↓ Skip to main content

Asymptotically Fast GCD Computation in Z[i]

Overview of attention for book
Cover of 'Asymptotically Fast GCD Computation in Z[i]'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 The Complexity of Some Lattice Problems
  3. Altmetric Badge
    Chapter 2 Rational Points Near Curves and Small Nonzero | x 3 − y 2 | via Lattice Reduction
  4. Altmetric Badge
    Chapter 3 Coverings of Curves of Genus 2
  5. Altmetric Badge
    Chapter 4 Lattice Reduction in Cryptology: An Update
  6. Altmetric Badge
    Chapter 5 Construction of Secure C ab Curves Using Modular Curves
  7. Altmetric Badge
    Chapter 6 Curves over Finite Fields with Many Rational Points Obtained by Ray Class Field Extensions
  8. Altmetric Badge
    Chapter 7 New Results on Lattice Basis Reduction in Practice
  9. Altmetric Badge
    Chapter 8 Baby-Step Giant-Step Algorithms for Non-uniform Distributions
  10. Altmetric Badge
    Chapter 9 On Powers as Sums of Two Cubes
  11. Altmetric Badge
    Chapter 10 Factoring Polynomials over ρ -Adic Fields
  12. Altmetric Badge
    Chapter 11 Strategies in Filtering in the Number Field Sieve
  13. Altmetric Badge
    Chapter 12 Factoring Polynomials over Finite Fields and Stable Colorings of Tournaments
  14. Altmetric Badge
    Chapter 13 Computing Special Values of Partial Zeta Functions
  15. Altmetric Badge
    Chapter 14 Construction of Tables of Quartic Number Fields
  16. Altmetric Badge
    Chapter 15 Counting Discriminants of Number Fields of Degree up to Four
  17. Altmetric Badge
    Chapter 16 On Reconstruction of Algebraic Numbers
  18. Altmetric Badge
    Chapter 17 Dissecting a Sieve to Cut Its Need for Space
  19. Altmetric Badge
    Chapter 18 Counting Points on Hyperelliptic Curves over Finite Fields
  20. Altmetric Badge
    Chapter 19 Modular Forms for GL(3) and Galois Representations
  21. Altmetric Badge
    Chapter 20 Modular Symbols and Hecke Operators
  22. Altmetric Badge
    Chapter 21 Fast Jacobian Group Arithmetic on C ab Curves
  23. Altmetric Badge
    Chapter 22 Lifting Elliptic Curves and Solving the Elliptic Curve Discrete Logarithm Problem
  24. Altmetric Badge
    Chapter 23 A One Round Protocol for Tripartite Diffie–Hellman
  25. Altmetric Badge
    Chapter 24 On Exponential Sums and Group Generators for Elliptic Curves over Finite Fields
  26. Altmetric Badge
    Chapter 25 Component Groups of Quotients of J 0 ( N )
  27. Altmetric Badge
    Chapter 26 Fast Computation of Relative Class Numbers of CM-Fields
  28. Altmetric Badge
    Chapter 27 On Probable Prime Testing and the Computation of Square Roots mod n
  29. Altmetric Badge
    Chapter 28 Improving Group Law Algorithms for Jacobians of Hyperelliptic Curves
  30. Altmetric Badge
    Chapter 29 Central Values of Artin L -Functions for Quaternion Fields
  31. Altmetric Badge
    Chapter 30 The Pseudoprimes up to 1013
  32. Altmetric Badge
    Chapter 31 Computing the Number of Goldbach Partitions up to 5 10 8
  33. Altmetric Badge
    Chapter 32 Numerical Verification of the Brumer-Stark Conjecture
  34. Altmetric Badge
    Chapter 33 Explicit Models of Genus 2 Curves with Split CM
  35. Altmetric Badge
    Chapter 34 Reduction in Purely Cubic Function Fields of Unit Rank One
  36. Altmetric Badge
    Chapter 35 Factorization in the Composition Algebras
  37. Altmetric Badge
    Chapter 36 A Fast Algorithm for Approximately Counting Smooth Numbers
  38. Altmetric Badge
    Chapter 37 Computing All Integer Solutions of a General Elliptic Equation
  39. Altmetric Badge
    Chapter 38 A Note on Shanks’s Chains of Primes
  40. Altmetric Badge
    Chapter 39 Asymptotically Fast Discrete Logarithms in Quadratic Number Fields
  41. Altmetric Badge
    Chapter 40 Asymptotically Fast GCD Computation in ℤ[i]
Attention for Chapter 2: Rational Points Near Curves and Small Nonzero | x 3 − y 2 | via Lattice Reduction
Altmetric Badge

Mentioned by

news
1 news outlet

Citations

dimensions_citation
5 Dimensions

Readers on

mendeley
8 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Rational Points Near Curves and Small Nonzero | x 3 − y 2 | via Lattice Reduction
Chapter number 2
Book title
Algorithmic Number Theory
Published by
Springer, Berlin, Heidelberg, July 2000
DOI 10.1007/10722028_2
Book ISBNs
978-3-54-067695-9, 978-3-54-044994-2
Authors

Noam D. Elkies

Mendeley readers

The data shown below were compiled from readership statistics for 8 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Greece 1 13%
Unknown 7 88%

Demographic breakdown

Readers by professional status Count As %
Other 2 25%
Professor > Associate Professor 1 13%
Student > Ph. D. Student 1 13%
Unknown 4 50%
Readers by discipline Count As %
Mathematics 1 13%
Computer Science 1 13%
Agricultural and Biological Sciences 1 13%
Engineering 1 13%
Unknown 4 50%