Quantum Attacks on Type-3 Generalized Feistel Scheme and Unbalanced Feistel Scheme with Expanding Functions  

作　　者：ZHANG Zhongya WU Wenling SUI Han WANG Bolin 

机构地区：[1]Trusted Computing and Information Assurance Laboratory,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China [2]University of Chinese Academy of Sciences,Beijing 100049,China [3]Luoyang Normal University,Luoyang 471934,China [4]State Key Laboratory of Cryptology,Beijing 100178,China

出　　处：《Chinese Journal of Electronics》2023年第2期209-216,共8页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(62072445);the National Key Research and Development Program of China(2021YFB3100100).

摘　　要：Quantum algorithms are raising concerns in the field of cryptography all over the world.A growing number of symmetric cryptography algorithms have been attacked in the quantum setting.Type-3 generalized Feistel scheme(GFS)and unbalanced Feistel scheme with expanding functions(UFS-E)are common symmetric cryptography schemes,which are often used in cryptographic analysis and design.We propose quantum distinguishing attacks on Type-3 GFS and UFS-E in the quantum chosen plaintext attack setting.The results of key recovery are better than those based on exhaustive search in the quantum setting.

关 键 词：Quantum attacks Block ciphers Unbalanced Feistel scheme with expanding functions Type-3 generalized Feistel scheme 

分 类 号：O413[理学—理论物理] TN918.4[理学—物理]