{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T04:15:51Z","timestamp":1778040951200,"version":"3.51.4"},"reference-count":32,"publisher":"International Association for Cryptologic Research","issue":"1","license":[{"start":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T00:00:00Z","timestamp":1769731200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IACR CiC"],"accepted":{"date-parts":[[2026,4,12]]},"abstract":"<jats:p>Abstract removed due to JATS parsing error<\/jats:p>","DOI":"10.62056\/a0c3wa0kr","type":"journal-article","created":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T18:09:08Z","timestamp":1777918148000},"update-policy":"https:\/\/doi.org\/10.62056\/adfjwm02dj","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting Quantum Elongated Diamond Structure: Quantum-Enhanced Nostradamus Attacks and Applications"],"prefix":"10.62056","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0864-0905","authenticated-orcid":false,"given":"Jian","family":"Zou","sequence":"first","affiliation":[{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"College of Computer and Data Science, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]},{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"Key Laboratory of Network Systems and Information Security, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tingbo","family":"Yu","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"College of Computer and Data Science, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]},{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"Key Laboratory of Network Systems and Information Security, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajie","family":"Dai","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"College of Computer and Data Science, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]},{"id":[{"id":"https:\/\/ror.org\/011xvna82","id-type":"ROR","asserted-by":"publisher"}],"name":"Key Laboratory of Network Systems and Information Security, Fuzhou University","place":["No. 2 Wulongjiang North Avenue, University Town, Fuzhou, 350108, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2809-8647","authenticated-orcid":false,"given":"Danping","family":"Shi","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/034t30j35","id-type":"ROR","asserted-by":"publisher"}],"name":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences","place":["Minzhuang Road, Haidian District, Beijing, 100093, China"]},{"id":[{"id":"https:\/\/ror.org\/05qbk4x57","id-type":"ROR","asserted-by":"publisher"}],"name":"School of Cyber Security, University of Chinese Academy of Sciences","place":["No. 19A Yuquan Road, Shijingshan District, Beijing, 100049, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenling","family":"Wu","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/034t30j35","id-type":"ROR","asserted-by":"publisher"}],"name":"Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences","place":["No. 4 South 4th Street, Zhongguancun, Haidian District, Beijing, 100190, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"48349","published-online":{"date-parts":[[2026,5,4]]},"reference":[{"key":"ref1:kelsey2006herding","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11761679_12","article-title":"Herding Hash Functions and the Nostradamus Attack","volume":"4004","author":"John Kelsey","year":"2006"},{"key":"ref2:blackburn2012complexity","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/S10623-010-9481-X","article-title":"On the complexity of the herding attack and some related\n  attacks on hash functions","volume":"64","author":"Simon R. Blackburn","year":"2012","journal-title":"Des. Codes Cryptogr."},{"key":"ref3:kortelainen2013diamond","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/978-3-642-42045-0_27","article-title":"On Diamond Structures and Trojan Message Attacks","volume":"8270","author":"Tuomas Kortelainen","year":"2013"},{"key":"ref4:weizmann2017efficient","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/978-3-319-71667-1_9","article-title":"Efficient Construction of Diamond Structures","volume":"10698","author":"Ariel Weizman","year":"2017"},{"key":"ref5:benedikt2022nostradamus","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/978-3-031-22969-5_20","article-title":"Nostradamus Goes Quantum","volume":"13793","author":"Barbara Jiabao Benedikt","year":"2022"},{"key":"ref6:dong2023quantum","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-981-99-8727-6_1","article-title":"Quantum Attacks on Hash Constructions with Low Quantum\n  Random Access Memory","volume":"14440","author":"Xiaoyang Dong","year":"2023"},{"key":"ref7:zhang2023classical","doi-asserted-by":"publisher","first-page":"224","DOI":"10.46586\/TOSC.V2023.I2.224-252","article-title":"Classical and Quantum Meet-in-the-Middle Nostradamus Attacks\n  on AES-like Hashing","volume":"2023","author":"Zhiyu Zhang","year":"2023","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref8:dong2024improved","doi-asserted-by":"publisher","first-page":"158","DOI":"10.46586\/TOSC.V2024.I1.158-187","article-title":"Improved Meet-in-the-Middle Nostradamus Attacks on AES-like\n  Hashing","volume":"2024","author":"Xiaoyang Dong","year":"2024","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref9:kelsey2005second","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1007\/11426639_28","article-title":"Second Preimages on n-Bit Hash Functions for Much Less than\n  2\\({}^{\\mbox{n}}\\) Work","volume":"3494","author":"John Kelsey","year":"2005"},{"key":"ref10:chailloux2017efficient","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-319-70697-9_8","article-title":"An Efficient Quantum Collision Search Algorithm and\n  Implications on Symmetric Cryptography","volume":"10625","author":"Andr\u00e9 Chailloux","year":"2017"},{"key":"ref11:merkle1989one","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/0-387-34805-0_40","article-title":"One Way Hash Functions and DES","volume":"435","author":"Ralph C. Merkle","year":"1989"},{"key":"ref12:damgaard1989design","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/0-387-34805-0_39","article-title":"A Design Principle for Hash Functions","volume":"435","author":"Ivan Damg\u00e5rd","year":"1989"},{"key":"ref13:preneel1994hash","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/3-540-48329-2_31","article-title":"Hash Functions Based on Block Ciphers: A Synthetic\n  Approach","volume":"773","author":"Bart Preneel","year":"1993"},{"key":"ref14:barreto2000whirlpool","first-page":"14","article-title":"The Whirlpool hashing function","volume":"13","author":"PSLM Barreto","year":"2000"},{"key":"ref15:diffie1977special","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1109\/C-M.1977.217750","article-title":"Special Feature Exhaustive Cryptanalysis of the NBS Data\n  Encryption Standard","volume":"10","author":"Whitfield Diffie","year":"1977","journal-title":"Computer"},{"key":"ref16:sasaki2008preimage","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/978-3-540-89255-7_16","article-title":"Preimage Attacks on 3, 4, and 5-Pass HAVAL","volume":"5350","author":"Yu Sasaki","year":"2008"},{"key":"ref17:sasaki2013meet","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1587\/TRANSFUN.E96.A.121","article-title":"Meet-in-the-Middle Preimage Attacks on AES Hashing Modes\n  and an Application to Whirlpool","volume":"96-A","author":"Yu Sasaki","year":"2013","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref18:aoki2009preimage","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-04159-4_7","article-title":"Preimage Attacks on One-Block MD4, 63-Step MD5 and More","volume":"5381","author":"Kazumaro Aoki","year":"2008"},{"key":"ref19:guo2010advanced","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-642-17373-8_4","article-title":"Advanced Meet-in-the-Middle Preimage Attacks: First Results\n  on Full Tiger, and Improved Results on MD4 and SHA-2","volume":"6477","author":"Jian Guo","year":"2010"},{"key":"ref20:wang2010finding","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-642-13858-4_7","article-title":"Finding Preimages of Tiger Up to 23 Steps","volume":"6147","author":"Lei Wang","year":"2010"},{"key":"ref21:bao2019improved","doi-asserted-by":"publisher","first-page":"318","DOI":"10.13154\/TOSC.V2019.I4.318-347","article-title":"Improved Meet-in-the-Middle Preimage Attacks against AES\n  Hashing Modes","volume":"2019","author":"Zhenzhen Bao","year":"2019","journal-title":"IACR Trans. Symmetric Cryptol."},{"key":"ref22:bao2021automatic","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/978-3-030-77870-5_27","article-title":"Automatic Search of Meet-in-the-Middle Preimage Attacks on\n  AES-like Hashing","volume":"12696","author":"Zhenzhen Bao","year":"2021"},{"key":"ref23:bao2022superposition","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-031-15802-5_3","article-title":"Superposition Meet-in-the-Middle Attacks: Updates on\n  Fundamental Security of AES-like Hashing","volume":"13507","author":"Zhenzhen Bao","year":"2022"},{"key":"ref24:dong2021meet","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/978-3-030-84252-9_10","article-title":"Meet-in-the-Middle Attacks Revisited: Key-Recovery,\n  Collision, and Preimage Attacks","volume":"12827","author":"Xiaoyang Dong","year":"2021"},{"key":"ref25:brassard1998quantum","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/BFB0054319","article-title":"Quantum Cryptanalysis of Hash and Claw-Free Functions","volume":"1380","author":"Gilles Brassard","year":"1998"},{"key":"ref26:boyer1998tight","doi-asserted-by":"publisher","first-page":"493","DOI":"10.48550\/arXiv.quant-ph\/9605034","article-title":"Tight bounds on quantum searching","volume":"46","author":"Michel Boyer","year":"1998","journal-title":"Fortschritte der Physik: Progress of Physics"},{"key":"ref27:brassard2000quantum","series-title":"Contemporary Mathematics","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","article-title":"Quantum amplitude amplification and estimation","volume":"305","author":"Gilles Brassard","year":"2002"},{"key":"ref28:schrottenloher2022simplified","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/978-3-031-15982-4_24","article-title":"Simplified MITM Modeling for Permutations: New (Quantum)\n  Attacks","volume":"13509","author":"Andr\u00e9 Schrottenloher","year":"2022"},{"key":"ref29:bao2022evaluating","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/978-3-031-23020-2_39","article-title":"Evaluating the Security of Merkle-Damg\u00e5rd Hash Functions\n  and Combiners in Quantum Settings","volume":"13787","author":"Zhenzhen Bao","year":"2022"},{"key":"ref30:banegas2018low","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-319-72565-9_16","article-title":"Low-Communication Parallel Quantum Multi-Target Preimage\n  Search","volume":"10719","author":"Gustavo Banegas","year":"2017"},{"key":"ref31:hosoyamada2018cryptanalysis","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/978-3-319-76953-0_11","article-title":"Cryptanalysis Against Symmetric-Key Schemes with Online\n  Classical Queries and Offline Quantum Computations","volume":"10808","author":"Akinori Hosoyamada","year":"2018"},{"key":"ref32:bao2020generic","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1007\/S00145-019-09328-W","article-title":"Generic Attacks on Hash Combiners","volume":"33","author":"Zhenzhen Bao","year":"2020","journal-title":"J. Cryptol."}],"container-title":["IACR Communications in Cryptology"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T04:03:14Z","timestamp":1778040194000},"score":1,"resource":{"primary":{"URL":"https:\/\/cic.iacr.org\/p\/3\/1\/21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,4]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,5,4]]}},"URL":"https:\/\/doi.org\/10.62056\/a0c3wa0kr","archive":["Internet Archive","Internet Archive"],"relation":{},"ISSN":["3006-5496"],"issn-type":[{"value":"3006-5496","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,4]]},"assertion":[{"value":"2026-01-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-04-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"cc3-1-54"}}