General method of combining Grover and Simon for attacking block ciphers

计算机科学 分组密码 块(置换群论) 理论计算机科学 算法 密码学 并行计算 数学 组合数学
作者
Xiang-Qun Fu,Wan-Su Bao,Jianhong Shi,Li Tan
出处
期刊:China Communications [Institute of Electrical and Electronics Engineers]
卷期号:21 (6): 237-245 被引量:1
标识
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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
建议保存本图,每天支付宝扫一扫(相册选取)领红包
实时播报
哈哈完成签到 ,获得积分10
1秒前
无语的煎蛋完成签到 ,获得积分10
1秒前
1秒前
负责以山完成签到 ,获得积分10
5秒前
9秒前
小柯基学从零学起完成签到 ,获得积分10
10秒前
mark完成签到,获得积分10
14秒前
边晓梅发布了新的文献求助10
15秒前
樱花糯米团完成签到 ,获得积分10
16秒前
ccc完成签到 ,获得积分10
19秒前
范白容完成签到 ,获得积分10
20秒前
煜钧完成签到,获得积分10
21秒前
学术laji完成签到 ,获得积分10
22秒前
空白完成签到 ,获得积分10
25秒前
边晓梅完成签到,获得积分20
26秒前
ange完成签到,获得积分20
27秒前
30秒前
电子屎壳郎完成签到 ,获得积分10
30秒前
不知道叫个啥完成签到 ,获得积分10
30秒前
drhwang完成签到,获得积分10
30秒前
困屁鱼完成签到 ,获得积分10
32秒前
Justtry完成签到,获得积分10
34秒前
tuanheqi应助宇文雨文采纳,获得200
35秒前
chem001完成签到,获得积分10
35秒前
yanmh完成签到,获得积分10
43秒前
Aurora完成签到 ,获得积分10
47秒前
Gary完成签到 ,获得积分10
50秒前
潇潇完成签到 ,获得积分10
53秒前
believe完成签到,获得积分10
53秒前
wenhao完成签到,获得积分10
58秒前
活泼的寒安完成签到 ,获得积分10
58秒前
四叶草完成签到 ,获得积分10
1分钟前
yuyiiou完成签到 ,获得积分10
1分钟前
李思雨完成签到 ,获得积分10
1分钟前
momo应助科研通管家采纳,获得10
1分钟前
科研通AI2S应助科研通管家采纳,获得10
1分钟前
正己化人应助科研通管家采纳,获得10
1分钟前
一路硕博应助科研通管家采纳,获得10
1分钟前
浮游应助科研通管家采纳,获得10
1分钟前
不倦应助科研通管家采纳,获得10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
List of 1,091 Public Pension Profiles by Region 1541
Binary Alloy Phase Diagrams, 2nd Edition 600
Atlas of Liver Pathology: A Pattern-Based Approach 500
A Technologist’s Guide to Performing Sleep Studies 500
Latent Class and Latent Transition Analysis: With Applications in the Social, Behavioral, and Health Sciences 500
Using Genomics to Understand How Invaders May Adapt: A Marine Perspective 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5498623
求助须知:如何正确求助?哪些是违规求助? 4595798
关于积分的说明 14449800
捐赠科研通 4528763
什么是DOI,文献DOI怎么找? 2481719
邀请新用户注册赠送积分活动 1465732
关于科研通互助平台的介绍 1438561