Computing isogenies in F2n

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1122, Issue , 1996, Pages 197-212

  Lercier, Reynald ^a,b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b CELAR   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ELLIPTIC CURVE; FIELD OPERATION; PRIME FIELD; SPEED UP;

NUMBER THEORY;

EID: 84956857345     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61581-4_55     Document Type: Conference Paper

References (12)

1. ATKIN, A. O. L., and Morain, F. Elliptic curves and primality proving. Math. Comp. 61, 203 (July 1993), 29-68.
2. Cohen, H. A course in computational algebraic number theory, vol. 138 of Graduate Texts in Mathematics. Springer-Verlag, 1993.
3. COUVEIGNES, J.-M. Quelques calculs en theorie des nombres. These, Universite de Bordeaux I, July 1994.
4. Couveignes, J.-M. Computing /-isogenics with the p-torsion. Preprint, 1996.
5. Lenstra, Jr., H. W. Factoring integers with elliptic curves. Annals of Math. 126 (1987), 649-673.
6. Lercier, R., and Morain, F. Counting the number of points on elliptic curves over finite fields: strategies and performances. In Advances in Cryptology - EURO-CRYPT ‘95 (1995), L. C. Guillou and J.-J. Quisquater, Eds., no. 921 in Lecture Notes in Comput. Sci., pp. 79-94. International Conference on the Theory and Application of Cryptographic Techniques, Saint-Malo, France, May 1995, Proceedings.
7. n using Couveignes’s algorithm. Rapport de Recherche LIX/RR/95/09, Laboratoire d’Informatique de PEcole Polytechnique (LIX), 1995. Available at http://lix.polytechnique.fr/~morain/Articles.
8. Menezes, A. J. Elliptic curve public key cryptosystems. Kluwer Academic Publishers, 1993.
9. Schoof, R. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp. 44 (1985), 483-494.
10. Schoof, R. Counting points on elliptic curves over finite fields. To appear in Proc. Journees Arithmetiques 93, Jan. 1995.
11. Silverman, J. H. The arithmetic of elliptic curves, vol. 106 of Graduate Texts in Mathematics. Springer, 1986.
12. Velu, J. Isogenies entre courbes elliptiques. Comptes Rendus de I’Academie des Sciences de Paris 273 (1971), 238-241. Serie A.