{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T01:12:20Z","timestamp":1743037940550,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319230207"},{"type":"electronic","value":"9783319230214"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23021-4_15","type":"book-chapter","created":{"date-parts":[[2015,9,8]],"date-time":"2015-09-08T20:47:30Z","timestamp":1441745250000},"page":"165-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Extended Explicit Relations Between Trace, Definition Field, and Embedding Degree"],"prefix":"10.1007","author":[{"given":"Atsuko","family":"Miyaji","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaonan","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,9]]},"reference":[{"issue":"2","key":"15_CR1","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. Journal of Cryptology 11(2), 141\u2013145 (1998)","journal-title":"Journal of Cryptology"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Barreto, P.S.L.M., Lynn, B., Scott, M.: On the selection of pairing-friendly groups. In: Cohen, H. (ed.) 10th International Workshop on Revised Selected Papers of Selected Areas in Cryptography, SAC 2003. LNCS, vol. 3006, pp. 17\u201325. Springer, Heidelberg (2004)","DOI":"10.1007\/978-3-540-24654-1_2"},{"key":"15_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/11693383_22","volume-title":"Selected Areas in Cryptography","author":"PSLM Barreto","year":"2006","unstructured":"Barreto, P.S.L.M., Naehrig, M.: Pairing-Friendly Elliptic Curves of Prime Order. In: Preneel, B., Tavares, S. (eds.) SAC 2005. LNCS, vol. 3897, pp. 319\u2013331. Springer, Heidelberg (2006)"},{"issue":"4","key":"15_CR4","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s00145-010-9078-6","volume":"24","author":"D Boneh","year":"2011","unstructured":"Boneh, D., Boyen, X.: Efficient selective identity-based encryption without random oracles. Journal of Cryptology 24(4), 659\u2013693 (2011)","journal-title":"Journal of Cryptology"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/3-540-45682-1_30","volume-title":"Advances in Cryptology - ASIACRYPT 2001","author":"D Boneh","year":"2001","unstructured":"Boneh, D., Lynn, B., Shacham, H.: Short Signatures from the Weil Pairing. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol. 2248, pp. 514\u2013532. Springer, Heidelberg (2001)"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10623-004-3808-4","volume":"37","author":"F Brezing","year":"2005","unstructured":"Brezing, F., Weng, A.: Elliptic curves suitable for pairing based cryptography. Designs, Codes and Cryptography 37(1), 133\u2013141 (2005)","journal-title":"Designs, Codes and Cryptography"},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1007\/11792086_32","volume-title":"Algorithmic Number Theory","author":"D Freeman","year":"2006","unstructured":"Freeman, D.: Constructing Pairing-Friendly Elliptic Curves with Embedding Degree 10. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol. 4076, pp. 452\u2013465. Springer, Heidelberg (2006)"},{"key":"15_CR8","first-page":"865","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. Mathematics of Computation 62, 865\u2013874 (1994)","journal-title":"Mathematics of Computation"},{"issue":"4","key":"15_CR9","first-page":"29","volume":"13","author":"SD Galbraith","year":"2004","unstructured":"Galbraith, S.D., McKee, J.F., Valen\u00e7a, P.C.: Ordinary abelian varieties having small embedding degree. Proceedings of Workshop on Mathematical Problems and Techniques in Cryptology 13(4), 29\u201345 (2004)","journal-title":"Proceedings of Workshop on Mathematical Problems and Techniques in Cryptology"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Hirasawa, S., Miyaji, A.: New concrete relation between trace, definition field, and embedding degree. IEICE Transactions on Funamentals of Electronics, Communications and Computer Science 94-A(6), 1368\u20131374 (2011)","DOI":"10.1587\/transfun.E94.A.1368"},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/978-3-540-73489-5_16","volume-title":"Pairing-Based Cryptography \u2013 Pairing 2007","author":"L Hitt","year":"2007","unstructured":"Hitt, L.: On the Minimal Embedding Field. In: Takagi, T., Okamoto, E., Okamoto, T., Okamoto, T. (eds.) Pairing 2007. LNCS, vol. 4575, pp. 294\u2013301. Springer, Heidelberg (2007)"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Joux, A.: A one round protocol for tripartite Diffie-Hellman. In: Bosma, W. (ed.) 4th International Symposium on Proceedings of Algorithmic Number Theory, ANTS-IV, pp. 385\u2013394. Springer, Heidelberg (2000)","DOI":"10.1007\/10722028_23"},{"key":"15_CR13","unstructured":"Lang, S.: Algebra, 3rd edn. Addison-Wesley (1993)"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1109\/18.259647","volume":"39","author":"A Menezes","year":"1993","unstructured":"Menezes, A., Okamoto, T., Vanstone, S.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Transactions on Infomation Theory 39, 1639\u20131646 (1993)","journal-title":"IEEE Transactions on Infomation Theory"},{"key":"15_CR15","unstructured":"Miyaji, A., Nakabayashi, M., Takano, S.: New explicit conditions of elliptic curve traces for fr-reduction. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E84-A(5), 1234\u20131243 (2001)"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Schirokauer, O., Weber, D., Denny, T.F.: Discrete logarithms: The effectiveness of the index calculus method. In: Cohen, H. (ed.) Proceedings of Algorithmic Number Theory - ANTS-II, Second International Symposium. LNCS, vol. 1122, pp. 337\u2013361. Springer, Heidelberg (1996)","DOI":"10.1007\/3-540-61581-4_66"}],"container-title":["Lecture Notes in Computer Science","Algebraic Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23021-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T04:29:37Z","timestamp":1675139377000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23021-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319230207","9783319230214"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23021-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}