General Method of Combining Grover and Simon for Attacking Block Ciphers  

作　　者：Fu Xiangqun Bao Wansu Shi Jianhong Li Tan 

机构地区：[1]Henan Key Laboratory of Quantum Information and Cryptography,PLA SSF IEU,Zhengzhou 450001,China [2]Synergetic Innovation Center of Quantum Information and Quantum Physics,University of Science and Technology of China,Hefei 230026,China

出　　处：《China Communications》2024年第6期237-245,共9页中国通信（英文版）

基　　金：supported by National Natural Science Foundation of China(Grant No.61502526)。

摘　　要：The compatibility of different quantum algorithms should be considered when these algorithms are combined.In this paper,the method of combining Grover and Simon is studied for the first time,under some preconditions or assumptions.First,we give two preconditions of applying Grover’s algorithm,which ensure that the success probability of finding the marked element is close to 1.Then,based on these two preconditions,it is found out that the success probability of the quantum algorithm for FXconstruction is far less than 1.Furthermore,we give the design method of the Oracle function,and then present the general method of combining Grover and Simon algorithm for attacking block ciphers,with success probability close to 1.

关 键 词：block ciphers post-quantum crypto quantum algorithms 

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