Quantum Key-Recovery Attacks on SM4-Like StructuresOA
Although several quantum cryptanalytic efforts have been made against SM4-like structures,existing key-recovery attacks either require nested applications of Simon’s algorithm or rely on its combination with Grover’s algorithm.Thus,a 7-round quantum distinguisher is constructed specifically for SM4,which enables a polynomial-time key-recovery attack based on a direct application of Simon’s algorithm in the quantum chosen-plaintext(qCPA)attack model.Moreover,the proposed approach is extended to the d-branch SM4-like structure and a(2d−1)-round key-recovery distinguisher is developed where d is even,yielding a key-recovery attack that also runs in polynomial time.These results provide a simpler and clearer understanding of the resistance of SM4 against quantum attacks.
LU Hong-Yu;YU Qing-Yuan;LI Bo-Yun;LIU Qun
School of Cyber Science and Technology,Shandong University,Qingdao 266237,China State Key Laboratory of Cryptography and Digital Economy Security,Shandong University,Qingdao 266237,China Key Laboratory of Cryptologic Technology and Information Security,Ministry of Education,Shandong University,Jinan 250100,ChinaState Key Laboratory of Space Information System and Integrated Application,Beijing 100091,ChinaSchool of Cyber Science and Technology,Shandong University,Qingdao 266237,China State Key Laboratory of Cryptography and Digital Economy Security,Shandong University,Qingdao 266237,China Key Laboratory of Cryptologic Technology and Information Security,Ministry of Education,Shandong University,Jinan 250100,ChinaSchool of Cyber Science and Technology,Shandong University,Qingdao 266237,China State Key Laboratory of Cryptography and Digital Economy Security,Shandong University,Qingdao 266237,China Key Laboratory of Cryptologic Technology and Information Security,Ministry of Education,Shandong University,Jinan 250100,China
信息技术与安全科学
SM4-like structureSimon’s algorithmperiodic distinguishersquantum key-recovery attacks
《密码学报(中英文)》 2026 (3)
P.558-572,15
National Natural Science Foundation of China(623B2067)。
评论