Construction of rational points on elliptic curves over finite fields

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

Volumn 4076 LNCS, Issue , 2006, Pages 510-524

  Shallue, Andrew ^a   Van De Woestijne, Christiaan E ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMBER THEORY; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY;

ELLIPTIC CURVES; FINITE FIELD; NONTRIVIAL RATIONAL POINT; RATIONAL POINTS;

COMPUTATIONAL METHODS;

EID: 33746757646     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11792086_36     Document Type: Conference Paper

References (12)

1. Bach, E. and Shallit, J.: Algorithmic Number Theory. The MIT Press, Cambridge (1996)
2. Berlekamp, E.R.: Algebraic coding theory. McGraw-Hill Book Co., New York (1968)
3. Bourbaki, N.: Algebra II. Chapters 4-7. Elements of Mathematics. Springer-Verlag, Berlin (2003) Translated from the 1981 French edition by P. M. Cohn and J. Howie, Reprint of the 1990 English edition
4. Bumby. R.T.: Sums of four squares. In: Number theory (New York, 1991-1995). Springer, New York (1996) 1-8
5. Cohen, H.: A course in computational algebraic number theory. Volume 138 of Graduate Texts in Mathematics. Springer-Verlag, Berlin (1993)
6. Reid, M.: Undergraduate algebraic geometry. Volume 12 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge (1988)
7. Schicho, J.: Proper parametrization of surfaces with a rational pencil. In: Proceedings of the 2000 International Symposium on Symbolic and Algebraic Computation (St. Andrews), New York, ACM (2000) 292-300 (electronic)
8. Schoof, R.: Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp. 44(170) (1985) 483-494
9. Shafarevich, I.R.: Basic algebraic geometry. 1. Second edn. Springer-Verlag, Berlin (1994) Varieties in projective space, Translated from the 1988 Russian edition and with notes by Miles Reid.
10. Silverman, J.H.: The arithmetic of elliptic curves. Volume 106 of Graduate Texts in Mathematics. Springer-Verlag, New York (1992). Corrected reprint of the 1986 original
11. Skałba, M.: Points on elliptic curves over finite fields. Acta Arith. 117(3) (2005) 293-301
12. van de Woestijne, C.: Deterministic equation solving over finite fields. PhD thesis, Universiteit Leiden (2006)