Quantum Computing: Codebreaking and Beyond

被引：13
|
作者：
Roetteler, Martin [1 ]
Svore, Krysta M. [2 ]
机构：
[1] Microsoft Res, Redmond, WA 98052 USA
[2] Microsoft Res, Quantum Architectures & Computat Grp, Redmond, WA USA
来源：
IEEE SECURITY & PRIVACY | 2018年 / 16卷 / 05期
关键词：
AES; postquantum cryptography; quantum computing; quantum cryptanalysis; quantum programming; quantum simulation; RSA; security; SHA;
D O I：
10.1109/MSP.2018.3761710
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We survey recent developments in quantum algorithms, focusing on resource estimates for breaking cryptographic protocols on a quantum computer, which in turn can be used to derive quantum security parameters for various schemes. We contrast these cryptographic applications with applications based on a quantum computer's supreme ability to efficiently simulate other quantum mechanical systems.
引用
收藏
页码：22 / 36
页数：15
相关论文
共 50 条
  • [1] Moving Beyond Trust in Quantum Computing
    Vedral, Vlatko
    [J]. SCIENCE, 2012, 335 (6066) : 294 - 295
  • [2] Quantum computing - Beyond factorization and search
    Grover, LK
    [J]. SCIENCE, 1998, 281 (5378) : 792 - 794
  • [3] Quantum Computing in the NISQ era and beyond
    Preskill, John
    [J]. QUANTUM, 2018, 2
  • [4] Quantum computing goes beyond H and He
    Borman, Stu
    [J]. CHEMICAL & ENGINEERING NEWS, 2017, 95 (37) : 4 - 4
  • [5] The Prospects of Quantum Computing for Quantitative Finance and Beyond
    Chang, Yen-Jui
    Sie, Ming-Fong
    Liao, Shih-Wei
    Chang, Ching-Ray
    [J]. IEEE NANOTECHNOLOGY MAGAZINE, 2023, 17 (02) : 31 - 37
  • [6] Quantum computing: beyond the limits of conventional computation
    Nagy, Marius
    Akl, Selim G.
    [J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2007, 22 (02) : 123 - 135
  • [7] Quantum Master Equations: Tips and Tricks for Quantum Optics, Quantum Computing, and Beyond
    Campaioli, Francesco
    Cole, Jared H.
    Hapuarachchi, Harini
    [J]. PRX QUANTUM, 2024, 5 (02):
  • [8] Exploration of quantum electronics and magnetics for beyond cmos computing
    Young, Ian A.
    [J]. Electronic Device Failure Analysis, 2019, 21 (03):
  • [9] Slow phase relaxation as a route to quantum computing beyond the quantum chaos border
    Flores, J
    Kun, SY
    Seligman, TH
    [J]. PHYSICAL REVIEW E, 2005, 72 (01):
  • [10] Enriching 28Si beyond 99.9998% for semiconductor quantum computing
    Dwyer, K. J.
    Pomeroy, J. M.
    Simons, D. S.
    Steffens, K. L.
    Lau, J. W.
    [J]. JOURNAL OF PHYSICS D-APPLIED PHYSICS, 2014, 47 (34)
12345