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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
盏盏发布了新的文献求助10
刚刚
Owen应助跳跃的萧采纳,获得10
3秒前
沉小墨完成签到 ,获得积分10
4秒前
潇洒夜安发布了新的文献求助10
4秒前
6秒前
佳loong完成签到,获得积分10
6秒前
沂昀完成签到 ,获得积分10
8秒前
9秒前
9秒前
陶玲完成签到,获得积分10
10秒前
JinyuGuo发布了新的文献求助10
11秒前
潇洒夜安完成签到,获得积分10
12秒前
七七完成签到,获得积分10
12秒前
lasku发布了新的文献求助10
12秒前
gaobowang完成签到,获得积分10
12秒前
TanFT发布了新的文献求助10
12秒前
勤恳凌丝发布了新的文献求助10
13秒前
852应助J_C_Van采纳,获得10
15秒前
量子星尘发布了新的文献求助10
16秒前
李健应助热情冬灵采纳,获得10
17秒前
lucky完成签到,获得积分10
17秒前
小马甲应助金博洋采纳,获得10
18秒前
20秒前
TanFT完成签到,获得积分10
21秒前
开心的饼干完成签到,获得积分10
21秒前
乐乐应助义气翩跹采纳,获得10
22秒前
lasku完成签到,获得积分10
22秒前
kmario完成签到,获得积分10
23秒前
23秒前
赘婿应助盏盏采纳,获得30
24秒前
无聊的老姆完成签到 ,获得积分10
24秒前
vvz完成签到,获得积分10
25秒前
25秒前
25秒前
沉默哈哈哈完成签到 ,获得积分10
25秒前
11111发布了新的文献求助10
26秒前
Lzy发布了新的文献求助10
27秒前
陈砍砍完成签到 ,获得积分10
28秒前
韶冰蓝完成签到,获得积分10
29秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
The Social Work Ethics Casebook: Cases and Commentary (revised 2nd ed.).. Frederic G. Reamer 1070
Alloy Phase Diagrams 1000
Introduction to Early Childhood Education 1000
2025-2031年中国兽用抗生素行业发展深度调研与未来趋势报告 1000
List of 1,091 Public Pension Profiles by Region 891
Historical Dictionary of British Intelligence (2014 / 2nd EDITION!) 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5425091
求助须知:如何正确求助?哪些是违规求助? 4539235
关于积分的说明 14166259
捐赠科研通 4456389
什么是DOI,文献DOI怎么找? 2444167
邀请新用户注册赠送积分活动 1435182
关于科研通互助平台的介绍 1412539