湖北民族大学学报（自然科学版）2025，Vol.43Issue(3)：341-345,5.DOI:10.13501/j.cnki.42-1908/n.2025.06.023
Yo-yo分组密码的量子密钥恢复攻击研究
Research on Quantum Key Recovery Attack for Yo-yo Block Cipher
摘要
Abstract
To address the problem of how to leverage the advantages of quantum computing to perform practical key recovery attacks on block ciphers,the required quantum resources for key recovery attacks were optimized based on Grover algorithm,building upon improvements to the quantum circuit of the Yo-yo block cipher.Firstly,based on the substitution(S)box lookup table,the S box quantum circuit was successfully implemented using the Dorcis tool.Secondly,by directly substituting input variables,swap gates in the S box quantum circuit were eliminated.Thirdly,this method was applied to the encryption and key expansion algorithms to remove permutation operations.Fourthly,by backtracking the ciphertext from the second round of iteration,the value obtained in the first round was used to construct the target function for the Grover algorithm,thereby avoiding the second round of iteration.Finally,the Grover algorithm was applied to perform quantum key recovery attacks on the Yo-yo block cipher,successfully retrieving the correct key.The correctness of the quantum circuit was verified using the Qiskit Aer quantum simulator.The results showed that,compared with the Vu method(VM),the optimized Grover algorithm attacking the quantum circuit of Yo-yo reduced the consumption of controlled-not(CNOT)gates,not(NOT)gates,Toffoli gates and swap(SWAP)gates by an average of 22%,13%,33%and 68%respectively.The algorithm effectively reduced the quantum implementation cost,thus reducing the resource consumption required for quantum key recovery attacks.关键词
量子计算/量子资源/Grover算法/S盒/量子电路/Dorcis工具Key words
quantum computing/quantum resource/Grover algorithm/S box/quantum circuit/Dorcis tool分类
信息技术与安全科学引用本文复制引用
丁浪,罗庆斌,廖颢羽,李好,陈卓妍..Yo-yo分组密码的量子密钥恢复攻击研究[J].湖北民族大学学报（自然科学版）,2025,43(3):341-345,5.基金项目
国家自然科学基金项目(62262020,12164037) （62262020,12164037）
湖北省自然科学基金联合基金项目(2024AFD066) （2024AFD066）
湖北民族大学研究生教育创新项目(MYK2025060,MYK2025076). （MYK2025060,MYK2025076）
