{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T11:42:06Z","timestamp":1778154126650,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031803079","type":"print"},{"value":"9783031803086","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,13]],"date-time":"2024-12-13T00:00:00Z","timestamp":1734048000000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-80308-6_15","type":"book-chapter","created":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T04:56:51Z","timestamp":1733979411000},"page":"329-355","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Quantum Cryptanalysis of\u00a0ZUC and\u00a0Related Resource Estimation"],"prefix":"10.1007","author":[{"given":"Suman","family":"Dutta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anirban","family":"Ghatak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anupam","family":"Chattopadhyay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subhamoy","family":"Maitra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,13]]},"reference":[{"key":"15_CR1","unstructured":"The ZUC-256 Stream Cipher (2018). http:\/\/www.is.cas.cn\/ztzl2016\/zouchongzhi\/201801\/W020180416526664982687.pdf"},{"key":"15_CR2","unstructured":"ETSI\/SAGE Technical Report, Version 2.0. Specification of the 3GPP confidentiality and integrity algorithms 128-EEA3 and 128-EIA3 - Document 4: design and evaluation report (2011). https:\/\/www.gsma.com\/about-us\/wp-content\/uploads\/2014\/12\/EEA3_EIA3_Design_Evaluation_v2_0.pdf"},{"issue":"6","key":"15_CR3","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 Design Integrat. Circuits Syst. 32(6), 818\u2013830 (2013). https:\/\/doi.org\/10.1109\/TCAD.2013.2244643","journal-title":"IEEE Trans. Comput.-Aided Design Integrat. Circuits Syst."},{"key":"15_CR4","doi-asserted-by":"publisher","unstructured":"Anand, R., Maitra, A., Maitra, S., Mukherjee, C.S., Mukhopadhyay, S.: Quantum resource estimation for FSR based symmetric ciphers and related Grover\u2019s attacks. In: Adhikari, A., K\u00fcsters, R., Preneel, B. (eds.) INDOCRYPT 2021. LNCS, vol. 13143, pp. 179\u2013198, Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-92518-5_9","DOI":"10.1007\/978-3-030-92518-5_9"},{"issue":"12","key":"15_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-021-03322-7","volume":"20","author":"B Bathe","year":"2021","unstructured":"Bathe, B., Anand, R., Dutta, S.: Evaluation of Grover\u2019s algorithm toward quantum cryptanalysis on ChaCha. Quant. Inf. Process. 20(12), 1\u201319 (2021). https:\/\/doi.org\/10.1007\/s11128-021-03322-7","journal-title":"Quant. Inf. Process."},{"key":"15_CR6","unstructured":"Chun, M., Baksi, A., Chattopadhyay, A.: DORCIS: depth optimized quantum implementation of substitution boxes (2023). ePrint: https:\/\/eprint.iacr.org\/2023\/286"},{"key":"15_CR7","unstructured":"Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moulton, D.P.: A new quantum ripple-carry addition circuit. arXiv preprint arXiv:quant-ph\/0410184 (2004)"},{"key":"15_CR8","doi-asserted-by":"publisher","unstructured":"Dasu, V.A., Baksi, A., Sarkar, S., Chattopadhyay, A.: LIGHTER-R: optimized reversible circuit implementation for sboxes. In: The 32nd IEEE International System-on-Chip Conference, pp. 260\u2013265 (2019). https:\/\/doi.org\/10.1109\/SOCC46988.2019.1570548320","DOI":"10.1109\/SOCC46988.2019.1570548320"},{"issue":"1907","key":"15_CR9","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D Deutsch","year":"1992","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. Roy. Soc. Lond. 439(1907), 553\u2013558 (1992). https:\/\/doi.org\/10.1098\/rspa.1992.0167","journal-title":"Proc. Roy. Soc. Lond."},{"key":"15_CR10","unstructured":"Ekdahl, P., Johansson, T.: SNOW - a new stream cipher. In: Proceedings of first NESSIE Workshop, Belgium (2000). https:\/\/api.semanticscholar.org\/CorpusID:8172481"},{"key":"15_CR11","doi-asserted-by":"publisher","unstructured":"Grassl, M., Langenberg, B., Roetteler, M., Steinwandt, R.: Applying Grover\u2019s algorithm to AES: quantum resource estimates. In: Takagi, T. (eds.) Post-quantum Cryptography, PQCrypto 2016. LNCS, vol. 9606, pp. 29\u201343, Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-29360-8_3","DOI":"10.1007\/978-3-319-29360-8_3"},{"key":"15_CR12","doi-asserted-by":"publisher","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceeding of the 28th ACM Symposium on Theory of Computing, STOC 1996, pp. 212\u2013219 (1996). https:\/\/doi.org\/10.1145\/237814.237866","DOI":"10.1145\/237814.237866"},{"key":"15_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s12095-023-00666-y","author":"K Jang","year":"2023","unstructured":"Jang, K., Baksi, A., Breier, J., Seo, H., Chattopadhyay, A.: Quantum implementation and analysis of Default. Cryptogr. Commun. (2023). https:\/\/doi.org\/10.1007\/s12095-023-00666-y","journal-title":"Cryptogr. Commun."},{"key":"15_CR14","doi-asserted-by":"publisher","unstructured":"Liu, F., Meier, W., Sarkar, S., Wang, G., Ito, R., Isobe, T.: New cryptanalysis of ZUC-256 initialization using modular differences. IACR Trans. Symmet. Cryptol. 2022(3), 152\u2013190 (2022). https:\/\/doi.org\/10.46586\/tosc.v2022.i3.152-190","DOI":"10.46586\/tosc.v2022.i3.152-190"},{"key":"15_CR15","doi-asserted-by":"publisher","unstructured":"Miller, D.M., Maslov, D., Dueck, G.W.: A transformation based algorithm for reversible logic synthesis. In: Proceedings of the 40th annual Design Automation Conference, DAC 2003, pp. 318\u2013323 (2003). https:\/\/doi.org\/10.1145\/775832.775915","DOI":"10.1145\/775832.775915"},{"key":"15_CR16","doi-asserted-by":"publisher","unstructured":"Design and Cryptanalysis of ZUC. SCSSN. Springer, Singapore (2021). https:\/\/doi.org\/10.1007\/978-981-33-4882-0","DOI":"10.1007\/978-981-33-4882-0"},{"key":"15_CR17","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information. In: 10th Anniversary Edition, Cambridge University Press (2011). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"key":"15_CR18","unstructured":"NIST. Submission requirements and evaluation criteria for the postquantum cryptography standardization process (2016). http:\/\/www.nist.gov\/pqcrypto"},{"key":"15_CR19","doi-asserted-by":"publisher","unstructured":"Patel, K.N., Markov, I.L., Hayes, J.P.: Optimal synthesis of linear reversible circuit. Quant. Inf. Comput. 8(3), 282\u2013294 (2008). https:\/\/doi.org\/10.26421\/QIC8.3-4-4","DOI":"10.26421\/QIC8.3-4-4"},{"key":"15_CR20","doi-asserted-by":"publisher","unstructured":"Selinger, P.: Quantum circuits of $$T$$-depth one. Phys. Rev. A 87(4) (2013). https:\/\/doi.org\/10.1103\/PhysRevA.87.042302","DOI":"10.1103\/PhysRevA.87.042302"},{"key":"15_CR21","doi-asserted-by":"publisher","unstructured":"Selinger, P.: Efficient Clifford+T approximation of single-qubit operators. Quant. Inf. Computat. 15(1\u20132), 159\u2013180 (2015). https:\/\/doi.org\/10.26421\/QIC15.1-2-10","DOI":"10.26421\/QIC15.1-2-10"},{"key":"15_CR22","doi-asserted-by":"publisher","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5) (1997). https:\/\/doi.org\/10.1137\/S0097539795293172","DOI":"10.1137\/S0097539795293172"},{"issue":"5","key":"15_CR23","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"DR Simon","year":"1997","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comput. 26(5), 1474\u20131483 (1997). https:\/\/doi.org\/10.1137\/S0097539796298637","journal-title":"SIAM J. Comput."},{"key":"15_CR24","doi-asserted-by":"publisher","unstructured":"Soeken, M., Frehse, S., Wille, R., Drechsler, R. RevKit: an open source toolkit for the design of reversible circuits. In: De Vos, A., Wille, R. (eds.) RC 2011. LNCS, vol. 7165, pp. 64\u201376. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29517-1_6","DOI":"10.1007\/978-3-642-29517-1_6"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Takahashi, Y., Tani, S., Kunihiro, N.: Quantum addition circuits and unbounded fan-out. Quant. Inf. Comput. 10(9), 872\u2013890 (2010). arXiv:0910.2530","DOI":"10.26421\/QIC10.9-10-12"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Wiebe, N., Roetteler, M.: Quantum arithmetic and numerical analysis using repeat-until-success circuits. Quant. Inf. Computat. 16(1\u20132), 134\u2013178 (2016). arxiv:1406.2040","DOI":"10.26421\/QIC16.1-2-9"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Wille, R., et al.: The MQT handbook: a summary of design automation tools and software for quantum computing (2024). arXiv:2405.17543","DOI":"10.1109\/QSW62656.2024.00013"},{"key":"15_CR28","doi-asserted-by":"publisher","unstructured":"Wu, H., Huang, T., Nguyen, P.H., Wang, H., Ling, S.: Differential attacks against stream cipher ZUC. In: Wang, X., Sako, K. (eds.) ASIACRYPT 2012, LNCS, vol. 7658, pp. 262\u2013277. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34961-4_17","DOI":"10.1007\/978-3-642-34961-4_17"},{"key":"15_CR29","doi-asserted-by":"publisher","unstructured":"Yang, J., Johansson, T., Maximov. A.: Spectral analysis of ZUC-256. IACR Trans. Symmet. Cryptol. 2020(1), 266\u2013288 (2020). https:\/\/doi.org\/10.13154\/tosc.v2020.i1.266-288","DOI":"10.13154\/tosc.v2020.i1.266-288"},{"key":"15_CR30","doi-asserted-by":"publisher","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.) ASIACRYPT 2020, LNCS, vol. 12492, pp. 697\u2013726. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64834-3_24","DOI":"10.1007\/978-3-030-64834-3_24"},{"key":"15_CR31","unstructured":"ZUC Design Team. An addendum to the ZUC-256 stream cipher (2021). ePrint: https:\/\/eprint.iacr.org\/2021\/1439"},{"key":"15_CR32","unstructured":"GitHub. https:\/\/github.com\/sumand96\/ZUC-Quantum-cryptanalysis"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology \u2013 INDOCRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-80308-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T05:03:40Z","timestamp":1733979820000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-80308-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,13]]},"ISBN":["9783031803079","9783031803086"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-80308-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,13]]},"assertion":[{"value":"13 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that\u00a0are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"INDOCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cryptology in India","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chennai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"indocrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}