{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T23:59:55Z","timestamp":1784159995605,"version":"3.55.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T00:00:00Z","timestamp":1667952000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T00:00:00Z","timestamp":1667952000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"IITP","award":["2019-0-00033"],"award-info":[{"award-number":["2019-0-00033"]}]},{"name":"IITP","award":["2018-0-00264"],"award-info":[{"award-number":["2018-0-00264"]}]},{"name":"NRF","award":["2022R1A6A3A13062701"],"award-info":[{"award-number":["2022R1A6A3A13062701"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-022-03714-3","type":"journal-article","created":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T09:06:04Z","timestamp":1667984764000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Parallel quantum addition for Korean block ciphers"],"prefix":"10.1007","volume":"21","author":[{"given":"Kyungbae","family":"Jang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gyeongju","family":"Song","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hyunjun","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hyeokdong","family":"Kwon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hyunji","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0069-9061","authenticated-orcid":false,"given":"Hwajeong","family":"Seo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,11,9]]},"reference":[{"issue":"03","key":"3714_CR1","first-page":"1","volume":"17","author":"M Almazrooie","year":"2018","unstructured":"Almazrooie, M., Samsudin, A., Abdullah, R., Mutter, K.: Quantum reversible circuit of AES-128. Quantum Inf. Process. 17(03), 1\u201330 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"3714_CR2","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1109\/TCAD.2013.2244643","volume":"32","author":"M Amy","year":"2013","unstructured":"Amy, M., Maslov, D., Mosca, M., Roetteler, M.: A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(6), 818\u2013830 (2013)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"3714_CR3","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/978-3-030-65277-7_18","volume-title":"Progress in Cryptology\u2014INDOCRYPT 2020","author":"R Anand","year":"2020","unstructured":"Anand, R., Maitra, A., Mukhopadhyay, S.: Evaluation of quantum cryptanalysis on speck. In: Bhargavan, K., Oswald, E., Prabhakaran, M. (eds.) Progress in Cryptology\u2014INDOCRYPT 2020, pp. 395\u2013413. Springer, Cham (2020)"},{"key":"3714_CR4","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/978-3-030-65277-7_18","volume-title":"Progress in Cryptology\u2014INDOCRYPT 2020","author":"R Anand","year":"2020","unstructured":"Anand, R., Maitra, A., Mukhopadhyay, S.: Evaluation of quantum cryptanalysis on SPECK. In: Bhargavan, K., Oswald, E., Prabhakaran, M. (eds.) Progress in Cryptology\u2014INDOCRYPT 2020, pp. 395\u2013413. Springer, Cham (2020)"},{"key":"3714_CR5","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/s11128-020-02844-w","volume":"19","author":"R Anand","year":"2020","unstructured":"Anand, R., Maitra, A., Mukhopadhyay, S.: Grover on SIMON. Quantum Inf. Process. 19, 340 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3714_CR6","unstructured":"Anand, R., Maitra, S., Maitra, A., Mukherjee, C.S., Mukhopadhyay, S.: Resource estimation of Grovers-kind quantum cryptanalysis against FSR based symmetric ciphers. Cryptology ePrint Archive, Report 2020\/1438 (2020) https:\/\/ia.cr\/2020\/1438"},{"key":"3714_CR7","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11128-021-03307-6","volume":"20","author":"A Baksi","year":"2021","unstructured":"Baksi, A., Jang, K.B., Song, G., Seo, H., Xiang, Z.: Quantum implementation and resource estimates for rectangle and knot. Quantum Inf. Process. 20, 395 (2021)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"3714_CR8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.46586\/tches.v2021.i1.451-472","volume":"2021","author":"G Banegas","year":"2020","unstructured":"Banegas, G., Bernstein, D.J., van Hoof, I., Lange, T.: Concrete quantum cryptanalysis of binary elliptic curves. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2021(1), 451\u2013472 (2020)","journal-title":"IACR Trans. Cryptogr. Hardw. Embed. Syst."},{"key":"3714_CR9","unstructured":"Bhattacharjee, D., Chattopadhyay, A.: Depth-optimal quantum circuit placement for arbitrary topologies. CoRR abs\/1703.08540 (2017)"},{"issue":"4\u20135","key":"3714_CR10","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00e4yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46(4\u20135), 493\u2013505 (1998)","journal-title":"Fortschr. Phys."},{"key":"3714_CR11","doi-asserted-by":"crossref","unstructured":"Chauhan, A., Sanadhya, S.: Quantum resource estimates of Grover\u2019s key search on ARIA. In: International Conference on Security, Privacy, and Applied Cryptography Engineering, pp. 238\u2013258. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-66626-2_13"},{"key":"3714_CR12","unstructured":"Cuccaro, S., Draper, T., Kutin, S., Moulton, D.: A new quantum ripple-carry addition circuit. 11 (2004)"},{"key":"3714_CR13","doi-asserted-by":"crossref","unstructured":"Dasu, V.A., Baksi, A., Sarkar, S., Chattopadhyay, A.: LIGHTER-R: optimized reversible circuit implementation for sboxes. In: 32nd IEEE International System-on-Chip Conference, SOCC 2019, Singapore, September 3\u20136, 2019, pp. 260\u2013265 (2019)","DOI":"10.1109\/SOCC46988.2019.1570548320"},{"key":"3714_CR14","unstructured":"Gidney, C.: Factoring with $$n+2$$ clean qubits and n-1 dirty qubits (2018)"},{"key":"3714_CR15","doi-asserted-by":"crossref","unstructured":"Grassl, M., Langenberg, B., Roetteler, M., Steinwandt, R.: Applying Grover\u2019s algorithm to AES: quantum resource estimates. In: Post-Quantum Cryptography, pp. 29\u201343. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-29360-8_3"},{"key":"3714_CR16","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on theory of computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"3714_CR17","doi-asserted-by":"crossref","unstructured":"H\u00e4ner, T., Jaques, S., Naehrig, M., Roetteler, M., Soeken, M.: Improved quantum circuits for elliptic curve discrete logarithms. In: International Conference on Post-Quantum Cryptography, pp. 425\u2013444. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-44223-1_23"},{"key":"3714_CR18","doi-asserted-by":"crossref","unstructured":"H\u00e4ner, T., Roetteler, M., Svore, K. M.: Factoring using $$2n+ 2$$ qubits with Toffoli based modular multiplication. Preprint at arXiv:1611.07995 (2016)","DOI":"10.26421\/QIC17.7-8-7"},{"key":"3714_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-05149-9_1","volume-title":"Information Security Applications","author":"D Hong","year":"2014","unstructured":"Hong, D., Lee, J.K., Kim, D.C., Kwon, D., Ryu, K.H., Lee, D.G.: Lea: a 128-bit block cipher for fast encryption on common processors. In: Kim, Y., Lee, H., Perrig, A. (eds.) Information Security Applications, pp. 3\u201327. Springer, Cham (2014)"},{"key":"3714_CR20","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/11894063_4","volume-title":"Cryptographic Hardware and Embedded Systems\u2014CHES 2006","author":"D Hong","year":"2006","unstructured":"Hong, D., Sung, J., Hong, S., Lim, J., Lee, S., Koo, B.S., Lee, C., Chang, D., Lee, J., Jeong, K., Kim, H., Kim, J., Chee, S.: Hight: a new block cipher suitable for low-resource device. In: Goubin, L., Matsui, M. (eds.) Cryptographic Hardware and Embedded Systems\u2014CHES 2006, pp. 46\u201359. Springer, Berlin (2006)"},{"issue":"18","key":"3714_CR21","doi-asserted-by":"publisher","first-page":"6407","DOI":"10.3390\/app10186407","volume":"10","author":"K Jang","year":"2020","unstructured":"Jang, K., Choi, S., Kwon, H., Kim, H., Park, J., Seo, H.: Grover on Korean block ciphers. Appl. Sci. 10(18), 6407 (2020)","journal-title":"Appl. Sci."},{"key":"3714_CR22","unstructured":"Jang, K., Kim, H., Eum, S., Seo, H.: Grover on GIFT. Cryptology ePrint Archive, Report 2020\/1405 (2020) https:\/\/eprint.iacr.org\/2020\/1405"},{"key":"3714_CR23","doi-asserted-by":"crossref","unstructured":"Jang, K., Baksi, A., Breier, J., Seo, H., Chattopadhyay, A.: Quantum implementation and analysis of default. Cryptology ePrint Archive (2022)","DOI":"10.1007\/s12095-023-00666-y"},{"key":"3714_CR24","unstructured":"Jang, K., Baksi, A., Song, G., Kim, H., Seo, H., Chattopadhyay, A.: Quantum analysis of aes. Cryptology ePrint Archive (2022)"},{"key":"3714_CR25","unstructured":"Jang, K., Choi, S., Kwon, H., Seo, H.: Grover on SPECK: Quantum resource estimates. Cryptology ePrint Archive, Report 2020\/640 (2020) https:\/\/ia.cr\/2020\/640"},{"issue":"11","key":"3714_CR26","doi-asserted-by":"publisher","first-page":"4776","DOI":"10.3390\/app11114776","volume":"11","author":"K Jang","year":"2021","unstructured":"Jang, K., Song, G., Kim, H., Kwon, H., Kim, H., Seo, H.: Efficient implementation of present and gift on quantum computers. Appl. Sci. 11(11), 4776 (2021)","journal-title":"Appl. Sci."},{"issue":"10","key":"3714_CR27","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.3390\/electronics10101194","volume":"10","author":"K Jang","year":"2021","unstructured":"Jang, K., Song, G., Kwon, H., Uhm, S., Kim, H., Lee, W.K., Seo, H.: Grover on pipo. Electronics 10(10), 1194 (2021)","journal-title":"Electronics"},{"key":"3714_CR28","doi-asserted-by":"crossref","unstructured":"Jaques, S., Naehrig, M., Roetteler, M., Virdia, F.: Implementing Grover oracles for quantum key search on AES and LowMC. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 280\u2013310. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-45724-2_10"},{"key":"3714_CR29","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-78556-1_1","volume-title":"Information Security and Cryptology\u2014ICISC 2017","author":"B Koo","year":"2018","unstructured":"Koo, B., Roh, D., Kim, H., Jung, Y., Lee, D.G., Kwon, D.: Cham: a family of lightweight block ciphers for resource-constrained devices. In: Kim, H., Kim, D.C. (eds.) Information Security and Cryptology\u2014ICISC 2017, pp. 3\u201325. Springer, Cham (2018)"},{"key":"3714_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TQE.2020.2965697","volume":"1","author":"B Langenberg","year":"2020","unstructured":"Langenberg, B., Pham, H., Steinwandt, R.: Reducing the cost of implementing the advanced encryption standard as a quantum circuit. IEEE Trans. Quantum Eng. 1, 1\u201312 (2020)","journal-title":"IEEE Trans. Quantum Eng."},{"key":"3714_CR31","unstructured":"NIST.: Submission requirements and evaluation criteria for the post-quantum cryptography standardization process (2016) https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/Post-Quantum-Cryptography\/documents\/call-for-proposals-final-dec-2016.pdf"},{"key":"3714_CR32","doi-asserted-by":"crossref","unstructured":"Roetteler, M., Naehrig, M., Svore, K. M., Lauter, K.: Quantum resource estimates for computing elliptic curve discrete logarithms. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 241\u2013270. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-70697-9_9"},{"key":"3714_CR33","unstructured":"Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134 (1994)"},{"key":"3714_CR34","doi-asserted-by":"publisher","first-page":"49","DOI":"10.22331\/q-2018-01-31-49","volume":"2","author":"DS Steiger","year":"2018","unstructured":"Steiger, D.S., H\u00e4ner, T., Troyer, M.: ProjectQ: an open source software framework for quantum computing. Quantum 2, 49 (2018)","journal-title":"Quantum"},{"key":"3714_CR35","unstructured":"Takahashi, Y., Tani, S., Kunihiro, N.: Quantum addition circuits and unbounded fan-out. Preprint at arXiv:0910.2530 (2009)"},{"key":"3714_CR36","unstructured":"Wiebe, N., Roetteler, M.: Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits. arXiv:1406.2040 (2014)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03714-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03714-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03714-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T13:47:57Z","timestamp":1701352077000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03714-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,9]]},"references-count":36,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2022,11]]}},"alternative-id":["3714"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03714-3","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,9]]},"assertion":[{"value":"15 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"373"}}