{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T18:39:11Z","timestamp":1730313551249,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,9]]},"DOI":"10.1145\/1145768.1145791","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"109-115","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm"],"prefix":"10.1145","author":[{"given":"P.","family":"Gaudry","sequence":"first","affiliation":[{"name":"\u00c9cole polytechnique, Palaiseau, France"}]},{"given":"F.","family":"Morain","sequence":"additional","affiliation":[{"name":"\u00c9cole polytechnique, Palaiseau, France"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The number of points on an elliptic curve modulo a prime (II). Available on http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html","author":"Atkin A. O. L.","year":"1992","unstructured":"A. O. L. Atkin . The number of points on an elliptic curve modulo a prime (II). Available on http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html , 1992 . A. O. L. Atkin. The number of points on an elliptic curve modulo a prime (II). Available on http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html, 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":"Jan.","author":"Bostan A.","year":"2006","unstructured":"A. Bostan , F. Morain , B. Salvy , and E. Schost . Fast algorithms for computing isogenies between elliptic curves. In preparation , Jan. 2006 . A. Bostan, F. Morain, B. Salvy, and E. Schost. Fast algorithms for computing isogenies between elliptic curves. In preparation, Jan. 2006."},{"key":"e_1_3_2_1_4_1","series-title":"Lecture Notes in Comput","first-page":"335","volume-title":"Public Key Cryptography","author":"Joye M.","year":"2002","unstructured":"\u00c9. Brier and M. Joye . Weierstra\u03b2 elliptic curves and side-channel attacks . In D. Naccache and P. Paillier, editors, Public Key Cryptography , volume 2274 of Lecture Notes in Comput . Sci ., pages 335 -- 345 , 2002 . \u00c9. Brier and M. Joye. Weierstra\u03b2 elliptic curves and side-channel attacks. In D. Naccache and P. Paillier, editors, Public Key Cryptography, volume 2274 of Lecture Notes in Comput. Sci., pages 335--345, 2002."},{"key":"e_1_3_2_1_5_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_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-98-00962-4"},{"key":"e_1_3_2_1_7_1","series-title":"AMS\/IP Studies in Advanced Mathematics","first-page":"21","volume-title":"Computational Perspectives on Number Theory: Proceedings of a Conference in Honor of A. O. L. Atkin","author":"Elkies N. D.","year":"1998","unstructured":"N. D. Elkies . Elliptic and modular curves over finite fields and related computational issues . In D. A. Buell and J. T. Teitelbaum, editors, 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 . American Mathematical Society, International Press , 1998 . N. D. Elkies. Elliptic and modular curves over finite fields and related computational issues. In D. A. Buell and J. T. Teitelbaum, editors, 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. American Mathematical Society, International Press, 1998."},{"key":"e_1_3_2_1_8_1","unstructured":"A. Enge. Computing modular polynomials in quasi-linear time. In preparation.  A. Enge. Computing modular polynomials in quasi-linear time. In preparation."},{"key":"e_1_3_2_1_9_1","unstructured":"A. Enge P. Gaudry and F. Morain. Computing #E(GF(102004 + 4863)). http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html Dec. 2005.  A. Enge P. Gaudry and F. Morain. Computing #E(GF(102004 + 4863)). http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html Dec. 2005."},{"key":"e_1_3_2_1_10_1","volume-title":"Modern Computer Algebra","author":"Gathen J.","year":"1999","unstructured":"J. Gathen and J. Gerhard . Modern Computer Algebra . Cambridge University Press , 1999 . J. Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999."},{"issue":"4","key":"e_1_3_2_1_11_1","first-page":"323","article-title":"Counting points on hyperelliptic curves using Monsky-Washnitzer cohomology","volume":"16","author":"Kedlaya K. S.","year":"2001","unstructured":"K. S. Kedlaya . Counting points on hyperelliptic curves using Monsky-Washnitzer cohomology . J. Ramanujan Math. Soc. , 16 ( 4 ): 323 -- 338 , 2001 . K. S. Kedlaya. Counting points on hyperelliptic curves using Monsky-Washnitzer cohomology. J. Ramanujan Math. Soc., 16(4):323--338, 2001.","journal-title":"J. Ramanujan Math. Soc."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07010-9","volume-title":"Elliptic curves, diophantine analysis","author":"Lang S.","year":"1978","unstructured":"S. Lang . Elliptic curves, diophantine analysis . Springer , 1978 . S. Lang. Elliptic curves, diophantine analysis. Springer, 1978."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2001.10504448"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.143"},{"key":"e_1_3_2_1_15_1","first-page":"247","article-title":"The canonical lift of an ordinary elliptic curve over a finite field and its point counting","volume":"15","author":"Satoh T.","year":"2000","unstructured":"T. Satoh . The canonical lift of an ordinary elliptic curve over a finite field and its point counting . J. Ramanujan Math. Soc. , 15 : 247 -- 270 , 2000 . T. Satoh. The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc., 15:247--270, 2000.","journal-title":"J. Ramanujan Math. Soc."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.142"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1055"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/309831.309859"},{"key":"e_1_3_2_1_19_1","volume-title":"Preprint","author":"Vercauteren F.","year":"2000","unstructured":"F. Vercauteren . The SEA algorithm in characteristic 2 . Preprint , 2000 . F. Vercauteren. The SEA algorithm in characteristic 2. Preprint, 2000."}],"event":{"name":"ISSAC06: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Genoa Italy","acronym":"ISSAC06"},"container-title":["Proceedings of the 2006 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1145768.1145791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T21:56:32Z","timestamp":1673387792000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":19,"alternative-id":["10.1145\/1145768.1145791","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145791","relation":{},"subject":[],"published":{"date-parts":[[2006,7,9]]},"assertion":[{"value":"2006-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}