Quantum Encryption Quest

 

Encryption is the bedrock of modern life, underpinning virtually every aspect of tech-enabled society. Financial systems rely on RSA encryption to secure online banking transactions, ensuring that sensitive details like credit card numbers and account credentials are safe from theft. Without encryption, there is no banking system.

E-commerce platforms use the same principles to protect payment data as it moves between buyers and sellers. Without encryption, there is no e-commerce.

Hospitals and medical providers rely on encryption to move electronic health records around and process payments. Without encryption, there is no modern medical system.

Government agencies use encryption to secure classified communications, shielding national secrets from potential adversaries. Without encryption, there is no national security.

Encrypted commands secure Internet of Things (IoT) devices, from connected cars to smart home systems, preventing malicious actors from taking control of everyday technology. Without encryption, there are no smart devices.

Harvest Now, Decrypt Later

Although we could still be years or even decades away from the end of conventional encryption methods, preparation for quantum supremacy has already begun in light of the "harvest now, decrypt later" threat.

One of the key features of encryption is that it allows you to send secure messages over insecure channels. For instance, when you log into your bank account on your home computer, your password is encrypted before being sent over the internet to your bank. Along the way, it may pass through numerous servers that could theoretically save and store it. However, since the password is encrypted, it would look like nothing more than a string of gibberish. If you were a bad actor, you could not decipher it, so saving it would be pointless.

That is, unless you keep it for many years, waiting for the day that you can decrypt it using a quantum computer that is yet to be invented.

That kind of patience probably wouldn’t pay off for stealing bank passwords. Like a lot of other encrypted data, bank passwords become irrelevant beyond a certain time horizon. Passwords get changed, accounts are closed, people pass away, and banking institutions cease to exist. However, in some domains, encrypted data could be useful years or even decades after it is saved – data having to do with state secrets, or master lists of passwords that are reused across platforms.

If quantum computing is expected to crack encryption in a few years or decades, attackers in sensitive domains like defense and intelligence would (and surely do) collect and save all the encrypted data they can get their hands on, even if it is currently indecipherable and useless. That’s why groundwork is already being laid for the transition to post-quantum cryptography.

Post-Quantum Cryptography

While quantum computers will eventually crack today’s methods of encryption, they could also be used to develop even more advanced cryptographic algorithms. Said a different way, quantum computing doesn’t signal the end of cryptography itself, but rather a shift from today’s cryptographic algorithms to newer, quantum-native ones.

Post-quantum cryptography (PQC) is an active field of research, producing promising advancements that aim to secure systems against future quantum threats while preserving the fundamental principles of cryptographic security. Bitcoin, and everything else, will need to make use of advancements in PQC to maintain its integrity.

The foundation of PQC lies in complex problems that quantum computers are not well-suited to solve. Unlike today’s cryptography, which relies on a mathematical concept called the “discrete logarithm problem” and integer factorization – both of which could be efficiently tackled by a sufficiently powerful quantum computer – PQC algorithms are built on entirely different frameworks. These include lattice-based cryptography, multivariate polynomial equations, and hash-based signatures, all of which show significant promise in resisting quantum attacks.

Timeline for Post-Quantum Cryptography

The National Institute of Standards and Technology (NIST) has been at the forefront of this effort, coordinating a global initiative to standardize PQC. After years of rigorous evaluation, NIST announced a set of candidate algorithms for post-quantum cryptographic standards in 2022, focusing on practical implementation and broad applicability across industries.

While the transition to PQC will be complex, it is already taking shape. National Security Memorandum 10 (NSM-10) set a target date of 2035 for migrating federal systems to quantum-resistant cryptographic methods. However, certain systems vulnerable to ‘save now, decrypt later’ attacks, such as government communications or secure financial transactions, may require earlier adoption due to their heightened risk profiles. The NIST recommends prioritizing quantum-resistant key-establishment schemes in protocols like TLS and IKE, which underpin secure communications on the internet.

The path forward for PQC involves not only updating cryptographic standards but also ensuring compatibility with existing systems. This is a daunting task, given the diverse applications of encryption across industries, but it is essential to maintaining trust in our connected, digital world. As NIST continues to work with academia, industry, and governments, the widespread adoption of PQC will be a vital step in future-proofing the internet.

Civilizational Upgrade

There’s no question that our digital lives will need to be upgraded to be quantum-resistant, one protocol at a time. There are so many protocols relying on encryption that there will inevitably be some mistakes and hacks along the way. Since bitcoin has become a critically important tool for global finance, there is little doubt that it will be one of the first out of the gate.

The transition to a post-quantum world is going to be messy, and a bit frightening at times, but also exhilarating. After decades of research and countless science fiction novels sketching a vision for a post quantum era, it is finally almost here. Quantum computing promises breakthroughs in fields ranging from medicine to advanced materials, unlocking possibilities and innovations that we can scarcely imagine today – and we are so here for it.

Author: Dave Birnbaum, Forbes