America's National Security Agency has published an FAQ about quantum cryptography, saying it does not know "when or even if" a quantum computer will ever exist to "exploit" public-key cryptography.
In the document, titled Quantum Computing and Post-Quantum Cryptography, the NSA said it "has to produce requirements today for systems that will be used for many decades in the future." With that in mind, the agency came up with some predictions [PDF] for the near future of quantum computing and their impact on encryption.
Is the NSA worried about the threat posed by a "cryptographically relevant quantum computer" (CRQC)? Apparently not too much.
"NSA does not know when or even if a quantum computer of sufficient size and power to exploit public key cryptography (a CRQC) will exist," it stated, which sounds fairly conclusive though in 2014 the agency splurged $80m looking for a quantum computer that could smash current encryption in a program titled Owning the Net, so the candor of the paper's statements is perhaps open to debate.
What the super-surveillance agency seems to be saying is that it's not a given that a CRQC capable of breaking today's public-key algorithms will ever emerge, though it wouldn't be a bad idea to consider coming up with and using new techniques that could defeat a future CRQC, should one be built.
It's almost like the NSA is dropping a not-so-subtle hint, though why it would is debatable. If it has a CRQC, or is on the path to one, it might want to warn allies, vendors, and citizens to think about using quantum-resistant technologies in case bad people develop a CRQC too. But why would the spies tip their hand so? It's all very curious.
Progress on quantum computers has been steadily made over the past few years, and while they may not ever replace our standard, classical computing, they are very effective at solving certain problems
Eric Trexler, VP of global governments at security shop Forcepoint, told The Register: "Progress on quantum computers has been steadily made over the past few years, and while they may not ever replace our standard, classical computing, they are very effective at solving certain problems. This includes public-key asymmetric cryptography, one of the two different types of cryptosystems in use today."
Public-key cryptography is what the world relies on for strong encryption, such as TLS and SSL that underpin the HTTPS standard used to help protect your browser data from third-party snooping.
In the NSA's summary, a CRQC should one ever exist "would be capable of undermining the widely deployed public key algorithms used for asymmetric key exchanges and digital signatures" and what a relief it is that no one has one of these machines yet. The post-quantum encryption industry has long sought to portray itself as an immediate threat to today's encryption, as El Reg detailed in 2019.
"The current widely used cryptography and hashing algorithms are based on certain mathematical calculations taking an impractical amount of time to solve," explained Martin Lee, a technical lead at Cisco's Talos infosec arm. "With the advent of quantum computers, we risk that these calculations will become easy to perform, and that our cryptographic software will no longer protect systems."
Given that nations and labs are working toward building crypto-busting quantum computers, the NSA said it was working on "quantum-resistant public key" algorithms for private suppliers to the US government to use, having had its Post-Quantum Standardization Effort running since 2016. However, the agency said there are no such algos that commercial vendors should adopt right now, "with the exception of stateful hash signatures for firmware."
Smart cookies will be glad to hear that the NSA considers AES-256 and SHA-384 "safe against attack by a large quantum computer."
Jason Soroko, CTO of Sectigo, a vendor that advertises "quantum safe cryptography" said the NSA report wasn't conclusive proof that current encryption algos were safe from innovation.
"Quantum computers alone do not crack public key cryptography," he said, adding that such a beast would need to execute an implementation of Shors algorithm. That algo was first described in 1994 by an MIT maths professor and allows for the calculation of prime factors of very large numbers; a vital step towards speeding up the decryption of the product of current encryption algorithms.
"Work on quantum resistant cryptographic algorithms is pushing forward based on the risk that Universal quantum computers will eventually have enough stable qubits to eventually implement Shors algorithm," continued Soroko. "I think its important to assume that innovation in both math and engineering will potentially surprise us."
While advances in cryptography are of more than merely academic interest to the infosec world, there is always the point that security (and data) breaches occur because of primarily human factors. Ransomware, currently the largest threat to enterprises, typically spreads because someone's forgotten to patch or decommission a machine on a corporate network or because somebody opens an attachment from a malicious email.
Or there's the old joke about rubber hose cryptanalysis, referring to beating the passwords out of a captured sysadmin.
Talos' Lee concluded: In a world where users will divulge their passwords in return for chocolate or in response to an enticing phishing email, the risk of quantum computers might not be our biggest threat.
- IonQ and University of Maryland Researchers Demonstrate Fault-Tolerant Error Correction, Critical for Unlocking the Full Potential of Quantum... - October 12th, 2021
- Quantum computing startups pull in millions as VCs rush to get ahead of the game - The Register - October 12th, 2021
- Zapata, University of Hull researchers take quantum computing to deep space - FierceElectronics - October 12th, 2021
- IBM and Raytheon Technologies collaborate on AI, cryptography and quantum technologies - Scientific Computing World - October 12th, 2021
- How science and diplomacy inform each other - SWI swissinfo.ch - swissinfo.ch - October 12th, 2021
- Digital Wealth Management Fees to Increase Threefold to $12.6 Billion By 2026 - Yahoo Finance - October 12th, 2021
- Is Neuromorphic Computing The Answer For Autonomous Driving And Personal Robotics? - Forbes - October 12th, 2021
- IonQ is set to make its public trading debut. Here's a look at the quantum computing company's 2021 highlights - Technical.ly DC - October 2nd, 2021
- Connecting the Dots Between Material Properties and Superconducting Qubit Performance - SciTechDaily - October 2nd, 2021
- Quantum Computing in Agriculture Market to Witness Stellar CAGR During the Forecast Period 2021 -2026 - Northwest Diamond Notes - October 2nd, 2021
- What is quantum computing? - September 21st, 2021
- Why quantum computing is a security threat and how to defend against it [Q&A] - BetaNews - September 21st, 2021
- 'This Is The Beginning Of A New Industry': College Park Looks To Quantum Computing To Spark Office Growth - Bisnow - September 21st, 2021
- Prepare for the next phase of digital transformation at The Quantum Computing Summit - UKTN - UKTN (UK Technology News - September 21st, 2021
- A Simple Equation Indicates Wormholes May Be the Key to Quantum Gravity - Interesting Engineering - September 21st, 2021
- Explore Trends and COVID-19 Impact on Quantum Computing Market 2021 Research Report and Industry Forecast till 2027 | Know More Stillwater Current -... - September 21st, 2021
- Australias nuclear submarines and AUKUS: The view from Jakarta - Brookings Institution - September 21st, 2021
- Research on Quantum Computing in Health Care Market 2021: By Growing Rate, Type, Applications, Geographical Regions, and Forecast to 2026 - Northwest... - September 15th, 2021
- Atomically-Thin, Twisted Graphene Has Unique Properties That Could Advance Quantum Computing - SciTechDaily - September 15th, 2021
- For The First Time, Scientists Have Entangled Three Qubits on Silicon - ScienceAlert - September 15th, 2021
- UChicago, Duality Teams to Pitch at 2021 Chicago Venture Summit - Polsky Center for Entrepreneurship and Innovation - Polsky Center for... - September 15th, 2021
- View: Its the Spacetime to Quantum - Economic Times - September 15th, 2021
- IonQ Scores Quantum Computing Deal With University Of Maryland And Announces Its Tripling 2021 Bookings - Forbes - September 11th, 2021
- How Horizon Plans To Bring Quantum Computing Out Of The Shadows - Forbes - September 11th, 2021
- Quantum Computing Breakthrough: Entanglement of Three Spin Qubits Achieved in Silicon - SciTechDaily - September 11th, 2021
- Quantum Computing Theorist Vojtech Vlcek Receives Research Award from DOE - HPCwire - September 11th, 2021
- UMD, IonQ join forces to create the nation's first quantum computing lab in College Park - The Diamondback - September 11th, 2021
- Quantum computing breakthrough achieved, road to the future begins now - TweakTown - September 11th, 2021
- Leading Chinese researchers are looking at the coming quantum revolution - The Press Stories - September 4th, 2021
- Top 10 Data Center Stories of the Month: August 2021 - Data Center Knowledge - September 4th, 2021
- Large-Scale Simulations Of The Brain May Need To Wait For Quantum Computers - Forbes - September 3rd, 2021
- IBM quantum computing: From healthcare to automotive to energy, real use cases are in play - TechRepublic - September 1st, 2021
- Quantum Computing in Manufacturing Market Rising Trends-Microsoft, D-Wave Solutions, Rigetti Computing, Intel UNLV The Rebel Yell - UNLV The Rebel... - September 1st, 2021
- Quantum computers could read all your encrypted data. This 'quantum-safe' VPN aims to stop that - ZDNet - August 30th, 2021
- Sumitomo Corporation Quantum Transformation (QX) Project Announces Its Vision and Activities at the IEEE Quantum AI Sustainability Symposium -... - August 30th, 2021
- Life, the universe and everything Physics seeks the future - The Economist - August 30th, 2021
- This Exotic Particle Had an Out-of-Body Experience These Surprised Scientists Took a Picture of It - SciTechDaily - August 30th, 2021
- Deloitte's quantum computing leader on the technology's healthcare future - Healthcare IT News - August 24th, 2021
- Experiments Prove Quantum Computing Errors Correlated, Tied to Cosmic Rays - SciTechDaily - August 24th, 2021
- Urgent Warning Issued Over The Future Of Bitcoin Even As The Crypto Market Price Smashes Past $2 Trillion - Forbes - August 24th, 2021
- Sumitomo Corporation Quantum Transformation (QX) Project Announces Its Vision and Activities at the IEEE Quantum AI Sustainability Symposium - Yahoo... - August 24th, 2021
- Energy Department Sets $61M of Funding to Advance QIS Research - MeriTalk - August 24th, 2021
- Quantum Takes the Scenic Route in Automotive - The Next Platform - August 14th, 2021
- Quantum computing: How BMW is getting ready for the next technology revolution - ZDNet - August 10th, 2021
- Quantum Computing Tech is Amazing. But What Does Business Think? - DesignNews - August 10th, 2021
- AWS leverages Singapore scientists to overcome the hurdles facing quantum computing The Register - Illinoisnewstoday.com - August 10th, 2021
- Quantum Computing Market 2021 with Top Countries Data Analysis by Industry Trends, Size, Share and Company Overview - Digital Journal - August 10th, 2021
- 'Magic Angle' Graphene and How it Could be a Magnet-Proof Superconducter - AZoM - August 10th, 2021
- Healthcare technology development is being accelerated by the COVID-19 pandemic - Healthcare Finance News - August 10th, 2021
- From theory to reality: Google claims to created physics-defying 'time crystal' inside its quantum computer - Silicon Canals - August 6th, 2021
- Google says it has created a time crystal in a quantum computer, and it's weirder than you can imagine - ZDNet - August 6th, 2021
- T-Hub, HCL to collaborate on Quantum Computing and Deep Tech. - The Hindu - August 6th, 2021
- Google announces that it may have created a "time crystal" that breaks physics - Texasnewstoday.com - August 6th, 2021
- Why it's time to wake up to the quantum threat - Finextra - Finextra - Finextra - August 6th, 2021
- Quantum Computing Market 2021-2025Top Trends, Business Opportunity, and Growth Strategy The Manomet Current - The Manomet Current - August 6th, 2021
- Superconductivity Research: Researchers Develop New Material that Enables Quantum Information-Based Technology - Science Times - August 6th, 2021
- AI, quantum computing and other technologies poised to transform healthcare - Healthcare Finance News - August 5th, 2021
- Data Analytica Just Released Their New Quantum Computing Simulation Software - PR.com - August 5th, 2021
- Q-CTRL, University of Sydney Devise Machine Learning Technique Used to Pinpoint Quantum Errors - HPCwire - August 5th, 2021
- Q-CTRL: machine learning technique to pinpoint quantum errors - News - The University of Sydney - August 5th, 2021
- U.S. DoE sends another $ 73 million into the future of Quantum - Illinoisnewstoday.com - August 5th, 2021
- Harvard-led physicists have taken a major step in the competition with quantum computing - Illinoisnewstoday.com - July 18th, 2021
- Startup hopes the world is ready to buy quantum processors - Ars Technica - July 16th, 2021
- Covid isolation hits auto, Tom Tom's Virtual Horizon, BMW/Amazon quantum computing - the week - just-auto.com - July 16th, 2021
- Rigetti Computing Partners with Riverlane, Astex Pharmaceuticals to Advance Quantum Computing for Drug Discovery - Yahoo Finance - July 16th, 2021
- Quantum computing: This new 100-qubit processor is built with atoms cooled down near to absolute zero - ZDNet - July 10th, 2021
- This quantum computer with a 3D chip is heading into the cloud - ZDNet - July 10th, 2021
- French researchers on the verge of quantum computing milestone - RFI English - July 10th, 2021
- IBM partners with UK on $ 300 million quantum computing research initiative - Illinoisnewstoday.com - July 10th, 2021
- Quantum Computing Software Market worth $0.43 billion by 2026 - Exclusive Report by MarketsandMarkets - PRNewswire - July 10th, 2021
- African Education Minister Has Big Hi-Tech Dreams And Makes Music Videos Too : Goats and Soda - NPR - July 10th, 2021
- Why industry supports the government's $110 billion bet on technology R&D - Federal News Network - July 10th, 2021
- Quantum Computing Breakthrough: Unveiling Properties of New Superconductor - Analytics Insight - July 2nd, 2021
- The only answer to the quantum cybersecurity threat is quantum - Sifted - July 2nd, 2021
- Quantum computers are already detangling natures mysteries - Wired.co.uk - June 18th, 2021
- What Are the Quantum Computing Threats to Security? - Design and Reuse - Design and Reuse - June 18th, 2021
- Cutting-edge research into quantum computing: BMW Group and Technical University of Munich agree to create an endowed chair in Quantum Algorithms and... - June 18th, 2021
- Is quantum computing about to change the world? - BroadbandDeals - June 18th, 2021
- Clearing the way toward robust quantum computing - MIT News - June 16th, 2021
- Heres How Quantum Computers Will Really Affect Cryptocurrencies - Forbes - June 16th, 2021