Quantum Attacks without Superposition Queries: the Offline Bernstein-Vazirani Meets Grover Algorithm

计算机科学 密码分析 密码系统 算法 量子算法 分组密码 利用 背景(考古学) 量子计算机 钥匙(锁) S盒 叠加原理 量子 理论计算机科学 密码学 数学 计算机安全 物理 量子力学 古生物学 数学分析 生物
作者
Bao-Min Zhou,Zheng Yuan
标识
DOI:10.1109/ccpqt60491.2023.00017
摘要

Block cryptanalysis has a major breakthrough in the model of superposition queries. For instance, Simon’s algorithm can efficiently break various constructions. In practice, Bernstein-Vaziran’s algorithm can also realize the periodic search of the vector function. Moreover, in some cases, it can have more advantages than the Simon’s algorithm.In the context of this study, we present an algorithm that combines Grover’s and Bernstein-Vazirani’s quantum algorithms. This algorithm empowers us to carry out key recovery attacks on Feistel structures. on Feistel structures, FX construction and Even Mansour construction. We exploit cryptosystems’ algebraic structure to launch successful key recovery attacks, considering that quantum attackers can only make classical queries. Through comparison, it can be concluded that this algorithm has stronger practicability in attacking block ciphers.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
刚刚
1秒前
淡然皮卡丘完成签到,获得积分20
2秒前
不见高山完成签到,获得积分10
3秒前
4秒前
4秒前
4秒前
Gump发布了新的文献求助10
4秒前
性静H情逸发布了新的文献求助10
5秒前
阿科发布了新的文献求助30
5秒前
啥时候吃火锅完成签到 ,获得积分0
5秒前
不安青牛应助许宗菊采纳,获得10
5秒前
guoer完成签到,获得积分10
5秒前
5秒前
5秒前
yyyyou完成签到,获得积分10
5秒前
朱佳玉发布了新的文献求助10
5秒前
6秒前
hibiwi完成签到,获得积分10
7秒前
JANE完成签到 ,获得积分10
8秒前
张渔歌发布了新的文献求助10
8秒前
淡定的半鬼完成签到,获得积分10
9秒前
9秒前
Owen应助XYWang采纳,获得10
9秒前
赫尔发布了新的文献求助10
9秒前
木今完成签到,获得积分10
10秒前
梦里繁花完成签到,获得积分10
10秒前
10秒前
Rr完成签到,获得积分10
11秒前
酷波er应助Aria采纳,获得10
11秒前
11秒前
11秒前
12秒前
饱满的百招完成签到 ,获得积分10
12秒前
一二三应助文件撤销了驳回
12秒前
顺心的河马完成签到,获得积分10
13秒前
文静寄琴完成签到 ,获得积分10
13秒前
14秒前
小乔发布了新的文献求助10
14秒前
高分求助中
Evolution 10000
Sustainability in Tides Chemistry 2800
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
A new species of Coccus (Homoptera: Coccoidea) from Malawi 500
A new species of Velataspis (Hemiptera Coccoidea Diaspididae) from tea in Assam 500
Diagnostic immunohistochemistry : theranostic and genomic applications 6th Edition 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3155576
求助须知:如何正确求助?哪些是违规求助? 2806779
关于积分的说明 7870685
捐赠科研通 2465047
什么是DOI,文献DOI怎么找? 1312118
科研通“疑难数据库(出版商)”最低求助积分说明 629877
版权声明 601892