{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:44:36Z","timestamp":1762868676970,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T00:00:00Z","timestamp":1637539200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T00:00:00Z","timestamp":1637539200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s11128-021-03307-6","type":"journal-article","created":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T06:02:42Z","timestamp":1637560962000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Quantum implementation and resource estimates for Rectangle and Knot"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5639-7372","authenticated-orcid":false,"given":"Anubhab","family":"Baksi","sequence":"first","affiliation":[]},{"given":"Kyungbae","family":"Jang","sequence":"additional","affiliation":[]},{"given":"Gyeongju","family":"Song","sequence":"additional","affiliation":[]},{"given":"Hwajeong","family":"Seo","sequence":"additional","affiliation":[]},{"given":"Zejun","family":"Xiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,22]]},"reference":[{"key":"3307_CR1","doi-asserted-by":"crossref","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 Design Integr. Circuits Syst. 32(6), 818\u2013830 (2013)","DOI":"10.1109\/TCAD.2013.2244643"},{"key":"3307_CR2","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/978-3-030-65277-7_18","volume-title":"Progress in Cryptology - INDOCRYPT 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 - INDOCRYPT 2020, pp. 395\u2013413. Springer International Publishing, Cham (2020)"},{"key":"3307_CR3","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s11128-019-2503-3","volume":"19","author":"R Anand","year":"2020","unstructured":"Anand, R., Maitra, A., Mukhopadhyay, S.: Grover on SIMON. Quantum Inf. Process. 19, 9 (2020)","journal-title":"Quantum Inf. Process."},{"key":"3307_CR4","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:\/\/eprint.iacr.org\/2020\/1438"},{"issue":"6","key":"3307_CR5","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"CH Bennett","year":"1973","unstructured":"Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525\u2013532 (1973)","journal-title":"IBM J. Res. Dev."},{"key":"3307_CR6","unstructured":"Bhattacharjee, D., Chattopadhyay, A.: Depth-optimal quantum circuit placement for arbitrary topologies. CoRR abs\/1703.08540 (2017)"},{"issue":"4\u20135","key":"3307_CR7","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\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschritte der Physik 46(4\u20135), 493\u2013505 (1998)","journal-title":"Fortschritte der Physik"},{"key":"3307_CR8","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-6, 2019. (2019) 260\u2013265","DOI":"10.1109\/SOCC46988.2019.1570548320"},{"key":"3307_CR9","doi-asserted-by":"crossref","unstructured":"Grassl, M., Langenberg, B., Roetteler, M., Steinwandt, R.: Applying grover\u2019s algorithm to AES: quantum resource estimates. CoRR abs\/1512.04965 (2015)","DOI":"10.1007\/978-3-319-29360-8_3"},{"key":"3307_CR10","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In Miller, G.L., ed.: Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996, ACM (1996) 212\u2013219","DOI":"10.1145\/237814.237866"},{"issue":"18","key":"3307_CR11","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":"3307_CR12","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":"3307_CR13","unstructured":"Jang, K., Choi, S., Kwon, H., Seo, H.: Grover on SPECK: Quantum resource estimates. Cryptology ePrint Archive, Report 2020\/640 (2020) https:\/\/eprint.iacr.org\/2020\/640"},{"issue":"11","key":"3307_CR14","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."},{"key":"3307_CR15","unstructured":"Jaques, S., Naehrig, M., Roetteler, M., Virdia, F.: Implementing grover oracles for quantum key search on aes and lowmc. Cryptology ePrint Archive, Report 2019\/1146 (2019) https:\/\/eprint.iacr.org\/2019\/1146"},{"key":"3307_CR16","unstructured":"Langenberg, B., Pham, H., Steinwandt, R.: Reducing the cost of implementing aes as a quantum circuit. Cryptology ePrint Archive, Report 2019\/854 (2019) https:\/\/eprint.iacr.org\/2019\/854"},{"key":"3307_CR17","volume-title":"Protecting Information: From Classical Error Correction to Quantum Cryptography","author":"S Loepp","year":"2012","unstructured":"Loepp, S., Wootters, W.K.: Protecting Information: From Classical Error Correction to Quantum Cryptography. Cambridge University Press, Cambridge (2012)"},{"key":"3307_CR18","doi-asserted-by":"crossref","unstructured":"Mohajerani, K., Haeussler, R., Nagpal, R., Farahmand, F., Abdulgadir, A., Kaps, J.P., Gaj, K.: Fpga benchmarking of round 2 candidates in the nist lightweight cryptography standardization process: Methodology, metrics, tools, and results. Cryptology ePrint Archive, Report 2020\/1207 (2020) https:\/\/eprint.iacr.org\/2020\/1207","DOI":"10.23919\/DATE51398.2021.9473930"},{"key":"3307_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. University Press, Cambridge (2010)"},{"key":"3307_CR20","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":"3307_CR21","unstructured":"Wiebe, N., Roetteler, M.: Quantum arithmetic and numerical analysis using repeat-until-success circuits (2014)"},{"key":"3307_CR22","doi-asserted-by":"crossref","unstructured":"Xiang, Z., Zeng, X., Lin, D., Bao, Z., Zhang, S.: Optimizing implementations of linear layers. Cryptology ePrint Archive, Report 2020\/903 (2020) https:\/\/eprint.iacr.org\/2020\/903","DOI":"10.46586\/tosc.v2020.i2.120-145"},{"key":"3307_CR23","unstructured":"Zhang, W., Bao, Z., Lin, D., Rijmen, V., Yang, B., Verbauwhede, I.: RECTANGLE: A bit-slice lightweight block cipher suitable for multiple platforms. Cryptology ePrint Archive, Report 2014\/084 (2014) https:\/\/eprint.iacr.org\/2014\/084"},{"key":"3307_CR24","unstructured":"Zhang, W., Ding, T., Yang, B., Bao, Z., Xiang, Z., Ji, F., Zhao, X.: Knot: Algorithm specifications and supporting document. Submission to NIST (2019) https:\/\/csrc.nist.gov\/CSRC\/media\/Projects\/lightweight-cryptography\/documents\/round-2\/spec-doc-rnd2\/knot-spec-round.pdf"},{"key":"3307_CR25","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/978-3-030-64834-3_24","volume-title":"Advances in Cryptology - ASIACRYPT 2020","author":"J Zou","year":"2020","unstructured":"Zou, J., Wei, Z., Sun, S., Liu, X., Wu, W.: Quantum circuit implementations of aes with fewer qubits. In: Moriai, S., Wang, H. (eds.) Advances in Cryptology - ASIACRYPT 2020, pp. 697\u2013726. Springer International Publishing, Cham (2020)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03307-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03307-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03307-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T07:16:44Z","timestamp":1638429404000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03307-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,22]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["3307"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03307-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2021,11,22]]},"assertion":[{"value":"19 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"395"}}