LEADER 06381nam 22007215 450 001 9910143504203321 005 20200630145324.0 010 $a3-540-69113-8 024 7 $a10.1007/BFb0054849 035 $a(CKB)1000000000210937 035 $a(SSID)ssj0000321187 035 $a(PQKBManifestationID)11937819 035 $a(PQKBTitleCode)TC0000321187 035 $a(PQKBWorkID)10262444 035 $a(PQKB)11493977 035 $a(DE-He213)978-3-540-69113-6 035 $a(PPN)155167626 035 $a(EXLCZ)991000000000210937 100 $a20121227d1998 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithmic Number Theory$b[electronic resource] $eThird International Symposium, ANTS-III, Portland, Orgeon, USA, June 21-25, 1998, Proceedings /$fedited by Joe P. Buhler 205 $a1st ed. 1998. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1998. 215 $a1 online resource (X, 646 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1423 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-64657-4 327 $aShimura curve computations -- The Decision Diffie-Hellman problem -- Parallel implementation of Schönhage's integer GCD algorithm -- The complete analysis of the binary Euclidean algorithm -- Cyclotomy primality proving ? Recent developments -- Primality proving using elliptic curves: An update -- Bounding smooth integers (extended abstract) -- Factorization of the numbers of the form m 3 + c 2 m 2 + c 1 m + c 0 -- Modelling the yield of number field sieve polynomials -- A Montgomery-like square root for the Number Field Sieve -- Robert Bennion's ?hopping sieve? -- Trading time for space in prime number sieves -- Do sums of 4 biquadrates have a positive density? -- New experimental results concerning the Goldbach conjecture -- Dense admissible sets -- An analytic approach to smooth polynomials over finite fields -- Generating a product of three primes with an unknown factorization -- On the performance of signature schemes based on elliptic curves -- NTRU: A ring-based public key cryptosystem -- Finding length-3 positive Cunningham chains and their cryptographic significance -- Reducing ideal arithmetic to linear algebra problems -- Evaluation of linear relations between vectors of a lattice in euclidean space -- An efficient parallel block-reduction algorithm -- Fast multiprecision evaluation of series of rational numbers -- A problem concerning a character sum -- Formal power series and their continued fraction expansion -- Imprimitive octic fields with small discriminants -- A table of totally complex number fields of small discriminants -- Generating arithmetically equivalent number fields with elliptic curves -- Computing the lead term of an abelian L-function -- Timing analysis of targeted hunter searches -- On successive minima of rings of algebraic integers -- Computation of relative quadratic class groups -- Generating class fields using Shimura reciprocity -- Irregularity of prime numbers over real quadratic fields -- Experimental results on class groups of real quadratic fields -- Computation of relative class numbers of imaginary cyclic fields of 2-power degrees -- Formal groups, elliptic curves, and some theorems of Couveignes -- A comparison of direct and indirect methods for computing Selmer groups of an elliptic curve -- An algorithm for approximate counting of points on algebraic sets over finite fields -- S-integral points on elliptic curves and Fermat's triple equations -- Speeding up Pollard's rho method for computing discrete logarithms -- A general method of constructing global function fields with many rational places -- Lattice basis reduction in function fields -- Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves -- Unit computation in purely cubic function fields of unit rank 1 -- An improved method of computing the regulator of a real quadratic function field -- The equivalence between elliptic curve and quadratic function field discrete logarithms in characteristic 2. 330 $aThis book constitutes the refereed proceedings of the Third International Symposium on Algorithmic Number Theory, ANTS-III, held in Portland, Oregon, USA, in June 1998. The volume presents 46 revised full papers together with two invited surveys. The papers are organized in chapters on gcd algorithms, primality, factoring, sieving, analytic number theory, cryptography, linear algebra and lattices, series and sums, algebraic number fields, class groups and fields, curves, and function fields. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1423 606 $aComputers 606 $aNumber theory 606 $aComputer science?Mathematics 606 $aAlgorithms 606 $aData encryption (Computer science) 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aNumber Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/M25001 606 $aSymbolic and Algebraic Manipulation$3https://scigraph.springernature.com/ontologies/product-market-codes/I17052 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aCryptology$3https://scigraph.springernature.com/ontologies/product-market-codes/I28020 606 $aAlgorithms$3https://scigraph.springernature.com/ontologies/product-market-codes/M14018 615 0$aComputers. 615 0$aNumber theory. 615 0$aComputer science?Mathematics. 615 0$aAlgorithms. 615 0$aData encryption (Computer science). 615 14$aTheory of Computation. 615 24$aNumber Theory. 615 24$aSymbolic and Algebraic Manipulation. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aCryptology. 615 24$aAlgorithms. 676 $a512/.7 702 $aBuhler$b Joe P$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aAlgorithmic Number Theory Symposium$d(3rd :$f1998 :$ePortland, Or.) 906 $aBOOK 912 $a9910143504203321 996 $aAlgorithmic Number Theory$9772632 997 $aUNINA