{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T05:19:41Z","timestamp":1761110381717,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s00200-018-0363-1","type":"journal-article","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T11:44:21Z","timestamp":1528717461000},"page":"107-125","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the near prime-order MNT curves"],"prefix":"10.1007","volume":"30","author":[{"given":"Duc-Phong","family":"Le","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia El","family":"Mrabet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Safia","family":"Haloui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chik How","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"issue":"5","key":"363_CR1","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1016\/j.jnt.2010.05.013","volume":"131","author":"C Ar\u00e8ne","year":"2011","unstructured":"Ar\u00e8ne, C., Lange, T., Naehrig, M., Ritzenthaler, C.: Faster computation of the Tate pairing. J Number Theory 131(5), 842\u2013857 (2011)","journal-title":"J Number Theory"},{"issue":"2","key":"363_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s001459900040","volume":"11","author":"R Balasubramanian","year":"1998","unstructured":"Balasubramanian, R., Koblitz, N.: The improbability that an elliptic curve has subexponential discrete log problem under the Menezes-Okamoto-Vanstone Algorithm. J Cryptol 11(2), 141\u2013145 (1998). \n                    https:\/\/doi.org\/10.1007\/s001459900040","journal-title":"J Cryptol"},{"key":"363_CR3","unstructured":"Bernstein, D.J., Birkner, P., Joye, M., Lange, T., Peters, C.: Twisted Edwards curves. In: Proceedings of the Cryptology in Africa 1st International Conference on Progress in Cryptology, AFRICACRYPT\u201908, pp. 389\u2013405. Springer Berlin (2008). \n                    http:\/\/portal.acm.org\/citation.cfm?id=1788634.1788672"},{"key":"363_CR4","unstructured":"Bernstein, D.J., Lange, T.: Faster addition and doubling on elliptic curves. In: Proceedings of the Advances in Crypotology 13th International Conference on Theory and Application of Cryptology and Information Security, ASIACRYPT\u201907, pp. 29\u201350. Springer, Berlin (2007). \n                    http:\/\/portal.acm.org\/citation.cfm?id=1781454.1781458"},{"key":"363_CR5","doi-asserted-by":"crossref","unstructured":"Boneh, D., Franklin, M.K.: Identity-based encryption from the Weil pairing. In: CRYPTO \u201901: Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology, pp. 213\u2013229. Springer (2001)","DOI":"10.1007\/3-540-44647-8_13"},{"key":"363_CR6","doi-asserted-by":"crossref","unstructured":"Boneh, D., Lynn, B., Shacham, H.: Short signatures from the Weil pairing. In: Boyd C. (ed.) ASIACRYPT \u201901: Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT \u201901, pp. 514\u2013532. Springer, London (2001)","DOI":"10.1007\/3-540-45682-1_30"},{"key":"363_CR7","doi-asserted-by":"crossref","unstructured":"Fotiadis, G., Konstantinou, E.: On the efficient generation of generalized mnt elliptic curves. In: Muntean T., Poulakis D., Rolland R. (eds.) Algebraic Informatics, Lecture Notes in Computer Science, vol. 8080, pp. 147\u2013159. Springer, Berlin (2013). \n                    http:\/\/dx.doi.org\/10.1007\/978-3-642-40663-8_15","DOI":"10.1007\/978-3-642-40663-8_15"},{"key":"363_CR8","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/s00145-009-9048-z","volume":"23","author":"D Freeman","year":"2010","unstructured":"Freeman, D., Scott, M., Teske, E.: A taxonomy of pairing-friendly elliptic curves. J. Cryptol. 23, 224\u2013280 (2010). \n                    https:\/\/doi.org\/10.1007\/s00145-009-9048-z","journal-title":"J. Cryptol."},{"issue":"206","key":"363_CR9","doi-asserted-by":"publisher","first-page":"865","DOI":"10.2307\/2153546","volume":"62","author":"G Frey","year":"1994","unstructured":"Frey, G., R\u00fcck, H.G.: A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves. Math. Comput. 62(206), 865\u2013874 (1994). \n                    https:\/\/doi.org\/10.2307\/2153546","journal-title":"Math. Comput."},{"key":"363_CR10","doi-asserted-by":"publisher","unstructured":"Galbraith, S., McKee, J., Valen\u00e7a, P.: Ordinary abelian varieties having small embedding degree. Finite Fields Appl. 13(4), 800\u2013814 (2007). \n                    https:\/\/doi.org\/10.1016\/j.ffa.2007.02.003\n                    \n                  . \n                    http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1071579707000147","DOI":"10.1016\/j.ffa.2007.02.003"},{"key":"363_CR11","volume-title":"Abstract Algebra","author":"PA Grillet","year":"2007","unstructured":"Grillet, P.A.: Abstract Algebra. Springer, Berlin (2007)"},{"key":"363_CR12","volume-title":"Analytic Number Theory. No. vol.\u00a053 in American Mathematical Society Colloquium Publications","author":"H Iwaniec","year":"2004","unstructured":"Iwaniec, H., Kowalski, E.: Analytic Number Theory. No. vol.\u00a053 in American Mathematical Society Colloquium Publications. American Mathematical Society, Providence (2004)"},{"issue":"278","key":"363_CR13","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1090\/S0025-5718-2011-02543-3","volume":"81","author":"J Urroz","year":"2012","unstructured":"Urroz, J., Luca, F., Shparlinski, I.E.: On the number of isogeny classes of pairing-friendly elliptic curves and statistics of MNT curves. Math. Comput. 81(278), 1093\u20131110 (2012)","journal-title":"Math. Comput."},{"key":"363_CR14","doi-asserted-by":"crossref","unstructured":"Joux, A.: A one round protocol for Tripartite Diffie-Hellman. In: ANTS-IV: Proceedings of the 4th International Symposium on Algorithmic Number Theory, pp. 385\u2013394. Springer (2000)","DOI":"10.1007\/10722028_23"},{"key":"363_CR15","unstructured":"Karabina, K., Teske, E.: On prime-order elliptic curves with embedding degrees k = 3, 4, and 6. In: Proceedings of the 8th International Conference on Algorithmic Number Theory, ANTS-VIII\u201908, pp. 102\u2013117. Springer, Berlin (2008). \n                    http:\/\/portal.acm.org\/citation.cfm?id=1789715.1789723"},{"key":"363_CR16","unstructured":"Le, D.P., Mrabet, N.E., Tan, C.H.: On near prime-order elliptic curves with small embedding degrees. In: Algebraic Informatics\u20146th International Conference, CAI 2015, Stuttgart, Germany, September 1\u20134, 2015. Proceedings, pp. 140\u2013151 (2015)"},{"issue":"10","key":"363_CR17","doi-asserted-by":"publisher","first-page":"2626","DOI":"10.1109\/TC.2013.125","volume":"63","author":"DP Le","year":"2014","unstructured":"Le, D.P., Tan, C.H.: Improved Miller\u2019s algorithm for computing pairings on Edwards curves. IEEE Trans. Comput. 63(10), 2626\u20132632 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"363_CR18","unstructured":"Menezes, A., Vanstone, S., Okamoto, T.: Reducing elliptic curve logarithms to logarithms in a finite field. In: STOC \u201991: Proceedings of the Twenty-third Annual ACM Symposium on Theory of Computing, pp. 80\u201389. ACM, New York (1991). \n                    http:\/\/doi.acm.org\/10.1145\/103418.103434"},{"issue":"5","key":"363_CR19","first-page":"1234","volume":"84","author":"A Miyaji","year":"2001","unstructured":"Miyaji, A., Nakabayashi, M., Takano, S.: New explicit conditions of elliptic curve traces for FR-reduction. IEICE Trans Fundam Electron Commun Comput Sci 84(5), 1234\u20131243 (2001)","journal-title":"IEICE Trans Fundam Electron Commun Comput Sci"},{"key":"363_CR20","volume-title":"Introduction to Number Theory","author":"T Nagell","year":"1951","unstructured":"Nagell, T.: Introduction to Number Theory. Wiley, New York (1951)"},{"issue":"5","key":"363_CR21","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00200-006-0017-6","volume":"17","author":"D Page","year":"2006","unstructured":"Page, D., Smart, N., Vercauteren, F.: A comparison of MNT curves and supersingular curves. Appl. Algebra Eng. Commun. Comput. 17(5), 379\u2013392 (2006)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"363_CR22","unstructured":"Scott, M., Barreto, P.S.: Generating more MNT elliptic curves. Des. Codes Cryptogr. 38, 209\u2013217 (2006). \n                    http:\/\/dx.doi.org\/10.1007\/s10623-005-0538-1\n                    \n                  . \n                    http:\/\/portal.acm.org\/citation.cfm?id=1110940.1110952"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-018-0363-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-018-0363-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-018-0363-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T19:03:56Z","timestamp":1560193436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-018-0363-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["363"],"URL":"https:\/\/doi.org\/10.1007\/s00200-018-0363-1","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"type":"print","value":"0938-1279"},{"type":"electronic","value":"1432-0622"}],"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"14 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}