{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T18:44:43Z","timestamp":1767984283360,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540546207","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-46416-6_28","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T18:02:07Z","timestamp":1186423327000},"page":"328-336","source":"Crossref","is-referenced-by-count":30,"title":["Building Cyclic Elliptic Curves Modulo Large Primes"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Morain","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"28_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"L. M. Adleman","year":"1978","unstructured":"L. M. Adleman, R. L. Rivest, and A. Shamir. A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21,2 (1978), 120\u2013126.","journal-title":"Comm. ACM"},{"key":"28_CR2","unstructured":"A. O. L. Atkin. Manuscript. Lecture Notes of a conference, Boulder (Colorado), August 1986."},{"key":"28_CR3","unstructured":"A. O. L. Atkin. The number of points on an elliptic curve modulo a prime. Preprint, january 1988."},{"key":"28_CR4","unstructured":"A. O. L. Atkin and F. Morain. Elliptic curves and primality proving. Research Report 1256, INRIA, Juin 1990. To appear in Math. Comp."},{"key":"28_CR5","unstructured":"T. Beth and F. Schaefer. Non supersingular elliptic curves for public key cryptosystems. In Advances in Cryptology \u2014 EUROCRYPT\u2019 91 (1992), D. Davies, Ed., Springer-Verlag. Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques, Brighton, United Kingdom, April 8\u201311, 1991."},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman, and S. S. Wagstaff, Jr.Factorizations of bn \u00b1 1, b = 2,3,5,6,7,10,11,12 up to high powers, 2 ed. No. 22 in Contemporary Mathematics. AMS, 1988.","DOI":"10.1090\/conm\/022"},{"key":"28_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1112\/jlms\/s1-41.1.193","volume":"41","author":"J. W. S. Cassels","year":"1966","unstructured":"J. W. S. Cassels. Diophantine equations with special reference to elliptic curves. J. London Math. Soc. 41 (1966), 193\u2013291.","journal-title":"J. London Math. Soc."},{"key":"28_CR8","series-title":"Research report","volume-title":"Sequences of numbers generated by addition in formal groups and new primality and factorization tests","author":"D. V. Chudnovsky","year":"1985","unstructured":"D. V. Chudnovsky and G. V. Chudnovsky. Sequences of numbers generated by addition in formal groups and new primality and factorization tests. Research report RC 11262, IBM, Yorktown Heights, 1985."},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01840433","volume":"1","author":"D. Coppersmith","year":"1986","unstructured":"D. Coppersmith, A. M. Odlyzko, and R. Schroeppel. Discrete logarithms in GF(p). Algorithmica 1 (1986), 1\u201315.","journal-title":"Algorithmica"},{"key":"28_CR10","unstructured":"D. A. Cox. Primes of the form x2 + ny2. John Wiley & Sons, 1989."},{"key":"28_CR11","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF02940746","volume":"14","author":"M. Deuring","year":"1941","unstructured":"M. Deuring. Die Typen der Multiplikatorenringe elliptischer Funktionenk\u00f6rper. Abh. Math. Sem. Hamburg 14 (1941), 197\u2013272.","journal-title":"Abh. Math. Sem. Hamburg"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"W. Diffie and M. E. Hellman. New directions in cryptography. IEEE Trans. on Information Theory IT-22-6 (nov 1976).","DOI":"10.1109\/TIT.1976.1055638"},{"key":"28_CR13","unstructured":"N. Elkies. Computing the number of points on an elliptic curve modulo p. Email to Morain, 1990."},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"S. Goldwasser and J. Kilian. Almost all primes can be quickly certified. In Proc. 18th STOC (Berkeley, May 28\u201330 1986), pp. 316\u2013329.","DOI":"10.1145\/12130.12162"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"B. S. Kaliski, Jr. One-way permutations on elliptic curves. To appear in Journal of Cryptology, 1991.","DOI":"10.1007\/BF00196911"},{"issue":"177","key":"28_CR16","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"N. Koblitz. Elliptic curve cryptosystems. Math. Comp. 48,177 (January 1987), 203\u2013209.","journal-title":"Math. Comp."},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"A. K. Lenstra and H. W. Lenstra, Jr. Algorithms in number theory. In Handbook of Theoretical Computer Science, J. van Leeuwen, Ed., vol. A: Algorithms and Complexity. North Holland, 1990, ch. 12, pp. 674\u2013715.","DOI":"10.1016\/B978-0-444-88071-0.50017-5"},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/1971363","volume":"126","author":"H. W. Lenstra Jr.","year":"1987","unstructured":"H. W. Lenstra, Jr. Factoring integers with elliptic curves. Annals of Math. 126 (1987), 649\u2013673.","journal-title":"Annals of Math."},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"A. Menezes, T. Okamoto, and S. A. Vanstone. Reducing elliptic curves logarithms to logarithms in a finite field. Tech. rep., University of Waterloo, 1990. Preliminary version.","DOI":"10.1145\/103418.103434"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"A. Menezes and S. A. Vanstone. The implementation of elliptic curve cryptosystems. In Advances in Cryptology (1990), J. Seberry and J. Pieprzyk, Eds., no. 453 in Lect. Notes in Computer Science, Springer-Verlag, pp. 2\u201313. Proceedings Auscrypt\u2019 90, Sysdney (Australia), January 1990.","DOI":"10.1007\/BFb0030345"},{"key":"28_CR21","doi-asserted-by":"crossref","unstructured":"V. Miller. Use of elliptic curves in cryptography. In Advances in Cryptology (1987), A. M. Odlyzko, Ed., vol. 263 of Lect. Notes in Computer Science, Springer-Verlag, pp. 417\u2013426. Proceedings Crypto\u2019 86, Santa Barbara (USA), August11\u201315, 1986.","DOI":"10.1007\/3-540-39799-X_31"},{"key":"28_CR22","unstructured":"F. Morain. Courbes elliptiques et tests de primalit\u00e9. PhD thesis, Universit\u00e9 Claude Bernard-Lyon I, Septembre 1990."},{"key":"28_CR23","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2007968","volume":"44","author":"R. Schoof","year":"1985","unstructured":"R. Schoof. Elliptic curves over finite fields and the computation of square roots mod p. Math. Comp. 44 (1985), 483\u2013494.","journal-title":"Math. Comp."},{"key":"28_CR24","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4064\/aa-1-1-83-86","volume":"1","author":"C. L. Siegel","year":"1935","unstructured":"C. L. Siegel. \u00dcber die Classenzahl quadratischer Zahlk\u00f6rper. Acta Arithmetica 1 (1935), 83\u201386.","journal-title":"Acta Arithmetica"},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"J. H. Silverman. The arithmetic of elliptic curves, vol. 106 of Graduate Texts in Mathematics. Springer, 1986.","DOI":"10.1007\/978-1-4757-1920-8"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 EUROCRYPT \u201991"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46416-6_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:11:27Z","timestamp":1605647487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46416-6_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540546207"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-46416-6_28","relation":{},"subject":[]}}