Quantum algorithms for attacking hardness assumptions in classical and post‐quantum cryptography
Quantum algorithms for attacking hardness assumptions in classical and post‐quantum cryptography
复制标题
用于攻击经典和后量子密码学中的硬度假设的量子算法
DOI：
10.1049/ise2.12081
复制
发表时间：
2022
影响因子：
1.4
通讯作者：
Song, F.
中科院分区：
文献类型：
--
作者：
Biasse, J. ‐F.;Bonnetain, X.;Kirshanova, E.;Schrottenloher, A.;Song, F.
在这项调查中，作者回顾了用于解决作为密码系统的硬度假设的计算问题的主要量子算法。为此，作者考虑了当前使用最广泛的经典安全密码系统，以及后量子安全密码系统最有希望的候选系统。作者提供了本次调查中提出的量子算法成本的详细信息。作者还讨论了可能影响未来量子密码分析的正在进行的研究方向。
In this survey, the authors review the main quantum algorithms for solving the computational problems that serve as hardness assumptions for cryptosystem. To this end, the authors consider both the currently most widely used classically secure cryptosystems, and the most promising candidates for post‐quantum secure cryptosystems. The authors provide details on the cost of the quantum algorithms presented in this survey. The authors furthermore discuss ongoing research directions that can impact quantum cryptanalysis in the future.
登录
查看更多内容
对对称、公钥和基于散列的加密方案的量子密码分析进行基准测试
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
Vlad Gheorghiu;M. Mosca
通讯作者：
M. Mosca
单向函数和延展性预言：对基于同源协议的隐藏转移攻击
DOI：
--
发表时间：
2021
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Péter Kutas;Simon;C. Petit;Charlotte Weitkämper
通讯作者：
Charlotte Weitkämper
计算短离散对数的量子算法中的后处理
DOI：
--
发表时间：
2020
期刊：
Designs, Codes and Cryptography
影响因子：
--
作者：
Martin Ekerå
通讯作者：
Martin Ekerå
论理想-SVP量子算法求向量的短缺性
DOI：
10.1007/978-3-030-26948-7_12
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
L. Ducas;Maxime Plançon;B. Wesolowski
通讯作者：
B. Wesolowski
近似 k-列表问题的量子算法及其在格子筛分中的应用
DOI：
10.1007/978-3-030-34578-5_19
发表时间：
2019
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
E. Kirshanova;Erik Mårtensson;Eamonn W. Postlethwaite;Subhayan Roy Moulik
通讯作者：
Subhayan Roy Moulik