密码学报（中英文）2025，Vol.12Issue(6)：1296-1313,18.DOI:10.13868/j.cnki.jcr.000825
新型量子飞去来器攻击及其应用
New Quantum Boomerang Attack and Its Application
摘要
Abstract
In recnet year,quantizing traditional analysis methods for cryptographic algorithms has become a trend,some researchers have proposed quantum versions of the Boomerang attack.This study proposes a new quantum Boomerang attack,which combines Biham's Boomerang attack and the quantum counting algorithm,as follows.Firstly,the proposed attack utilizes the quantum counting algorithm to calculate the number of quartet that satisfies the differential distinguisher under every guessed subkey.Secondly,an amplitude amplification algorithm is employed to search for subkeys.When the count exceeds a certain threshold,the corresponding subkeys are identified as the correct candidates.At last,an 80-round related-key quantum Boomerang attack on SHACAL-1 is constructed.Under the assumption of QRACM,the time complexity required for the above attack is 2237.01,while the quantum memory complexity is 250.23.关键词
分组密码/飞去来器攻击/密钥恢复攻击/量子计数算法Key words
block cipher/Boomerang attack/key recovery attack/quantum counting algorithm分类
信息技术与安全科学引用本文复制引用
邹剑,蓝秋福,罗宜元..新型量子飞去来器攻击及其应用[J].密码学报（中英文）,2025,12(6):1296-1313,18.基金项目
国家密码科学基金(2025NCSF02012)National Cryptologic Science Fund of China(2025NCSF02012) （2025NCSF02012）
