{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T07:27:43Z","timestamp":1649143663739},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T00:00:00Z","timestamp":1405382400000},"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":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10623-014-9993-x","type":"journal-article","created":{"date-parts":[[2014,7,14]],"date-time":"2014-07-14T04:23:58Z","timestamp":1405311838000},"page":"143-152","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fixed argument pairing inversion on elliptic curves"],"prefix":"10.1007","volume":"77","author":[{"given":"Sungwook","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jung Hee","family":"Cheon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,15]]},"reference":[{"key":"9993_CR1","doi-asserted-by":"crossref","unstructured":"Adleman L.M., Manders K., Miller G.: On taking roots in finite field. In: Proceedings of 18th Annual Symposium on Foundations of Computer Science, pp. 175\u2013178 (1977).","DOI":"10.1109\/SFCS.1977.18"},{"key":"9993_CR2","doi-asserted-by":"crossref","unstructured":"Boneh D., Franklin M.: Identity-based encryption from the weil pairing. In: CRYPTO 2001. Lecture Notes in Computer Science, vol. 2139, pp. 213\u2013229. Springer, Heidelberg (2001).","DOI":"10.1007\/3-540-44647-8_13"},{"key":"9993_CR3","doi-asserted-by":"crossref","unstructured":"Boneh D., Boyen X., Shacham H.: Short group signatures. In: Advances in CRYPTO 2004. Lecture Notes in Computer Science, vol. 3152, pp. 41\u201355. Springer, Heidelberg (2004).","DOI":"10.1007\/978-3-540-28628-8_3"},{"key":"9993_CR4","unstructured":"Bach E., Shallit J.: Algorithmic Number Theory, vol. 1. The MIT Press, Cambridge (1996)."},{"key":"9993_CR5","doi-asserted-by":"crossref","unstructured":"Blake I., Seroussi G., Smart N., Cassels J.W.S.: Advances in Elliptic Curve Cryptography. London Mathematical Society Lecture Note Series. Cambridge University Press, New York (2005).","DOI":"10.1017\/CBO9780511546570"},{"key":"9993_CR6","doi-asserted-by":"crossref","unstructured":"Galbraith S., Hess F., Vercauteren F.: Aspects of pairing inversion. IEEE Trans. Inf. Theory 54(12), 5719\u20135728 (2008).","DOI":"10.1109\/TIT.2008.2006431"},{"key":"9993_CR7","doi-asserted-by":"crossref","unstructured":"Galbraith S., Verheul R.: An analysis of the vector decomposition problem. In: PKC 2008. Lecture Notes in Computer Science, vol. 4939, pp. 308\u2013327. Springer, Heidelberg (2008).","DOI":"10.1007\/978-3-540-78440-1_18"},{"key":"9993_CR8","doi-asserted-by":"crossref","unstructured":"Hess F.: Pairing lattices. In: PAIRING 2008. Lecture Notes in Computer Science, vol. 5209, pp. 18\u201338. Springer, Heidelberg (2008).","DOI":"10.1007\/978-3-540-85538-5_2"},{"key":"9993_CR9","doi-asserted-by":"crossref","unstructured":"Hess F., Smart N., Vercauteren F.: The Eta pairing revisited. IEEE Trans. Inf. Theory 52(10), 4595\u20134602 (2006).","DOI":"10.1109\/TIT.2006.881709"},{"key":"9993_CR10","doi-asserted-by":"crossref","unstructured":"Joux A.: A one round protocol for tripartite Diffie-Hellman. In: ANTS 2000. Lecture Notes in Computer Science, vol. 1838, pp. 385\u2013393. Springer, Heidelberg (2000).","DOI":"10.1007\/10722028_23"},{"key":"9993_CR11","doi-asserted-by":"crossref","unstructured":"Kanayama N., Okamoto E.: Approach to pairing inversions without solving Miller inversion. IEEE Trans. Inf. Theory 58(2), 1248\u20131253 (2012).","DOI":"10.1109\/TIT.2011.2173714"},{"key":"9993_CR12","doi-asserted-by":"crossref","unstructured":"Lee E., Lee H., Park C.: Efficient and generalized pairing computation on abelian varieties. IEEE Trans. Inf. Theory 55(4), 1793\u20131803 (2006).","DOI":"10.1109\/TIT.2009.2013048"},{"key":"9993_CR13","unstructured":"Miller V. S.: Short programs for functions on curves. unpublished manuscript (1986). http:\/\/crypto.stanford.edu\/miller\/miller ."},{"key":"9993_CR14","doi-asserted-by":"crossref","unstructured":"Miller V.S.: The Weil pairing and its efficient calculation. J. Cryptol. 17(4), 235\u2013261 (2004).","DOI":"10.1007\/s00145-004-0315-8"},{"key":"9993_CR15","doi-asserted-by":"crossref","unstructured":"Vercauteren F.: The hidden root problem. In: PAIRING 2008. Lecture Notes in Computer Science, vol. 5209, pp. 89\u201399. Springer, Heidelberg (2008).","DOI":"10.1007\/978-3-540-85538-5_6"},{"key":"9993_CR16","doi-asserted-by":"crossref","unstructured":"Vercauteren F.: Optimal pairings. IEEE Trans. Inf. Theory 56(1), 455\u2013461 (2010).","DOI":"10.1109\/TIT.2009.2034881"},{"key":"9993_CR17","doi-asserted-by":"crossref","unstructured":"Zhao C., Zhang F., Huang J.: A note on the Ate pairing. Int. J. Inf. Security 6(7), 379\u2013382 (2008).","DOI":"10.1007\/s10207-008-0054-1"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-014-9993-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-014-9993-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-014-9993-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:58:39Z","timestamp":1559231919000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-014-9993-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,15]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9993"],"URL":"https:\/\/doi.org\/10.1007\/s10623-014-9993-x","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,15]]}}}