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 条
  • [1] Quantum permutation pad for universal quantum-safe cryptography
    Randy Kuang
    Michel Barbeau
    Quantum Information Processing, 21
  • [2] Quantum-safe cryptography:crossroads of coding theory and cryptography
    Jiabo WANG
    Ling LIU
    Shanxiang LYU
    Zheng WANG
    Mengfan ZHENG
    Fuchun LIN
    Zhao CHEN
    Liuguo YIN
    Xiaofu WU
    Cong LING
    ScienceChina(InformationSciences), 2022, 65 (01) : 95 - 115
  • [3] Quantum-safe cryptography: crossroads of coding theory and cryptography
    Wang, Jiabo
    Liu, Ling
    Lyu, Shanxiang
    Wang, Zheng
    Zheng, Mengfan
    Lin, Fuchun
    Chen, Zhao
    Yin, Liuguo
    Wu, Xiaofu
    Ling, Cong
    SCIENCE CHINA-INFORMATION SCIENCES, 2022, 65 (01)
  • [4] Quantum-safe cryptography: crossroads of coding theory and cryptography
    Jiabo Wang
    Ling Liu
    Shanxiang Lyu
    Zheng Wang
    Mengfan Zheng
    Fuchun Lin
    Zhao Chen
    Liuguo Yin
    Xiaofu Wu
    Cong Ling
    Science China Information Sciences, 2022, 65
  • [5] No Sum (NS) Sequence: A Tool for Quantum-Safe Cryptography
    Rawal, Bharat S.
    Biswas, Anjan
    Singh, Raman
    CONTEMPORARY MATHEMATICS, 2024, 5 (03): : 4095 - 4114
  • [6] Experimental Integration of Quantum Key Distribution and Post-Quantum Cryptography in a Hybrid Quantum-Safe Cryptosystem
    Garms, Lydia
    Paraiso, Taofiq K.
    Hanley, Neil
    Khalid, Ayesha
    Rafferty, Ciara
    Grant, James
    Newman, James
    Shields, Andrew J.
    Cid, Carlos
    O'Neill, Maire
    ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (04)
  • [7] The Quantum-Safe Revolution
    Faugere, Jean-Charles
    Perret, Ludovic
    INFORMATION SECURITY APPLICATIONS, WISA 2016, 2017, 10144 : 258 - 266
  • [8] Quantum-safe encryption
    Floeter, Rouven
    ABB Review, 2018, (03): : 62 - 63
  • [9] Paradigm of Post-quantum Cryptography and Crypto-agility: Strategy Approach of Quantum-safe Techniques
    Grote, Olaf
    Ahrens, Andreas
    Benavente-Peces, Cesar
    PECCS: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON PERVASIVE AND EMBEDDED COMPUTING AND COMMUNICATION SYSTEMS, 2019, : 91 - 98
  • [10] Quantum-Safe Internet of Things
    Chattopadhyay, Anupam
    Bhasin, Shivam
    Gueneysu, Tim
    Bhunia, Swarup
    IEEE DESIGN & TEST, 2024, 41 (05) : 36 - 45