Making Existing Software Quantum Safe: Lessons Learned

10/16/2021
by   Lei Zhang, et al.
0

In the era of quantum computing, Shor's algorithm running on quantum computers (QCs) can break asymmetric encryption algorithms that classical computers essentially cannot. QCs, with the help of Grover's algorithm, can also speed up the breaking of symmetric encryption algorithms. Though the exact date when QCs will become "dangerous" for practical problems is unknown, the consensus is that this future is near. Thus, one needs to start preparing for the era of quantum advantage and ensure quantum safety proactively. In this paper, we discuss the effect of quantum advantage on the existing software systems and recap our seven-step roadmap, deemed 7E. The roadmap gives developers a structured way to start preparing for the quantum advantage era. We then report the results of a case study, which validates 7E. Our software under study is the IBM Db2 database system, where we upgrade the existing cryptographic schemes to post-quantum cryptography (using Kyber and Dilithium schemes) and report our findings and learned lessons. The outcome of the study shows that the 7E roadmap is effective in helping to plan the evolution of existing software security features towards quantum safety.

READ FULL TEXT

page 9

page 10

research
07/24/2019

Quantum Advantage and Y2K Bug: Comparison

Quantum Computers (QCs), once they mature, will be able to solve some pr...
research
02/06/2022

Post Quantum Cryptography: Techniques, Challenges, Standardization, and Directions for Future Research

The development of large quantum computers will have dire consequences f...
research
06/08/2022

Quantum Advantage in Cryptography

Ever since its inception, cryptography has been caught in a vicious circ...
research
01/30/2021

Zur Integration von Post-Quantum Verfahren in bestehende Softwareprodukte

Currently, PQC algorithms are being standardized to address the emerging...
research
06/29/2019

The Engineering of Software-Defined Quantum Key Distribution Networks

Quantum computers will change the cryptographic panorama. A technology o...
research
12/13/2021

Post-Quantum Era in V2X Security: Convergence of Orchestration and Parallel Computation

Along with the potential emergence of quantum computing, safety and secu...
research
01/11/2023

Managing the Migration to Post-Quantum-Cryptography

Cryptographically relevant quantum computers (CRQC) are presumably able ...

Please sign up or login with your details

Forgot password? Click here to reset