LEADER 04506nam 22007815 450 001 996465804803316 005 20230222010315.0 010 $a1-280-38804-8 010 $a9786613565969 010 $a3-642-14518-3 024 7 $a10.1007/978-3-642-14518-6 035 $a(CKB)2550000000015606 035 $a(SSID)ssj0000446288 035 $a(PQKBManifestationID)11249865 035 $a(PQKBTitleCode)TC0000446288 035 $a(PQKBWorkID)10495777 035 $a(PQKB)10932325 035 $a(DE-He213)978-3-642-14518-6 035 $a(MiAaPQ)EBC3065499 035 $a(PPN)149072783 035 $a(EXLCZ)992550000000015606 100 $a20100708d2010 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithmic Number Theory$b[electronic resource] $e9th International Symposium, ANTS-IX, Nancy, France, July 19-23, 2010, Proceedings /$fedited by Guillaume Hanrot, Francois Morain, Emmanuel Thomé 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (XI, 397 p. 15 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6197 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-14517-5 320 $aIncludes bibliographical references and index. 327 $aInvited papers -- Putting the Hodge and Tate Conjectures to the Test -- Curves of Genus 3 with a Group of Automorphisms Isomorphic to S3 -- Learning with Errors over Rings -- Lattices and Spherical Designs -- Fixed Points for Discrete Logarithms -- Contributed papers -- Explicit Coleman Integration for Hyperelliptic Curves -- Smallest Reduction Matrix of Binary Quadratic Forms -- Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields -- On the Use of the Negation Map in the Pollard Rho Method -- An O(M(n) logn) Algorithm for the Jacobi Symbol -- New Families of ECM Curves for Cunningham Numbers -- Visualizing Elements of Sha[3] in Genus 2 Jacobians -- On Weil Polynomials of K3 Surfaces -- Class Invariants by the CRT Method -- Short Bases of Lattices over Number Fields -- On the Complexity of the Montes Ideal Factorization Algorithm -- Congruent Number Theta Coefficients to 1012 -- Pairing the Volcano -- A Subexponential Algorithm for Evaluating Large Degree Isogenies -- Huff?s Model for Elliptic Curves -- Efficient Pairing Computation with Theta Functions -- Small-Span Characteristic Polynomials of Integer Symmetric Matrices -- Decomposition Attack for the Jacobian of a Hyperelliptic Curve over an Extension Field -- Factoring Polynomials over Local Fields II -- On a Problem of Hajdu and Tengely -- Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures -- On the Extremality of an 80-Dimensional Lattice -- Computing Automorphic Forms on Shimura Curves over Fields with Arbitrary Class Number -- Improved Primality Proving with Eisenstein Pseudocubes -- Hyperbolic Tessellations Associated to Bianchi Groups. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6197 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aCryptography 606 $aData encryption (Computer science) 606 $aNumber theory 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aCryptology 606 $aSymbolic and Algebraic Manipulation 606 $aNumber Theory 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 0$aNumber theory. 615 14$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aCryptology. 615 24$aSymbolic and Algebraic Manipulation. 615 24$aNumber Theory. 676 $a512.7 702 $aHanrot$b Guillaume$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMorain$b Francois$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aThomé$b Emmanuel$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aAlgorithmic Number Theory Symposium 906 $aBOOK 912 $a996465804803316 996 $aAlgorithmic Number Theory$9772632 997 $aUNISA