What is the purpose of post-quantum cryptography? – TechHQ
What is the purpose of post-quantum cryptography? The basic, white bread answer would be to keep all your secret stuff safe in the apparently imminent age of quantum computing, when standard cryptographic algorithms will be worth less than the paper on which you print them out.
Thats it in a nutshell. Quantum computing, a development thats set to massively increase the processing power and speed of computers as we know them, is, according to plenty of cryptographic experts, likely to pull on the thread of all known, pre-quantum cybersecurity, and keep pulling until all our carefully constructed cryptography is just a pile of numbers around our naked, exposed ankles.
Post-quantum cryptography is a collective term for an ever-growing group of methods that will allow quantum computing to exist while still protecting all our secrets (like bank account numbers, Netflix passwords etc, but also like access codes to nuclear or chemical laboratories, government buildings, national critical infrastructure systems and more). Without the ability to have and keep secrets, the world as weve come to know it would stop functioning in a big, big hurry.
The problem as it exists is that a lot of our pre-quantum cybersecurity is based on public-key technology. Whats public-key? Essentially, its just a large numerical value that we use to encrypt our data. Imagine, say, ten Rubik cubes, linked together through the center. Every move you make to solve one cube makes the same move on every other cube, each of which have a different initial configuration.
Its theoretically possible to solve all the puzzles together, but it a) takes quite the computational genius, and b) takes the computers we have a good deal of time, during which, a handful of cheerful alarms can be set off and security teams can come metaphorically running to intercept and throw out the potential hacker.
Thats great, so long as everyones using the same kind of computer, because it creates an unlikely but usefully level playing field.
The reason quantum computing is expected to be so fast is that it will be able to handle not only comparatively vast numbers of numbers simultaneously, but also vast numbers of computations simultaneously.
Its likely to look at the intricately constructed mega-puzzle that is pe-quantum public-key encryption, smile indulgently, say Cute, solve the whole thing in the time it takes to say Cute, and go about its Wikileaky day, leaving everything that had been protected by public-key encryption exposed to the elements, the hackers, the blackmailers and the hostile nation states.
At least, thats the theory. We dont technically know that quantum computing will be able to do that, and theres a sense of Millennium Bug planning about the whole thing. But as with Millennium Bug planning, if the nightmare scenario of quantum computing does come true and leave everything using public-key encryption open and exposed, were going to feel mighty foolish for the half-hour or so before the world dissolves into chaos, anarchy, James Bond movie plots and possibly a primitive non-computer dystopia.
Incidentally, its true of course that public-key is only half the story of pre-quantum cryptography. Theres also a private-key element, which is usually individual-specific. But its widely considered that if quantum computers can crack public-key cryptography, then private-key is likely to be little more than an hors doeuvres of decryption, the easy sudoku before it moves on to the cryptic version.
Hence the need to be prepared for the era of quantum computing by deploying post-quantum cryptography. But what really is the purpose of post-quantum cryptography? What does it really mean, and perhaps more to the point, how do we really do it? If the giant number-cruncher is coming for all our precious secrets, how in the world do we protect them?
Naturally enough, the way post-quantum cryptography works depends on understanding the purpose behind it, and the way the quantum computers are most likely to work.
Behind our folksy, easily digestible Rubik cube analogy, pre-quantum public-key cryptography tends to rely on three hard math problems: the integer factorization problem, the discrete logarithm problem, and the elliptic-curve discrete logarithm problem.
Feel free to look them up if you want to go beyond the Rubik cube analogy. Google will pretend to be your friend.
Post-quantum cryptography, perhaps perversely, will still most likely use public-key as its core approach, but will likely focus on any one or more of a handful of other techniques, given that quantum computers are expected to be able to solve the existing security problems in a handful of digital heartbeats, thanks to their ability to rapidly deploy Shors algorithm.
In brief, the front runner types of public-key algorithms that are most likely to deliver post-quantum cryptography are:
In particular, its worth keeping an eye on NTRU lattice-based cryptography, which has some significant testing behind it (with, admittedly, current computers), and has so far withstood years of attempts to crack it. Thats why NTRU lattice-based cryptography or at least something called the StehleSteinfeld variant of NTRU is being promoted for study as a potential standard of post-quantum cryptography by the Post Quantum Cryptography Study Group sponsored by the European Commission.
Less fun than they sound, hash-based cryptographic algorithms have been around since the 1970s (and as such, we might think them useless in fighting 2020s or 2030s quantum computer intrusion). Actually though, their fundamental nature as alternatives to numerical digital signatures might have some skin in the post-quantum cryptography fight. As yet, theyre less supported for investigation than the likes of lattice-based cryptography, but theres nothing fundamental that says evolutions of the likes of Lamport or Merkle signatures might not have a part to play in the post-quantum world.
Another contender favored by the European Commission, code-based cryptographic algorithms tend to rely on error-correcting codes. Ironically, one algorithm called the McEliece signature has withstood attempts to crack it for over 40 years by using random codes. Researchers that have tried to add more structure to the McEliece signature have invariably made it weaker and less stable, suggesting that useful randomness may have a part to play in post-quantum cryptography.
While it might not exactly trip off the tongue, supersingular elliptic curve isogeny cryptography might well prove useful for forward secrecy (useful for avoiding the likes of mass surveillance by unfriendly governments). Its also essentially a quantum-resistant version of an already widely-used version of public-key cryptography, the elliptic curve Diffie-Hellman key, so there are arguments in favor of it being a minimal-hassle upgrade.
Another alternative that more or less already exists is symmetric keys. Public-key cryptography is one thing, symmetric key cryptography another, but its another that already exists and is in use, and is expected to be quantum intrusion-resistant. That means there are many organizations suggesting we simply switch out public-key cryptography for symmetric key cryptography altogether.
Whether that will deliver a long-term solution remains as yet hard to judge at least until we see fully-powered quantum computers, up, running, and on their game. But its certainly a theoretical way of deferring the problem while robust long-term post-quantum cryptographic algorithms are tested and developed in the field.
One of the longer shots in the field right now, multivariate cryptography is exactly what it sounds like cryptography based on the solving of multivariate equations. In its current form, its not been particularly effective in testing, and in principle, the idea of essentially making public-key cryptography just a little more complex probably wont survive more than a couple of rounds of evolution of fully-powered quantum computers.
Still, the idea of doing more complex things with existing math appeals in the here and now, and if, for instance, the quantum cryptography apocalypse never arrives in the dramatic fashion thats being forecast, multivariate cryptography might yet have a future as a heightened evolution of pre-quantum cybersecurity.
Whichever options withstand the power of quantum computing best will undoubtedly shape the direction of corporate, government and personal cybersecurity for at least a generation. Which options those turn out to be well have to wait and see. But ultimately, what is the purpose of post-quantum cryptography? Its to make sure business continues as usual in a world of the casual supercomputer in your pocket, on your desk, and everywhere else.
Continue reading here:
What is the purpose of post-quantum cryptography? - TechHQ
- D-Wave Stock Slips. Why Nvidias Quantum Computing Event Hurt the Shares. - Barron's - March 22nd, 2025 [March 22nd, 2025]
- Nvidia Is Going Big on Quantum Computing, and It Isnt Going It Alone - Barron's - March 22nd, 2025 [March 22nd, 2025]
- 6 Top Quantum Computing Stocks to Buy in 2025 - The Motley Fool - March 22nd, 2025 [March 22nd, 2025]
- Recommended Reading Evaluating the Performance of Quantum Process Units at Large Width and Depth - Quantum Computing Report - March 22nd, 2025 [March 22nd, 2025]
- When will quantum computing be available? It depends - TechTarget - March 22nd, 2025 [March 22nd, 2025]
- Quantum-computing stocks fall again as Jensen Huang and other CEOs temper expectations around the bleeding-edge tech: Not good enough yet for... - March 22nd, 2025 [March 22nd, 2025]
- Is quantum computing the future of tech and where to find investment opportunities By Investing.com - Investing.com - March 22nd, 2025 [March 22nd, 2025]
- Jensen Huang backpedals on remarks that sent quantum computing stocks spiraling - TechSpot - March 22nd, 2025 [March 22nd, 2025]
- D-Wave Introduces Quantum Blockchain Architecture, Featuring Enhanced Security and Efficiency over Classical Computing - Business Wire - March 22nd, 2025 [March 22nd, 2025]
- Nvidia CEO Jensen Huang says he was wrong about quantum computing. But he might be right - Quartz - March 22nd, 2025 [March 22nd, 2025]
- Nvidia will build accelerated quantum computing research center - VentureBeat - March 22nd, 2025 [March 22nd, 2025]
- Quantum Computing Stocks Jump Ahead Of Nvidia GTC Conference Next Week - Investor's Business Daily - March 18th, 2025 [March 18th, 2025]
- 5 wild things quantum computing could unlock now that Big Tech believes a breakthrough is within reach - Business Insider - March 18th, 2025 [March 18th, 2025]
- Want to Invest in Quantum Computing? 3 Stocks That Are Great Buys Right Now. - The Motley Fool - March 18th, 2025 [March 18th, 2025]
- How Quantum Computing And The Metaverse Will Transform Your Career - Forbes - March 18th, 2025 [March 18th, 2025]
- QUBT INVESTOR ALERT: Bronstein, Gewirtz and Grossman, LLC Announces that Quantum Computing Inc. Shareholders Have Opportunity to Lead Class Action... - March 18th, 2025 [March 18th, 2025]
- Cloudflare is already selling security tools for the quantum computing era - Quartz - March 18th, 2025 [March 18th, 2025]
- Norma and Neowiz Partner to Explore Quantum Computing and AI for Game Development - The Quantum Insider - March 18th, 2025 [March 18th, 2025]
- China to spend $55 billion on R&D in 2025 Semiconductor, AI and quantum computing fields to benefit - Tom's Hardware - March 18th, 2025 [March 18th, 2025]
- D-Wave Quantum leads massive rally in quantum computing stocks as its revenue outlook goes parabolic - Sherwood News - March 18th, 2025 [March 18th, 2025]
- Arqit leads quantum computing stocks higher ahead of Nvidia's GTC event - Seeking Alpha - March 18th, 2025 [March 18th, 2025]
- Quantum Computing (QUBT) to Release Earnings on Thursday - MarketBeat - March 18th, 2025 [March 18th, 2025]
- Nvidia's Jensen Huang to unveil cutting-edge AI and quantum computing processors - Firstpost - March 18th, 2025 [March 18th, 2025]
- Quantum Computing Just Took Another Giant Leap--What It Means for Investors - PR Newswire - March 18th, 2025 [March 18th, 2025]
- 4 Quantum Computing Stocks On Watch Today As GTC 2025 Kicks Off - Barchart - March 18th, 2025 [March 18th, 2025]
- The Gross Law Firm Reminds Quantum Computing Inc. Investors of the Pending Class Action Lawsuit with a Lead Plaintiff Deadline of April 28, 2025 -... - March 18th, 2025 [March 18th, 2025]
- Quantum Computing Market Size to Grow Worth USD 888.5 Million at - openPR - March 18th, 2025 [March 18th, 2025]
- China to spend $55 billion on R&D in 2025 Semiconductor, AI and quantum computing fields to benefit - MSN - March 18th, 2025 [March 18th, 2025]
- Nvidia GTC And Quantum Computing Drivers Of The Stock Market, Trump Put Fails But May Not Be Dead - Benzinga - March 18th, 2025 [March 18th, 2025]
- Google, Microsoft, and others are racing to crack open quantum computing. Here's how their breakthroughs stack up. - Business Insider - March 9th, 2025 [March 9th, 2025]
- Could Investing in This Quantum Computing Stock Be Like Buying Nvidia Prior to the Dawn of the Artificial Intelligence (AI) Revolution? - Yahoo... - March 9th, 2025 [March 9th, 2025]
- Inside The Quantum Computing Crash Triggered By Nvidia CEO And What His Upcoming 'Quantum Day' May Bring - Investor's Business Daily - March 9th, 2025 [March 9th, 2025]
- Rigetti Earnings Reveal the Risks and Rewards of Quantum Computing - Barron's - March 9th, 2025 [March 9th, 2025]
- 'Nanodot' control could fine-tune light for sharper displays and quantum computing - Phys.org - March 9th, 2025 [March 9th, 2025]
- 3 Quantum Computing Stocks to Buy on the Dip - 24/7 Wall St. - March 9th, 2025 [March 9th, 2025]
- How quantum computing is shaping the future of tech - Yahoo Finance - March 9th, 2025 [March 9th, 2025]
- AIST Strengthens Quantum Collaboration with ORCA Computing and Universal Quantum - Quantum Computing Report - March 9th, 2025 [March 9th, 2025]
- Microsofts Quantum Computing Breakthrough, Explained - The Dispatch - March 5th, 2025 [March 5th, 2025]
- Quantum Computing Startup Says Its Already Making Millions of Light-Powered Chips - Singularity Hub - March 5th, 2025 [March 5th, 2025]
- Quantum computing is creating the future heres how - USC Dornsife College of Letters, Arts and Sciences - March 5th, 2025 [March 5th, 2025]
- Why We Dont Have Real Quantum Computing Yet - Forbes - March 5th, 2025 [March 5th, 2025]
- QunaSys Joins 19.95M ($20.91M USD) EU Project to Advance Sustainable Battery Innovation with Quantum Computing - Quantum Computing Report - March 5th, 2025 [March 5th, 2025]
- Alice & Bob to Host Fault-Tolerant Quantum Computing Workshop with CEA - HPCwire - March 5th, 2025 [March 5th, 2025]
- Rigetti partners with Quanta to boost superconducting quantum computing development - DatacenterDynamics - March 5th, 2025 [March 5th, 2025]
- Quantum Computing Inc. Class Action Alert: Wolf Haldenstein Adler Freeman & Herz LLP reminds investors that a securities class action lawsuit has... - March 5th, 2025 [March 5th, 2025]
- Quantum computing startup says its already making millions of light-powered chips - StartupNews.fyi - March 5th, 2025 [March 5th, 2025]
- A quantum computing startup says it is already making millions of light-powered chips - Phys.org - March 3rd, 2025 [March 3rd, 2025]
- Superconducting Quantum Computing Beyond 100 Qubits - Physics - March 3rd, 2025 [March 3rd, 2025]
- How IBM CEO Arvind Krishna Is Thinking About AI and Quantum Computing - TIME - March 3rd, 2025 [March 3rd, 2025]
- Webinar | 27 March 2025 | Quantum computing: The future of finance are you ready for Q-Day? - FinTech Futures - March 3rd, 2025 [March 3rd, 2025]
- 3 Quantum Computing Stocks To Buy As Microsoft Announces Major Breakthrough - Barchart - March 3rd, 2025 [March 3rd, 2025]
- WT 360: Inside the governments quantum computing push - Washington Technology - March 3rd, 2025 [March 3rd, 2025]
- INVESTOR ALERT: Pomerantz Law Firm Announces the Filing of a Class Action Against Quantum Computing Inc. and Certain Officers - QUBT - PR Newswire - March 3rd, 2025 [March 3rd, 2025]
- Amazon unveils Ocelot, its first quantum computing chip - The Guardian - March 3rd, 2025 [March 3rd, 2025]
- Industry Weighs in on AWS Quantum Computing Chip - IoT World Today - March 3rd, 2025 [March 3rd, 2025]
- Startup PsiQuantum says it is making millions of quantum computing chips - Yahoo - March 1st, 2025 [March 1st, 2025]
- IonQs Earnings Hit the Stock. Quantum Computing Rivals D-Wave and Rigetti Are Down Too. - Barron's - March 1st, 2025 [March 1st, 2025]
- Interested in Quantum Computing Investing? Here Are 4 Fantastic Picks to Maximize Your Odds of Picking a Winner - Nasdaq - March 1st, 2025 [March 1st, 2025]
- Want to Invest in Quantum Computing? 2 Stocks That Are Great Buys Right Now - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- 3 Reasons Why Microsoft Is the New King of Quantum Computing With Majorana 1 - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- QUBT INVESTOR ALERT: Bronstein, Gewirtz & Grossman LLC Announces that Quantum Computing Inc. Investors with Substantial Losses Have Opportunity to... - March 1st, 2025 [March 1st, 2025]
- Quantum Computing (NASDAQ:QUBT) Trading 0.4% Higher - Here's What Happened - MarketBeat - March 1st, 2025 [March 1st, 2025]
- Why Quantum Computing Stock IonQ Dropped Today - The Motley Fool - March 1st, 2025 [March 1st, 2025]
- Prediction: These 2 Quantum Computing Stocks Will Be the Biggest AI Winners of 2025 - Yahoo Finance - February 20th, 2025 [February 20th, 2025]
- 4 AI Stocks to Watch in the Quantum Computing Revolution - The Motley Fool - February 20th, 2025 [February 20th, 2025]
- Quantum Watch: 3 Quantum Computing Startups Set to Disrupt the Industry - TipRanks - February 20th, 2025 [February 20th, 2025]
- D-Wave, IonQ and Quantum Computing Stocks Pop: What's Driving the Momentum? - Benzinga - February 20th, 2025 [February 20th, 2025]
- Microsoft quantum breakthrough promises to usher in the next era of computing in 'years, not decades' - GeekWire - February 20th, 2025 [February 20th, 2025]
- Microsoft claims practical quantum computing could be ready in 'years rather than decades' with new computer chip - Fortune - February 20th, 2025 [February 20th, 2025]
- Microsoft unveils chip it says could bring quantum computing within years - The Guardian - February 20th, 2025 [February 20th, 2025]
- Microsoft created a new type of matter for its quantum computing chip - Quartz - February 20th, 2025 [February 20th, 2025]
- Kipu Quantum and IBM Introduce New Optimization Function in Qiskit Functions Catalog - Quantum Computing Report - February 20th, 2025 [February 20th, 2025]
- Microsoft reveals its first quantum computing chip, the Majorana 1 - MSN - February 20th, 2025 [February 20th, 2025]
- How Microsoft is rewriting the rules of reality with quantum computing - Interesting Engineering - February 20th, 2025 [February 20th, 2025]
- Microsoft Makes Quantum Computing Breakthrough With New Chip - The New Stack - February 20th, 2025 [February 20th, 2025]
- Should the Government Fund a Manhattan Project for Quantum Computing? - Built In - February 20th, 2025 [February 20th, 2025]
- This Quantum Computing Stock Just Announced a Key New Sales Strategy and Its First Customer - Barchart - February 20th, 2025 [February 20th, 2025]
- HPE launches slew of Xeon-based Proliant servers which claim to be impervious to quantum computing threats - TechRadar - February 20th, 2025 [February 20th, 2025]
- Quantum Computing (NASDAQ:QUBT) Trading Down 4% - Here's What Happened - MarketBeat - February 20th, 2025 [February 20th, 2025]
- 4 AI Stocks to Watch in the Quantum Computing Revolution - MSN - February 20th, 2025 [February 20th, 2025]