Keeping classified information secret in a world of quantum computing – Bulletin of the Atomic Scientists
By the end of 1943, the US Navy had installed 120 electromechanical Bombe machines like the one above, which were used to decipher secret messages encrypted by German Enigma machines, including messages from German U-boats. Built for the Navy by the Dayton company National Cash Register, the US Bombe was an improved version of the British Bombe, which was itself based on a Polish design. Credit: National Security Agency
Quantum computing is a technology that promises to revolutionize computing by speeding up key computing tasks in areas such as machine learning and solving otherwise intractable problems. Some influential American policy makers, scholars, and analysts are extremely concerned about the effects quantum computing will have on national security. Similar to the way space technology was viewed in the context of the US-Soviet rivalry during the Cold War, scientific advancement in quantum computing is seen as a race with significant national security consequences, particularly in the emerging US-China rivalry. Analysts such as Elsa Kania have written that the winner of this race will be able to overcome all cryptographic efforts and gain access to the state secrets of the losing government. Additionally, the winner will be able to protect its own secrets with a higher level of security than contemporary cryptography guarantees.
These claims are considerably overstated. Instead of worrying about winning the quantum supremacy race against China, policy makers and scholars should shift their focus to a more urgent national security problem: How to maintain the long-term security of secret information secured by existing cryptographic protections, which will fail against an attack by a future quantum computer.
The race for quantum supremacy. Quantum supremacy is an artificial scientific goalone that Google claims to have recently achievedthat marks the moment a quantum computer computes an answer to a well-defined problem more efficiently than a classical computer. Quantum supremacy is possible because quantum computers replace classical bitsrepresenting either a 0 or a 1with qubits that use the quantum principles of superposition and entanglement to do some types of computations an order of magnitude more efficiently than a classical computer. While quantum supremacy is largely meant as a scientific benchmark, some analysts have co-opted the term and set it as a national-security goal for the United States.
These analysts draw a parallel between achieving quantum supremacy and the historical competition for supremacy in space and missile technology between the United States and the Soviet Union. As with the widely shared assessment in the 1950s and 1960s that the United States was playing catchup, Foreign Policy has reported on a quantum gap between the United States and China that gives China a first mover advantage. US policy experts such as Kania, John Costello, and Congressman Will Hurd (R-TX) fear that if China achieves quantum supremacy first, that will have a direct negative impact on US national security.
Some analysts who have reviewed technical literature have found that quantum computers will be able to run algorithms that allow for the decryption of encrypted messages without access to a decryption key. If encryption schemes can be broken, message senders will be exposed to significant strategic and security risks, and adversaries may be able to read US military communications, diplomatic cables, and other sensitive information. Some of the policy discussion around this issue is influenced by suggestions that the United States could itself become the victim of a fait accompli in code-breaking after quantum supremacy is achieved by an adversary such as China. Such an advantage would be similar to the Allies advantage in World War II when they were able to decrypt German radio traffic in near-real time using US and British Bombe machines (see photo above).
The analysts who have reviewed the technical literature have also found that quantum technologies will enable the use of cryptographic schemes that do not rely on mathematical assumptions, specifically a scheme called quantum key distribution. This has led to the notion in the policy community that quantum communications will be significantly more secure than classical cryptography. Computer scientist James Kurose of the National Science Foundation has presented this view before the US Congress, for example.
Inconsistencies between policy concerns and technical realities. It is true that quantum computing threatens the viability of current encryption systems, but that does not mean quantum computing will make the concept of encryption obsolete. There are solutions to this impending problem. In fact, there is an entire movement in the field to investigate post-quantum cryptography. The aims of this movement are to find efficient encryption schemes to replace current methods with new, quantum-secure encryption.
The National Institute of Standards and Technology is currently in the process of standardizing a quantum-safe public key encryption system that is expected to be completed by 2024 at the latest. The National Security Agency has followed suit by announcing its Commercial National Security Algorithm Encryption Suite. These new algorithms can run on a classical computera computer found in any home or office today. In the future, there will be encryption schemes that provide the same level of security against both quantum and classical computers as the level provided by current encryption schemes against classical computers only.
Because quantum key distribution enables senders and receivers to detect eavesdroppers, analysts have claimed that the ability of the recipient and sender [to] determine if the message has been intercepted is a major advantage over classical cryptography. While eavesdropper detection is an advancement in technology, it does not actually provide any significant advantage over classical cryptography, because eavesdropper detection is not a problem in secure communications in the first place.
When communicating parties use quantum key distribution, an eavesdropper cannot get ciphertext (encrypted text) and therefore cannot get any corresponding plaintext (unencrypted text). When the communicating parties use classical cryptography, the eavesdropper can get ciphertext but cannot decrypt it, so the level of security provided to the communicating parties is indistinguishable from quantum key distribution.
The more pressing national security problem. While the technical realities of quantum computing demonstrate that there are no permanent security implications of quantum computing, there is a notable longer-term national security problem: Classified information with long-term intelligence value that is secured by contemporary encryption schemes can be compromised in the future by a quantum computer.
The most important aspect of the executive order that gives the US government the power to classify information, as it relates to the discussion of quantum computing and cryptography, is that this order allows for the classification of all types of information for as long as 25 years. Similarly, the National Security Agency provides guidelines to its contractors that classified information has a potential intelligence life of up to 30 years. This means that classified information currently being secured by contemporary encryption schemes could be relevant to national security through at least 2049and will not be secure in the future against cryptanalysis enabled by a quantum computer.
In the past, the United States has intercepted and stored encrypted information for later cryptanalysis. Toward the end of World War II, for example, the United States became suspicious of Soviet intentions and began to intercept encrypted Soviet messages. Because of operator error, some of the messages were partially decryptable. When the United States realized this, the government began a program called the Venona Project to decrypt these messages.
It is likely that both the United States and its adversaries will have Venona-style projects in the future. A few scholars and individuals in the policy community have recognized this problem. Security experts Richard Clarke and Robert Knake have stated that governments have been rumored for years to be collecting and storing other nations encrypted messages that they now cannot crack, with the hope of cracking them in the future with a quantum computer.
As long as the United States continues to use encryption algorithms that are not quantum-resistant, sensitive information will be exposed to this long-term risk. The National Institute of Standards and Technologys quantum-resistant algorithm might not be completedand reflected in the National Security Agencys own standarduntil 2024. The National Security Agency has stated that algorithms often require 20 years to be fully deployed on NSS [National Security Systems]. Because of this, some parts of the US national security apparatus may be using encryption algorithms that are not quantum-resistant as late as 2044. Any information secured by these algorithms is at risk of long-term decryption by US adversaries.
Recommendations for securing information. While the United States cannot take back any encrypted data already in the possession of adversaries, short-term reforms can reduce the security impacts of this reality. Taking 20 years to fully deploy any cryptographic algorithm should be considered unacceptable in light of the threat to long-lived classified information. The amount of time to fully deploy a cryptographic algorithm should be lowered to the smallest time frame feasible. Even if this time period cannot be significantly reduced, the National Security Agency should take steps to triage modernization efforts and ensure that the most sensitive systems and information are updated first.
Luckily for the defenders of classified information, existing encryption isnt completely defenseless against quantum computing. While attackers with quantum computers could break a significant number of classical encryption schemes, it still may take an extremely large amount of time and resources to carry out such attacks. While the encryption schemes being used today can eventually be broken, risk mitigation efforts can increase the time it takes to decrypt information.
This can be done by setting up honeypotssystems disguised as vulnerable classified networks that contain useless encrypted dataand allowing them to be attacked by US adversaries. This would force adversaries to waste substantial amounts of time and valuable computer resources decrypting useless information. Such an operation is known as as defense by deception, a well-proven strategy to stymie hackers looking to steal sensitive information. This strategy is simply an application of an old risk mitigation strategy to deal with a new problem.
Quantum computing will have an impact on national security, just not in the way that some of the policy community claims that it will. Quantum computing will not significantly reduce or enhance the inherent utility of cryptography, and the outcome of the race for quantum supremacy will not fundamentally change the distribution of military and intelligence advantages between the great powers.
Still, the United States needs to be wary of long-term threats to the secrecy of sensitive information. These threats can be mitigated by reducing the deployment timeline for new encryption schemes to something significantly less than 20 years, triaging cryptographic updates to systems that communicate and store sensitive and classified information, and taking countermeasures that significantly increase the amount of time and resources it takes for adversaries to exploit stolen encrypted information. The threats of quantum computing are manageable, as long as the US government implements these common-sense reforms.
Editors Note: The author wrote a longer version of this essay under a Lawrence Livermore National Laboratory contract with the US Energy Department. Lawrence Livermore National Laboratory is operated by Lawrence Livermore National Security, LLC, for the US Department of Energy, National Nuclear Security Administration under Contract DE-AC52-07NA27344. The views and opinions of author expressed herein do not necessarily state or reflect those of the United States government or Lawrence Livermore National Security, LLC. LLNL-JRNL-799938.
- What's Going On With IonQ Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- Quantum computer solves optimization problem at Ford's assembly line - Interesting Engineering - April 1st, 2025 [April 1st, 2025]
- Finnish Quantum Startup IQM in Talks to Raise Over 200 Million - Bloomberg.com - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Approach Generates First Ever Truly Random Number - Discover Magazine - April 1st, 2025 [April 1st, 2025]
- National Quantum Computing Centre Launches Insights Paper Exploring Quantum Computings Transformative Potential in Healthcare and Pharmaceuticals -... - April 1st, 2025 [April 1st, 2025]
- JPMorganChase, Quantinuum, Argonne National Laboratory, Oak Ridge National Laboratory and University of Texas at Austin advance the application of... - April 1st, 2025 [April 1st, 2025]
- Certified randomness using a trapped-ion quantum processor - Nature - April 1st, 2025 [April 1st, 2025]
- What's Going On With Quantum Computing Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- D-Wave Pushes Back At Critics, Shows Off Aggressive Quantum Roadmap - The Next Platform - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Inc. Secures Quantum Photonic Vibrometer Order with Delft University of Technology - Yahoo Finance - April 1st, 2025 [April 1st, 2025]
- How quantum cybersecurity changes the way you protect data - TechTarget - April 1st, 2025 [April 1st, 2025]
- Pasqal Selected for 140-Qubit Quantum Computer to Be Hosted at CINECA - insideHPC - April 1st, 2025 [April 1st, 2025]
- D-Wave and Japan Tobacco use quantum to build a better AI model for drug discovery - SiliconANGLE - April 1st, 2025 [April 1st, 2025]
- Quantum Computing is a cross industry revolution, and we want to be part of it - CTech - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Stocks Fall. Here's A Look At Upcoming News Events. - Investor's Business Daily - April 1st, 2025 [April 1st, 2025]
- Honeywell May Take Quantinuum Public in Next 2 Years. Its a Quantum Thing. - Barron's - April 1st, 2025 [April 1st, 2025]
- The 6 different types of quantum computing technology - TechTarget - April 1st, 2025 [April 1st, 2025]
- Nvidia to Open Quantum Computing Research Center in Boston This Year in a Landmark for Regions Tech Sector - The Harvard Crimson - April 1st, 2025 [April 1st, 2025]
- Quantum Threats Are HereWhy the Next Cybersecurity Boom May Already Be Underway - Baystreet.ca - April 1st, 2025 [April 1st, 2025]
- D-Wave and Japan Tobacco Validate Quantum and AI Workflow Towards Generative Drug Discovery - The Quantum Insider - April 1st, 2025 [April 1st, 2025]
- The High Cost of Quantum Randomness Is Dropping - Quanta Magazine - April 1st, 2025 [April 1st, 2025]
- Beyond encryption: Why quantum computing might be more of a science boom than a cybersecurity bust - oodaloop.com - April 1st, 2025 [April 1st, 2025]
- NVIDIA (NVDA): One of the Best Quantum Computing Stocks to Buy Right Now? - Yahoo Finance - March 18th, 2025 [March 18th, 2025]
- I work at a leading quantum lab: Here are the qualifications recruiters in the field are looking for - Business Insider - March 18th, 2025 [March 18th, 2025]
- 5 wild things quantum computing could unlock now that Big Tech believes a breakthrough is within reach - Yahoo - March 18th, 2025 [March 18th, 2025]
- Controversy erupts over claims Microsoft invented a new state of matter - Salon - March 18th, 2025 [March 18th, 2025]
- Chinese quantum processor is 1 quadrillion times faster than the best supercomputer and it rivals Google's breakthrough Willow chip - Livescience.com - March 18th, 2025 [March 18th, 2025]
- IQM Quantum wants to be the European answer to Google and IBM - Sifted - March 18th, 2025 [March 18th, 2025]
- Twisting atomically thin materials could advance quantum computers - University of Rochester - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum Stock Hits $11: Heres What This Top Analyst Predicts Ahead - TipRanks - March 18th, 2025 [March 18th, 2025]
- A Computer Has Achieved "Quantum Supremacy" On Real-World Problem For First Time, Company Claims - IFLScience - March 18th, 2025 [March 18th, 2025]
- INVESTOR ALERT: Pomerantz Law Firm Announces the Filing of a Class Action Against Quantum Computing Inc. and Certain Officers - QUBT - PR Newswire - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum Sets Benchmark with New Computing Advance - News and Statistics - IndexBox, Inc. - March 18th, 2025 [March 18th, 2025]
- Rigettis Rally Hits a Bump Are Insider Sales a Red Flag? - Wall Street Pit - March 18th, 2025 [March 18th, 2025]
- Quantum AI: What Is It and How Does It Work? - CNET - March 18th, 2025 [March 18th, 2025]
- D-Wave Shares Jump 46.9% on Friday - Should You Buy QBTS Stock? - TradingView - March 18th, 2025 [March 18th, 2025]
- 2 Top Quantum Computing Stocks to Buy in 2025 - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Claims Breakthrough. Quantum Computing Stocks Gain. - Investor's Business Daily - March 13th, 2025 [March 13th, 2025]
- Physicists Just Witnessed a Quantum Phase Flip and Its More Mind-Bending Than Expected - SciTechDaily - March 13th, 2025 [March 13th, 2025]
- Beyond Classical: D-Wave First to Demonstrate Quantum Supremacy on Useful, Real-World Problem - Business Wire - March 13th, 2025 [March 13th, 2025]
- What is quantum computing and how it could change the tech world - Yahoo Finance - March 13th, 2025 [March 13th, 2025]
- Quantum Computing Giant IonQ Is Down More Than 60% From its All-Time High. Should You Buy The Dip? - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Deep Dive: A Look at The Quantum Advantage Findings -- And The Questions That Remain - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- D-Wave claims to have achieved quantum supremacy at last, but others disagree - SiliconANGLE News - March 13th, 2025 [March 13th, 2025]
- D-Wave Claims It Achieves Quantum Supremacy. What the Breakthrough Means for Quantum Computing. - Barron's - March 13th, 2025 [March 13th, 2025]
- D-Wave Posts Wider-Than-Expected Loss. Why the Stock Is Rising After Earnings. - Barron's - March 13th, 2025 [March 13th, 2025]
- Nu Quantum Partners With The University of Sussex, Cisco, and Infineon to Scale Trapped Ion Quantum Computers - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- IonQ Could Be a Quantum Computing Powerhouse, but Is It a Buy Right Now? - The Motley Fool - March 13th, 2025 [March 13th, 2025]
- D-Wave Quantum Inc. Reports Fourth Quarter and Year-End 2024 Results - TradingView - March 13th, 2025 [March 13th, 2025]
- Hybrid Quantum Workflow Moves Toward Real-World Applications - IoT World Today - March 13th, 2025 [March 13th, 2025]
- As NVIDIAs Quantum Day Nears, Analysts Suggest Event is More Than a Gesture - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- D-Wave Posts Wider-Than-Expected Loss. Why the Stock Is Rising Anyway. - MSN - March 13th, 2025 [March 13th, 2025]
- Recent Breakthroughs Accelerate The Race For Quantum Computing - Forbes - March 13th, 2025 [March 13th, 2025]
- An operating system for executing applications on quantum network nodes - Nature.com - March 13th, 2025 [March 13th, 2025]
- D-Wave Reports Quantum Advantage in Materials Simulation Study - HPCwire - March 13th, 2025 [March 13th, 2025]
- Experts Weigh in on Microsofts Topological Qubit Claim - Physics - March 13th, 2025 [March 13th, 2025]
- Quantum Computing Inc. To Attend 37th Annual ROTH Conference - PR Newswire - March 13th, 2025 [March 13th, 2025]
- Quantum leap: Passwords in the new era of computing security - BleepingComputer - March 13th, 2025 [March 13th, 2025]
- Quantum computing will reach its inflection point in 2029: How investors should prepare - Finextra - March 13th, 2025 [March 13th, 2025]
- Quantum computing - Unlocking science, and maybe your bank account - Home Team Science and Technology Agency - March 13th, 2025 [March 13th, 2025]
- SXSW 2025 live coverage: The potential of quantum computing, Ireland's prime minister makes a splash, and a Metallica concert in Apple Vision Pro -... - March 13th, 2025 [March 13th, 2025]
- QuamCore Emerges From Stealth With $9 Million in Seed Funding to Build Worlds First Scalable 1 million Qubit Quantum Computer - The Quantum Insider - March 13th, 2025 [March 13th, 2025]
- QuamCore Emerges with $9M Seed Funding to Build Scalable Million-Qubit Quantum Computer - Quantum Computing Report - March 13th, 2025 [March 13th, 2025]
- QuamCore emerges from stealth with $9 million in Seed funding to build a 1 million qubit quantum computer - Scientific Computing World - March 13th, 2025 [March 13th, 2025]
- D-Wave says it achieved quantum supremacy using its computer - Fast Company - March 13th, 2025 [March 13th, 2025]
- D-Waves Annealing Quantum Computer Just Beat a Supercomputer Heres Why It Matters - Wall Street Pit - March 13th, 2025 [March 13th, 2025]
- Recently, a series of quantum computer-themed exchange-traded funds (ETFs) have been released in the.. - - March 13th, 2025 [March 13th, 2025]
- China unveils quantum computer thats one quadrillion times faster than existing supercomputers - Yahoo Finance UK - March 7th, 2025 [March 7th, 2025]
- China unveils quantum computer that could spell new era of processors - The Independent - March 5th, 2025 [March 5th, 2025]
- Startup PsiQuantum says it is making millions of quantum computing chips - Reuters - March 1st, 2025 [March 1st, 2025]
- A quantum computing startup says it is already making millions of light-powered chips - The Conversation - March 1st, 2025 [March 1st, 2025]
- Quantum Breakthrough: Microsoft and Purdue Unlock the Future of Topological Qubits - SciTechDaily - March 1st, 2025 [March 1st, 2025]
- Interested in Quantum Computing Investing? Here Are 4 Fantastic Picks to Maximize Your Odds of Picking a Winner - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- If I Could Only Buy 1 Quantum Computing Stock, This Would Be It - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- Amazon unveils quantum chip, aiming to shave years off development time - Reuters - March 1st, 2025 [March 1st, 2025]
- Quantum Computing Is Finally Here. But What Is It? - Bloomberg - March 1st, 2025 [March 1st, 2025]
- Microsoft makes quantum computing breakthrough - Drexel University The Triangle Online - March 1st, 2025 [March 1st, 2025]
- Google, Microsoft, and now Amazon: The quantum computing race is heating up - Quartz - March 1st, 2025 [March 1st, 2025]
- Groundbreaking qubit technology reduces errors in quantum computing - The Brighter Side of News - March 1st, 2025 [March 1st, 2025]
- Fortanix Tackles Quantum Computing Threats With New Algorithms - Dark Reading - March 1st, 2025 [March 1st, 2025]