计算机科学
分组密码
块(置换群论)
理论计算机科学
算法
密码学
并行计算
数学
组合数学
作者
Xiang-Qun Fu,Wan-Su Bao,Jianhong Shi,Li Tan
出处
期刊:China Communications
[Institute of Electrical and Electronics Engineers]
日期:2024-04-09
卷期号:21 (6): 237-245
标识
DOI:10.23919/jcc.ea.2021-0508.202401
摘要
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 FX-construction 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.
科研通智能强力驱动
Strongly Powered by AbleSci AI