{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T18:25:04Z","timestamp":1758479104610,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,29]]},"DOI":"10.1145\/1277548.1277587","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"285-292","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Computing the eigenvalue in the schoof-elkies-atkin algorithm using abelian lifts"],"prefix":"10.1145","author":[{"given":"P.","family":"Mihailescu","sequence":"first","affiliation":[{"name":"Mathematisches Institut der Universit\u00e4t G\u00f6ttingen, Germany"}]},{"given":"F.","family":"Morain","sequence":"additional","affiliation":[{"name":"\u00c9cole polytechnique, Palaiseau, France"}]},{"given":"\u00c9.","family":"Schost","sequence":"additional","affiliation":[{"name":"University of Western Ontario, London, ON, Canada"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The number of points on an elliptic curve modulo a prime (II).","author":"Atkin O.L.","year":"1992","unstructured":"A. O.L. Atkin . The number of points on an elliptic curve modulo a prime (II). Available at http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html July 1992 . A.O.L. Atkin. The number of points on an elliptic curve modulo a prime (II). Available at http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html July 1992."},{"key":"e_1_3_2_1_2_1","series-title":"London Math","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic curves in cryptography","author":"Blake I.","year":"1999","unstructured":"I. Blake , G. Seroussi , and N. Smart . Elliptic curves in cryptography volume 265 of London Math . Soc. Lecture Note Ser. Cambridge University Press , 1999 . I. Blake, G. Seroussi, and N. Smart. Elliptic curves in cryptography volume 265 of London Math. Soc. Lecture Note Ser. Cambridge University Press, 1999."},{"key":"e_1_3_2_1_3_1","volume-title":"Fast algorithms for computing isogenies between elliptic curves","author":"Bostan A.","year":"2006","unstructured":"A. Bostan , F. Morain , B. Salvy , and \u00c9. Schost. Fast algorithms for computing isogenies between elliptic curves , 2006 . A. Bostan, F. Morain, B. Salvy, and \u00c9. Schost. Fast algorithms for computing isogenies between elliptic curves, 2006."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322099"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178683"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"e_1_3_2_1_8_1","series-title":"Lecture Notes in Comput","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/3-540-58691-1_42","volume-title":"L. Adleman and M.-D","author":"Couveignes J.-M.","year":"1994","unstructured":"J.-M. Couveignes and F. Morain . Schoof's algorithm and isogeny cycles . In L. Adleman and M.-D . Huang, editors, Algorithmic Number Theory volume 877 of Lecture Notes in Comput . Sci. pages 43 -- 58 . Springer-Verlag , 1994 . 1st Algorithmic Number Theory Symposium-Cornell University, May 6-9, 1994. J.-M. Couveignes and F. Morain. Schoof's algorithm and isogeny cycles. In L. Adleman and M.-D. Huang, editors, Algorithmic Number Theory volume 877 of Lecture Notes in Comput. Sci. pages 43--58. Springer-Verlag, 1994. 1st Algorithmic Number Theory Symposium-Cornell University, May 6-9, 1994."},{"key":"e_1_3_2_1_9_1","volume-title":"Universit\u00e9 des Sciences et Technologies de Lille","author":"Dewaghe L.","year":"1996","unstructured":"L. Dewaghe . Calcul du nombre de points sur une courbe elliptique dans un corps fini Th\u00e8se , Universit\u00e9 des Sciences et Technologies de Lille , Dec. 1996 . L. Dewaghe. Calcul du nombre de points sur une courbe elliptique dans un corps fini Th\u00e8se, Universit\u00e9 des Sciences et Technologies de Lille, Dec. 1996."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00962-4"},{"key":"e_1_3_2_1_11_1","volume-title":"Draft","author":"Elkies N.D.","year":"1992","unstructured":"N.D. Elkies . Explicit isogenies . Draft , 1992 . N.D. Elkies. Explicit isogenies. Draft, 1992."},{"key":"e_1_3_2_1_12_1","volume-title":"Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin","volume":"7","author":"Elkies N.D.","year":"1998","unstructured":"N.D. Elkies . Elliptic and modular curves over finite fields and related computational issues . In Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin volume 7 of AMS\/IP Studies in Advanced Mathematics pages 21--76. AMS , International Press, 1998 . N.D. Elkies. Elliptic and modular curves over finite fields and related computational issues. In Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin volume 7 of AMS\/IP Studies in Advanced Mathematics pages 21--76. AMS, International Press, 1998."},{"key":"e_1_3_2_1_13_1","volume-title":"Computing modular polynomials in quasi-linear time","author":"Enge A.","year":"2006","unstructured":"A. Enge . Computing modular polynomials in quasi-linear time , 2006 . A. Enge. Computing modular polynomials in quasi-linear time, 2006."},{"key":"e_1_3_2_1_14_1","volume-title":"Modern Computer Algebra Cambridge University Press","author":"von zur Gathen J.","year":"1999","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra Cambridge University Press , 1999 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra Cambridge University Press, 1999."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01272074"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145791"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00944-2"},{"key":"e_1_3_2_1_18_1","series-title":"Lecture Notes in Mathematics pages 1--21","volume-title":"Orders and their applications","author":"Lenstra W.J.","year":"1985","unstructured":"H. W.J. Lenstra . Galois theory and primality testing . In Orders and their applications volume 1142 of Lecture Notes in Mathematics pages 1--21 . Springer Verlag , 1985 . H.W.J. Lenstra. Galois theory and primality testing. In Orders and their applications volume 1142 of Lecture Notes in Mathematics pages 1--21. Springer Verlag, 1985."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2001.10504448"},{"key":"e_1_3_2_1_20_1","volume-title":"Mathematica Goettingensis","author":"Mihailescu P.","year":"2006","unstructured":"P. Mihailescu . Cyclotomy primality proofs and their certificates . Mathematica Goettingensis , 2006 . P. Mihailescu. Cyclotomy primality proofs and their certificates. Mathematica Goettingensis, 2006."},{"key":"e_1_3_2_1_21_1","volume-title":"Mathematica Goettingensis","author":"Mihailescu P.","year":"2006","unstructured":"P. Mihailescu . Elliptic curve Gauss sums and counting points . Mathematica Goettingensis , 2006 . P. Mihailescu. Elliptic curve Gauss sums and counting points. Mathematica Goettingensis, 2006."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.143"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145814"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002000050114"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02242355"},{"issue":"170","key":"e_1_3_2_1_26_1","first-page":"483","article-title":"Elliptic curves over finite fields and the computation of square roots mod p Math","volume":"44","author":"Schoof R.","year":"1985","unstructured":"R. Schoof . Elliptic curves over finite fields and the computation of square roots mod p Math . Comp. 44 ( 170 ): 483 -- 494 , 1985 . R. Schoof. Elliptic curves over finite fields and the computation of square roots mod p Math. Comp. 44(170):483--494, 1985.","journal-title":"Comp."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.142"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01405086"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1994.1025"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1055"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309859"}],"event":{"name":"ISSAC07: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Waterloo Ontario Canada","acronym":"ISSAC07"},"container-title":["Proceedings of the 2007 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277587","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1277548.1277587","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:13Z","timestamp":1750258693000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1277548.1277587"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":30,"alternative-id":["10.1145\/1277548.1277587","10.1145\/1277548"],"URL":"https:\/\/doi.org\/10.1145\/1277548.1277587","relation":{},"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}