Quantum permutation pad for universal quantum-safe cryptography

被引:14
|
作者
Kuang, Randy [1 ]
Barbeau, Michel [2 ]
机构
[1] Quantropi Inc, Ottawa, ON K1Z 8P9, Canada
[2] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada
关键词
Cryptography; Post-quantum cryptography; Quantum computing; Quantum permutation pad; KEY DISTRIBUTION; PARAMETERS; LOGARITHMS;
D O I
10.1007/s11128-022-03557-y
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Classical cryptographic techniques are currently under the growing quantum computing threat. New techniques that quantum computing algorithms cannot break are urgently needed. We present such an encryption method. It builds upon quantum permutation logic gates or quantum permutation pads. It is universal in that it can be equally employed on classical computers, today's Internet, and the upcoming quantum Internet. While the cryptographic technique is formulated in a quantum computing framework, it does not rely on physical properties uniquely present at the quantum level, such as no-cloning or entanglement of data. It achieves with today's technology a level of security comparable to what will be possible to attain with tomorrow's quantum technology. The mathematics behind the cryptographic technique, quantum representations of a symmetric group over a computational basis, is surprisingly simple. However, the challenge faced by an adversary wishing to break the code is intractable and uninterpretable, a property of Shannon's perfect secrecy. We believe that the cryptographic technique presented in this article can be used in several different ways and modes. It can be integrated into numerous current Internet protocols, or the Internet of Things, making them quantum safe. In addition, it can be used to transition to the upcoming Internet quantum technology smoothly.
引用
收藏
页数:22
相关论文
共 50 条
  • [21] Transitioning Towards Quantum-Safe Government Examining Stages of Growth Models for Quantum-Safe Public Key Infrastructure Systems
    Ini, Kong
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON THEORY AND PRACTICE OF ELECTRONIC GOVERNANCE, ICEGOV 2022, 2022, : 499 - 503
  • [22] ESPQ: Quantum-Safe Encapsulation Security Payload
    Khorkheli, L.
    Bourne, D.
    Satrya, G. B.
    2024 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING, BLACKSEACOM 2024, 2024, : 263 - 267
  • [23] Challenges in the Transition towards a Quantum-safe Government
    Kong, Ini I.
    Janseen, Marijn M.
    Bharosa, Nitesh N.
    PROCEEDINGS OF THE 23RD ANNUAL INTERNATIONAL CONFERENCE ON DIGITAL GOVERNMENT RESEARCH, DGO 2022: Intelligent Technologies, Governments and Citizens, 2022, : 282 - 292
  • [24] Quantum-Safe Trust for Vehicles: The Race Is Already On
    Gardiner, Michael
    Truskovsky, Alexander
    Neville-Neil, George
    Mashatan, Atefeh
    COMMUNICATIONS OF THE ACM, 2021, 64 (09) : 54 - 61
  • [25] Practical Quantum-Safe Voting from Lattices
    del Pino, Rafael
    Lyubashevsky, Vadim
    Neven, Gregory
    Seiler, Gregor
    CCS'17: PROCEEDINGS OF THE 2017 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2017, : 1565 - 1581
  • [26] Quantum-Safe Puncturable Signatures With Their Application in Blockchain
    Jiang, Mei
    Li, Yannan
    Susilo, Willy
    Duong, Dung
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 2761 - 2770
  • [27] Quantum-Safe HIBE: Does It Cost a Latte?
    Zhao, Raymond K.
    Mccarthy, Sarah
    Steinfeld, Ron
    Sakzad, Amin
    O'Neill, Maire
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 2680 - 2695
  • [28] Quantum-Safe Puncturable Signatures With Their Application in Blockchain
    Jiang, Mei
    Li, Yannan
    Susilo, Willy
    Duong, Dung
    IEEE Transactions on Information Forensics and Security, 2024, 19 : 2761 - 2770
  • [29] Pseudo Quantum Random Number Generator with Quantum Permutation Pad
    Kuang, Randy
    Lou, Dafu
    He, Alex
    McKenzie, Chris
    Redding, Michael
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 359 - 364
  • [30] Quantum encryption of superposition states with quantum permutation pad in IBM quantum computers
    Perepechaenko, Maria
    Kuang, Randy
    EPJ QUANTUM TECHNOLOGY, 2023, 10 (01)