The Resource Algorithmic Number Theory : Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings, edited by Joe P. Buhler, (electronic resource)

Algorithmic Number Theory : Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings, edited by Joe P. Buhler, (electronic resource)

Label
Algorithmic Number Theory : Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings
Title
Algorithmic Number Theory
Title remainder
Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings
Statement of responsibility
edited by Joe P. Buhler
Creator
Contributor
Editor
Provider
Subject
Language
eng
Summary
This 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
Member of
http://library.link/vocab/creatorName
Buhler, Joe P
Image bit depth
0
LC call number
QA76.9.M35
Literary form
non fiction
http://library.link/vocab/relatedWorkOrContributorName
SpringerLink
Series statement
Lecture Notes in Computer Science,
Series volume
1423
http://library.link/vocab/subjectName
  • Computer science
  • Data encryption (Computer science)
  • Computer software
  • Algebra
  • Algorithms
  • Number theory
  • Computer Science
  • Symbolic and Algebraic Manipulation
  • Algorithm Analysis and Problem Complexity
  • Data Encryption
  • Algorithms
  • Number Theory
Label
Algorithmic Number Theory : Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings, edited by Joe P. Buhler, (electronic resource)
Instantiates
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Shimura 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
Dimensions
unknown
Extent
X, 646 p.
File format
multiple file formats
Form of item
electronic
Isbn
9783540691136
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/BFb0054849
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-540-69113-6
Label
Algorithmic Number Theory : Third International Symposiun, ANTS-III Portland, Oregon, USA, June 21–25, 1998 Proceedings, edited by Joe P. Buhler, (electronic resource)
Publication
Antecedent source
mixed
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Shimura 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
Dimensions
unknown
Extent
X, 646 p.
File format
multiple file formats
Form of item
electronic
Isbn
9783540691136
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other control number
10.1007/BFb0054849
Other physical details
online resource.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
(DE-He213)978-3-540-69113-6

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...