{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T10:49:48Z","timestamp":1778150988174,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540893035","type":"print"},{"value":"9783540893042","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89304-2_9","type":"book-chapter","created":{"date-parts":[[2008,11,4]],"date-time":"2008-11-04T12:54:04Z","timestamp":1225803244000},"page":"96-104","source":"Crossref","is-referenced-by-count":34,"title":["On the Design and Optimization of a Quantum Polynomial-Time Attack on Elliptic Curve Cryptography"],"prefix":"10.1007","author":[{"given":"Donny","family":"Cheung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitri","family":"Maslov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jimson","family":"Mathew","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhiraj K.","family":"Pradhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","volume-title":"Quantum Computation and Quantum Information","author":"M. Nielsen","year":"2000","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P.W. Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal of Computing\u00a026, 1484\u20131509 (1997)","journal-title":"SIAM Journal of Computing"},{"key":"9_CR3","volume-title":"Modern Computer Algebra","author":"J. Zur Gathen Von","year":"1999","unstructured":"Von Zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/SFCS.2000.892140","volume":"41","author":"R. Cleve","year":"2000","unstructured":"Cleve, R., Watrous, J.: Fast parallel circuits for the quantum Fourier transform. IEEE Symposium on Foundations of Computer Science\u00a041, 526\u2013536 (2000)","journal-title":"IEEE Symposium on Foundations of Computer Science"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"52320","DOI":"10.1103\/PhysRevA.71.052320","volume":"71","author":"R.V. Meter","year":"2005","unstructured":"Meter, R.V., Itoh, K.M.: Fast quantum modular exponentiation. Physical Review A\u00a071, 052320 (2005)","journal-title":"Physical Review A"},{"key":"9_CR6","unstructured":"Certicom. Certicom announces elliptic curve cryptography challenge winner. Certicom press release (2004)"},{"key":"9_CR7","unstructured":"NSA Suite B Factsheet, http:\/\/www.nsa.gov\/ia\/industry\/crypto_suite_b.cfm"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1109\/49.223883","volume":"11","author":"G.B. Agnew","year":"1993","unstructured":"Agnew, G.B., Mullin, R.C., Vanstone, S.A.: An implementation of elliptic curve cryptosystems over GF(2155). IEEE Journal on Selected Areas in Communications\u00a011(5), 804\u2013813 (1993)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"317","DOI":"10.26421\/QIC3.4-3","volume":"3","author":"J. Proos","year":"2003","unstructured":"Proos, J., Zalka, C.: Shor\u2019s discrete logarithm quantum algorithm for elliptic curves. Quantum Information and Computation\u00a03, 317\u2013344 (2003)","journal-title":"Quantum Information and Computation"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1098\/rspa.1998.0163","volume":"454","author":"R. Jozsa","year":"1998","unstructured":"Jozsa, R.: Quantum algorithms and the Fourier transform. Proc. R. Soc. Lond. A\u00a0454, 323\u2013337 (1998)","journal-title":"Proc. R. Soc. Lond. A"},{"key":"9_CR11","unstructured":"Beauregard, S., Brassard, G., Fernandez, J.M.: Quantum arithmetic on Galois fields. arXiv:quant-ph\/0301163 (2003)"},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"Mastrovito, E.D.: VLSI designs for multiplication over finite fields GF(2 m ). In: Proceedings of the Sixth Symposium on Applied Algebra, Algebraic Algorithms, and Error Correcting Codes, vol.\u00a06, pp. 297\u2013309 (1988)","DOI":"10.1007\/3-540-51083-4_67"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Toffoli, T.: Reversible computing. Tech memo MIT\/LCS\/TM-151, MIT Lab for Computer Science (1980)","DOI":"10.21236\/ADA082021"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TC.1978.1675077","volume":"27","author":"D.K. Pradhan","year":"1978","unstructured":"Pradhan, D.K.: A theory of Galois switching functions. IEEE Transactions on Computers\u00a027, 239\u2013248 (1978)","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TC.2004.47","volume":"53","author":"A. Reyhani-Masoleh","year":"2004","unstructured":"Reyhani-Masoleh, A., Hasan, M.A.: Low complexity bit parallel architectures for polynomial basis multiplication over GF(2 m ). IEEE Transactions on Computers\u00a053, 945\u2013959 (2004)","journal-title":"IEEE Transactions on Computers"},{"key":"9_CR16","unstructured":"Mastrovito, E.D.: VLSI Architectures for Computation in Galois Fields. PhD Thesis, Linkoping University, Linkoping, Sweden (1991)"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1109\/18.259647","volume":"39","author":"A.J. Menezes","year":"1993","unstructured":"Menezes, A.J., Okamoto, T., Vanstone, S.A.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Transactions on Information Theory\u00a039, 1639\u20131646 (1993)","journal-title":"IEEE Transactions on Information Theory"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"52310","DOI":"10.1103\/PhysRevA.76.052310","volume":"76","author":"D. Maslov","year":"2007","unstructured":"Maslov, D.: Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite neighbor quantum architectures. Physical Review A\u00a076, 052310 (2007)","journal-title":"Physical Review A"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"474","DOI":"10.26421\/QIC5.6-6","volume":"5","author":"P. Kaye","year":"2005","unstructured":"Kaye, P.: Optimized quantum implementation of elliptic curve arithmetic over binary fields. Quantum Information and Computation\u00a05, 474\u2013491 (2005)","journal-title":"Quantum Information and Computation"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Hankerson, D., L\u00f3pez Hernandez, J., Menezes, A.: Software implementation of elliptic curve cryptography over binary fields. In: Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems, vol.\u00a02, pp. 1\u201324 (2000)","DOI":"10.1007\/3-540-44499-8_1"}],"container-title":["Lecture Notes in Computer Science","Theory of Quantum Computation, Communication, and Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89304-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,19]],"date-time":"2021-09-19T22:35:39Z","timestamp":1632090939000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89304-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540893035","9783540893042"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89304-2_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}