[en] In this paper we report on our implementation of a combination of the Babystep-Giantstep Algorithm and the Algorithm of Schoof for computing group orders of elliptic curves over finite fields. This paper is a summary of the results in my Master Thesis.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2009-435
Author, co-author :
Buchmann, Johannes; Technische Universität, Darmstadt
Müller, Volker ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Computing the number of points of elliptic curves over finite fields
Publication date :
1991
Event name :
International Symposium on Symbolic and Algebraic Computation 1991
Event place :
Bonn, Germany
Event date :
July 15-17, 1991
Audience :
International
Main work title :
Computing the number of points of elliptic curves over finite fields
Publisher :
ACM Press
ISBN/EAN :
0897914376
Pages :
179-182
Peer reviewed :
Peer reviewed
Commentary :
ISSAC'91: Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation
[ChRo88] L. Charlap, D. Robbins: An elementary introduction to elliptic curves, CRD Expository Report No. 31, Institude for Defense Analyses Princeton, December 1988
[CCRo90] L. Charlap, R. Coley, D. Robbins: Enumeration of Rational points on elliptic curves over finite fields, preprint
[Li87]J. van der Lingen: Elliptic curves and fac-torization, Report 87-2 (1987), University of Amsterdam
[Me84]K. Mehlhorn: Data Structures and Algo-rithms!: Sorting and Searching, Springer-Verlag, 1984
[Mi86]V. Miller: Uses of elliptic curves in cryp-tography, Advances in Cryptology: Proceedings of Crypto '85, Lecture Notes in Computer Science, 218 (1986), Springer-Verlag, 417-426
[Od86]A. Odlyzko: Discrete logarithms and their cryptographic significance, Advances in Cryptology: Proceedings of Eurocrypt '84, Lecture Notes in Computer Science, 209 (1985), Springer-Verlag, 224-314
[BBCO90] C. Batut, D. Bernardi, H. Cohen, M. Olivier: User's guide to PARI-GP
[Scho85] R. Schoof: Elliptic curves over finite fields and the computation of square roots mod p, Mathematics of Computation, vol. 44, 1985, 483-494
[Sh70]D. Shanks: Class number, A theory of fac-torization and genera, Proc. Sympos. Pure Math, vol. 20, Amer. Math. Soc., 1970, 415-440
[Sh72]D. Shanks: Five number theoretic algo-rithms, Congressus Numerantium No. VII, Proc. 2nd Manitoba Conf. on Numerical Math., 1972, 51-70
[Si86]J. Silverman: The arithmetic of Elliptic Curves, Springer-Verlag, 1986