{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:27:52Z","timestamp":1747153672664,"version":"3.40.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s00200-020-00470-8","type":"journal-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T19:03:54Z","timestamp":1606244634000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Division polynomials on the Hessian model of elliptic curves"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6386-789X","authenticated-orcid":false,"given":"Perez Broon","family":"Fouazou Lontouo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Fouotsa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Tieudjo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,24]]},"reference":[{"issue":"2","key":"470_CR1","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s40879-017-0207-8","volume":"4","author":"F Bogomolov","year":"2018","unstructured":"Bogomolov, F., Fu, H.: Elliptic curves with large intersection of projective torsion points. Eur. J. Math. 4(2), 555\u2013560 (2018)","journal-title":"Eur. J. Math."},{"issue":"2","key":"470_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1093\/oso\/9780198802013.003.0002","volume":"1","author":"F Bogomolov","year":"2018","unstructured":"Bogomolov, F., Fu, H., Tschinkel, Y.: Torsion of elliptic curves and unlikely intersections. Geom. Phys. Festschr. Honour of Nigel Hitchin 1(2), 19\u201338 (2018)","journal-title":"Geom. Phys. Festschr. Honour of Nigel Hitchin"},{"issue":"3","key":"470_CR3","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1007\/s40879-016-0111-7","volume":"2","author":"F Bogov","year":"2016","unstructured":"Bogov, F., Fu, H.: Division polynomials and intersection of projective torsion points. Eur. J. Math. 2(3), 644\u2013660 (2016)","journal-title":"Eur. J. Math."},{"key":"470_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1142\/9789812701640_0002","volume":"13","author":"I Burhanuddin","year":"2005","unstructured":"Burhanuddin, I., Huang, M.: Elliptic curve torsion points and division polynomials. Comput. Asp. Algebr. Curves 13, 13\u201337 (2005)","journal-title":"Comput. Asp. Algebr. Curves"},{"key":"470_CR5","doi-asserted-by":"crossref","unstructured":"Dimitrov, V., Mishra, P.: Efficient quintuple formulas for elliptic curves and efficient scalar multiplication using multibase number representation. In: International Conference on Information Security, pp. 390\u2013406 (2007)","DOI":"10.1007\/978-3-540-75496-1_26"},{"issue":"5","key":"470_CR6","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s00200-018-0349-z","volume":"29","author":"J Doliskani","year":"2018","unstructured":"Doliskani, J.: On division polynomial pit and supersingularity. Appl. Algebra Eng. Commun. Comput. 29(5), 393\u2013407 (2018)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"470_CR7","doi-asserted-by":"crossref","unstructured":"Farashahi, R.R., Joye, M.: Efficient arithmetic on hessian curves. In: Public Key Cryptography\u2014PKC 2010, 13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26\u201328, 2010. Proceedings, pp. 243\u2013260 (2010)","DOI":"10.1007\/978-3-642-13013-7_15"},{"key":"470_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2014\/298632","volume":"2014","author":"R Feng","year":"2014","unstructured":"Feng, R., Wu, H.: A mean value formula for elliptic curves. J. Numbers 2014, 1\u20135 (2014)","journal-title":"J. Numbers"},{"issue":"1","key":"470_CR9","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1016\/j.ajmsc.2018.06.001","volume":"25","author":"E Fouotsa","year":"2019","unstructured":"Fouotsa, E.: Parallelizing pairings on hessian elliptic curves. Arab. J. Math. Sci. 25(1), 555\u2013579 (2019). https:\/\/doi.org\/10.1016\/j.ajmsc.2018.06.001","journal-title":"Arab. J. Math. Sci."},{"issue":"96","key":"470_CR10","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/S0022-314X(02)92780-0","volume":"96","author":"J Garcia-Selfa","year":"2002","unstructured":"Garcia-Selfa, J., Olalla, M., Tornero, J.: Computing the rational torsion of an elliptic curve using tate normal form. J. Number Theory 96(96), 76\u201388 (2002)","journal-title":"J. Number Theory"},{"key":"470_CR11","doi-asserted-by":"crossref","unstructured":"Giorgi, P., Izard, I.: Optimizing elliptic curve scalar multiplication for small scalars. In: In Mathematics for Signal and Information Processing Proceedings, p. 7444N (2009)","DOI":"10.1117\/12.827689"},{"key":"470_CR12","unstructured":"Gonzalez, J.: On the division polynomials of elliptic curves, contributions to the algorithmic study of problems of arithmetic moduli. Rev. R. Acad. Cienc. Exactas F\u2019is. Nat 94(3), 377\u2013381 (2000)"},{"key":"470_CR13","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Jim\u00e9nez, E., \u00c1lvaro, L.-R.: On the torsion of rational elliptic curves over quartic fields. Math. Comput. 87(311), 1457\u20131478 (2017)","DOI":"10.1090\/mcom\/3235"},{"key":"470_CR14","doi-asserted-by":"crossref","unstructured":"Gu, H., Gu, D., Xie, W.: Efficient pairing computation on elliptic curves in hessian form. In: Information Security and Cryptology\u2014ICISC 2010\u201413th International Conference, Seoul, Korea, December 1\u20133, 2010, Revised Selected Papers, pp. 169\u2013176 (2010)","DOI":"10.1007\/978-3-642-24209-0_11"},{"key":"470_CR15","doi-asserted-by":"crossref","unstructured":"Joye, M., Quisquater, J.: Hessian elliptic curves and side-channel attacks. In: Cryptographic Hardware and Embedded Systems\u2014CHES 2001, Third International Workshop, Paris, France, May 14\u201316, 2001, Proceedings, Generators, pp. 402\u2013410 (2001)","DOI":"10.1007\/3-540-44709-1_33"},{"key":"470_CR16","doi-asserted-by":"crossref","unstructured":"Luis, D., Enrique, G.J., Jimenezurroz, J.: On fields of definition of torsion points of elliptic curves with complex multiplication. In: Proceedings of the American Mathematical Society, vol. 139 (2009)","DOI":"10.1090\/S0002-9939-2010-10621-4"},{"issue":"208","key":"470_CR17","first-page":"17","volume":"63","author":"J McKee","year":"2010","unstructured":"McKee, J.: Computing division polynomials. Math. Comput. 63(208), 17\u201323 (2010)","journal-title":"Math. Comput."},{"issue":"267","key":"470_CR18","doi-asserted-by":"publisher","first-page":"1767","DOI":"10.1090\/S0025-5718-08-02201-1","volume":"78","author":"J Miret","year":"2009","unstructured":"Miret, J., Moreno, R., Rio, A., Valls, M.: Computing the l-power torsion of an elliptic curve over a finite field. Math. Comput. 78(267), 1767\u20131786 (2009)","journal-title":"Math. Comput."},{"key":"470_CR19","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00200-011-0153-5","volume":"22","author":"R Moloney","year":"2011","unstructured":"Moloney, R., McGuire, G.: Two kinds of division polynomials for twisted edwards curves. Appl. Alg. Eng. Com. Comp. 22, 321\u2013345 (2011)","journal-title":"Appl. Alg. Eng. Com. Comp."},{"key":"470_CR20","doi-asserted-by":"publisher","unstructured":"Moody, D.: Division polynomials for Jacobi quartic curves, pp. 265\u2013272 (2011). https:\/\/doi.org\/10.1145\/1993886.1993927","DOI":"10.1145\/1993886.1993927"},{"key":"470_CR21","unstructured":"Moody, D.: Divison polynomials for alternate models of elliptic curves. Cryptology ePrint Archive, Report 2010\/630 (2010). https:\/\/eprint.iacr.org\/2010\/630"},{"key":"470_CR22","unstructured":"Nagell, T.: Solution de quelque problemes dans la theorie arithmetique des cubiques planes du premier genre. Wid. Akad. Skrifter Oslo I, Nr 1 (1935)"},{"issue":"1","key":"470_CR23","doi-asserted-by":"publisher","first-page":"245","DOI":"10.4310\/MRL.2016.v23.n1.a12","volume":"23","author":"F Najman","year":"2016","unstructured":"Najman, F.: Torsion of rational elliptic curves over cubic fields and sporadic points on x1(n). Math. Res. Lett. 23(1), 245\u2013272 (2016)","journal-title":"Math. Res. Lett."},{"key":"470_CR24","unstructured":"Perez, F.L., Fouotsa, E.: Analogue of v\u00e9lu\u2019s formulas for computing isogenies over hessian model of elliptic curves. Cryptology ePrint Archive, Report 2019\/1480 (2019). https:\/\/eprint.iacr.org\/2019\/1480"},{"key":"470_CR25","unstructured":"Perez, F.L., Fouotsa, E.: http:\/\/www.emmanuelfouotsa-prmais.org\/Portals\/22\/Algo_hess_divpol.ipynb.zip"},{"key":"470_CR26","unstructured":"Sadornil, D.: A note on factorisation of division polynomials (2006)"},{"issue":"170","key":"470_CR27","first-page":"483","volume":"44","author":"R Schoof","year":"1985","unstructured":"Schoof, R.: Elliptic curves over finite fields and the computation of square roots mod p. Math. Comput. 44(170), 483\u2013494 (1985)","journal-title":"Math. Comput."},{"key":"470_CR28","doi-asserted-by":"crossref","unstructured":"Smart, N.P.: The Hessian form of an elliptic curve. In: Cryptographic Hardware and Embedded Systems\u2014CHES 2001, Third International Workshop, Paris, France, May 14\u201316, 2001, Proceedings, Generators, pp. 118\u2013125 (2001)","DOI":"10.1007\/3-540-44709-1_11"},{"key":"470_CR29","unstructured":"Smith, H.: Ramification in the division fields of elliptic curves and an application to sporadic points on modular curves (2018)"},{"key":"470_CR30","unstructured":"Ulas, M.: On torsion points on an elliptic curves via division polynomials. Zeszyty Naukowe Uniwersytetu Jagiello\u0144skiego. Universitatis Iagellonicae Acta Mathematica 1285 (2005)"},{"key":"470_CR31","doi-asserted-by":"crossref","unstructured":"Verdure, H.: Factorisation patterns of division polynomials. Proc. Jpn. Acad. Ser. A Math. Sci. 80(5), 79\u201382 (2004)","DOI":"10.3792\/pjaa.80.79"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00470-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-020-00470-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-020-00470-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T16:03:03Z","timestamp":1673452983000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-020-00470-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,24]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["470"],"URL":"https:\/\/doi.org\/10.1007\/s00200-020-00470-8","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"type":"print","value":"0938-1279"},{"type":"electronic","value":"1432-0622"}],"subject":[],"published":{"date-parts":[[2020,11,24]]},"assertion":[{"value":"8 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}