On the discrete logarithm problem in elliptic curves

Compositio Mathematica

Volumn 147, Issue 1, 2011, Pages 75-104

  Diem, Claus ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

discrete logarithm problem; elliptic curves

Indexed keywords

EID: 79957476584     PISSN: 0010437X     EISSN: None     Source Type: Journal    
DOI: 10.1112/S0010437X10005075     Document Type: Article

References (21)

1. S. Bosch, W. Lütkebohmert and W. Raynaud, Néron models (Springer, Berlin, 1980).
2. W. Bosma, J. Cannon and C. Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24(1997), 235-265. (Pubitemid 127167874)
3. J. Canny, Generalized characteristic polynomials, J. Symbolic. Comput. 9(1990), 241-250.
4. C. Diem, A study on theoretical and practical aspects of Weil-restrictions of varieties, PhD thesis, University of Essen (2001).
5. C. Diem, On the discrete logarithm problem in class groups of curves. Math. Comp. (2009), doi:10.1090/S0025-5718-2010-02281-1.
6. W. Fulton, Intersection theory (Springer, Berlin, 1984).
7. W. Fulton, Introduction to toric varieties (Princeton University Press, Princeton, NJ, 1993).
8. P. Gaudry, Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem, J. Symbolic. Comput. 44(2009), 1690-1702.
9. I. Gelfand, M. Kapranov and A. Zelevinsky, Discriminants, resultants, and multidimensional determinants (Birkhäuser, Basel, 1994).
10. A. Grothendieck, Eléments de Géométrie Algébrique III, Première Partie, Publ. Math. 11 (1961).
11. R. Hartshorne, Algebraic geometry (Springer, Berlin, 1977).
12. E. Kani and M. Rosen, Idempotent relations and factors of Jacobians, Math. Ann. 284(1989), 307-327.
13. H. W. Lenstra and C. Pomerance, A rigorous time bound for factoring integers, J. Amer. Math. Soc. 5(1992), 483-516.
14. H. Matsumura, Commutative ring theory (Cambridge University Press, Cambridge, 1989).
15. V. Miller, The Weil pairing and its efficient computation, J. Cryptology 17(2004), 235-261. (Pubitemid 41201458)
16. J. M. Rojas, Solving degenerate sparse polynomial systems faster, J. Symbolic. Comput. 28(1999), 155-186.
17. J. Rosser and L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6(1962), 64-94.
18. R. Schoof, Elliptic curves over finite fields and the compuation of square roots mod p, Math. Comp. 44(1985), 483-494.
19. I. Semaev, Summation polynomials and the discrete logarithm problem on elliptic curves. Available under http://eprint.iacr.org/2004/031, 2004.
20. J. Silverman, The arithmetic of elliptic curves (Springer, Berlin, 1986).
21. H. Stichtenoth, Algebraic function fields and codes (Springer, Berlin, 1993).