Surviving the quantum apocalypse with fully homomorphic encryption – Help Net Security
In the past few years, an increasing number of tech companies, organizations, and even governments have been working on one of the next big things in the tech world: successfully building quantum computers.
These actors see a lot of potential in the technology. Quantum computing spreads across a wide range of disciplines both on the hardware research and application development fronts, including elements of computer science, physics, and mathematics. The goal is to combine these subjects to create a computer that utilizes quantum mechanics to solve complex problems faster than on classical computers.
Despite this description evoking images and scenarios fit for a sci-fi blockbuster, it is still hard to pinpoint what a quantum computer would do. Indeed, it seems that the only major application which people have identified is that of cryptanalysis.
Quantum computing has the potential to break cryptosystems that are the foundations of the technology protecting the privacy of data and information created and shared every day. When (and if) an applicable quantum computer is created, we will need to upgrade all our digital security protocols.
A traditional (digital) computer processes zeros and ones, so called bits. These, to a first order approximation, are represented as on/off electrical signals. A quantum computer, though, processes quantum states; these are units that can be thought of as being both zero and one at the same time. Such a state is called a quantum bit, or qubit.
If you hold n bits in a traditional computer then these n bits can represent any number between zero and 2^n-1, but a single bit can only represent one number at a time. If you had n qubits, then the quantum computer can represent EVERY number between 0 and 2^n-1 simultaneously.
The physics of quantum phenomena is counter-intuitive. For example, two qubits can be entangled so that even though they can be separated by a large distance, an operation performed on one of the entangled qubits can have an instantaneous effect on the other qubit.
This is where the privacy concern around quantum computers comes from: they not only store data differently, but also process it differently, giving users a very different form of computational model. With this model, quantum computers could be faster than traditional ones with regards to a few known tasks: unluckily, the two main tasks which quantum computers are good at are factoring large numbers and solving so-called discrete logarithm problems. I say unluckily, as it is precisely these two hard mathematical problems which lie at the base of all current security protocols on the internet.
The ability of a quantum system to solve these two mathematical problems will break the internet and all the systems we use day to day. The advent of a quantum computer and its effect on cybersecurity and data privacy is often dubbed the quantum apocalypse.
Thankfully, the advent of a suitably powerful quantum computer capable of breaking current cryptographic solutions does not yet seem to be on the horizon. But organizations and businesses that truly care about the privacy of their users and customers should start preparing for the worst by looking to integrate existing technologies and solutions in their operations and processes.
There are currently two distinct approaches to face an impending quantum apocalypse. The first uses the physics of quantum mechanics itself and is called Quantum Key Distribution (QKD). However, QKD only really solves the problem of key distribution, and it requires dedicated quantum connections between the parties. As such, it is not scalable to solve the problems of internet security; instead, it is most suited to private connections between two fixed government buildings. It is impossible to build internet-scale, end-to-end encrypted systems using QKD.
The second solution is to utilize classical cryptography but base it on mathematical problems for which we do not believe a quantum computer gives any advantage: this is the area of post-quantum cryptography (PQC). PQC algorithms are designed to be essentially drop-in replacements for existing algorithms, which would not require many changes in infrastructure or computing capabilities. NIST (the US standards institute) has recently announced standards for public key encryption and signatures which are post-quantum secure. These new standards are based on different mathematical problems, the most prominent of which is a form of noisy linear algebra, called the Learning-with-Errors problem (LWE).
NISTs standards only consider traditional forms of public key encryption and signatures. Fully homomorphic encryption (FHE) is different from traditional public key encryption in that it allows the processing of the data encrypted within the ciphertexts, without the need to decrypt the ciphertexts first.
As a first approximation, one can view traditional public key encryption as enabling efficient encryption of data in transit, whilst FHE offers efficient encryption of data during usage. Most importantly, with FHE nobody would be able to see your data but you because they wouldnt have your key.
All modern FHE encryption schemes are based on the LWE problem, thus FHE is already able to be post-quantum secure. So, if you deploy an FHE system today, then there is no need to worry about the future creation of a quantum computer.
Visit link:
Surviving the quantum apocalypse with fully homomorphic encryption - Help Net Security
- Is quantum computing an enabler for the decarbonisation of aviation? - Airbus - April 26th, 2024 [April 26th, 2024]
- Quantum Computing Meets Genomics: The Dawn of Hyper-Fast DNA Analysis - SciTechDaily - April 26th, 2024 [April 26th, 2024]
- Steady progress in approaching quantum advantage | McKinsey - McKinsey - April 26th, 2024 [April 26th, 2024]
- Rigetti Computing Delivers Novera QPU to Horizon Quantum Computing for Singapore-Based Hardware Testbed - GlobeNewswire - April 26th, 2024 [April 26th, 2024]
- John Martinis on Bridging Theory & Reality in Quantum Computing - The Quantum Insider - April 26th, 2024 [April 26th, 2024]
- NVIDIA is helping Japan build their bleeding-edge ABCI-Q quantum supercomputer with HPC and AI - TweakTown - April 26th, 2024 [April 26th, 2024]
- 3 Quantum Computing Stocks to Buy Now: Q2 Edition - InvestorPlace - April 26th, 2024 [April 26th, 2024]
- Compact Quantum Light Processing: Time-Bending Optical Computing Breakthrough - SciTechDaily - April 26th, 2024 [April 26th, 2024]
- Springing simulations forward with quantum computing - Phys.org - April 26th, 2024 [April 26th, 2024]
- MIT scientists tune the entanglement structure in an array of qubits - MIT News - April 26th, 2024 [April 26th, 2024]
- Chaotic Links Theory: Exploring the Intersection of Classical Cryptography and Quantum Potentiality - hackernoon.com - April 26th, 2024 [April 26th, 2024]
- Quantum Computing Stocks: An Investment in the Future - Value the Markets - April 26th, 2024 [April 26th, 2024]
- UK Tightens Controls on Quantum Computing Exports And Cryogenics Firms Could Feel The Chill - The Quantum Insider - April 26th, 2024 [April 26th, 2024]
- Pasqal and Welinq Partner to Develop Quantum Interconnects - High-Performance Computing News Analysis - insideHPC - April 26th, 2024 [April 26th, 2024]
- Quantum Computing, Inc. (QCi) Breaks Ground with Underwater LiDAR Prototype - Quantum Computing Report - April 26th, 2024 [April 26th, 2024]
- Quantum Cloud Computing Secured in New Breakthrough at Oxford - TechRepublic - April 26th, 2024 [April 26th, 2024]
- Researchers Achieve Major Advancement in Quantum Technology - AZoQuantum - April 26th, 2024 [April 26th, 2024]
- Xanadu and SC Quantum Partner to Enhance Quantum Education and Research in the Southeast U.S. - Quantum Computing Report - April 18th, 2024 [April 18th, 2024]
- 3 Steps Businesses Should Take to Prepare for Quantum Computing Disruption - TechSpective - April 18th, 2024 [April 18th, 2024]
- How Thin Film Lithium Niobate (TFLN) Will Power the Next generation of Coherent Ising Machines - Quantum Computing Report - April 18th, 2024 [April 18th, 2024]
- Quantum computing: a new frontier for the broadcast and media industry - RedShark News - April 18th, 2024 [April 18th, 2024]
- Navigating the Next Frontier: The Future of AI, Machine Learning, Quantum Computing, and Advanced - Medium - April 18th, 2024 [April 18th, 2024]
- Xanadu and South Carolina Quantum Establish Partnership to Build the Quantum Workforce of Tomorrow - HPCwire - April 18th, 2024 [April 18th, 2024]
- Quantum Computing Fair: Shaping the future world of Defence - Royal Air Force - April 18th, 2024 [April 18th, 2024]
- Researchers create 'quantum drums' to store qubits one step closer to groundbreaking internet speed and security - Tom's Hardware - April 18th, 2024 [April 18th, 2024]
- AI and Quantum Computing: High Risks or Big Boons to Fintech? - InformationWeek - April 18th, 2024 [April 18th, 2024]
- Unlocking the quantum future - MIT News - March 20th, 2024 [March 20th, 2024]
- Verifying the Work of Quantum Computers - Caltech - March 20th, 2024 [March 20th, 2024]
- Quantum Computing Could Destroy Bitcoin in 27 Years - BeInCrypto - March 20th, 2024 [March 20th, 2024]
- NVIDIA Amplifies Quantum Computing Ecosystem with New CUDA-Q Integrations and Partnerships at GTC - HPCwire - March 20th, 2024 [March 20th, 2024]
- Quantum groups combine to drive European quantum computing sector - Optics.org - March 20th, 2024 [March 20th, 2024]
- Quantum Computing Breakthrough: Scientists Develop New Photonic Approach That Works at Room Temperature - SciTechDaily - March 20th, 2024 [March 20th, 2024]
- UMass Amherst Researchers Join $26 M Quantum Computing Effort to Build Internet of the Future - AZoQuantum - March 20th, 2024 [March 20th, 2024]
- Quantum Computing for Everyone | Events | What's On | The University of Aberdeen - University of Aberdeen - March 20th, 2024 [March 20th, 2024]
- Quantum Computing in Africa: A Journey to the 1960s Era - Tech in Africa - March 20th, 2024 [March 20th, 2024]
- Delinea Announces Industry-First Quantum-Safe Encryption to Secure Privileged Accounts in the Post-Quantum ... - PR Newswire - March 20th, 2024 [March 20th, 2024]
- Where are the Worldwide Quantum Networking Testbeds? - Quantum Computing Report - March 20th, 2024 [March 20th, 2024]
- TRUMPF to Harness HLRS's Hawk and Hunter Supercomputers for Advanced AI and Quantum Computing Simulations - HPCwire - March 20th, 2024 [March 20th, 2024]
- Designing Infrastructure to Protect Quantum Information - AZoQuantum - March 20th, 2024 [March 20th, 2024]
- UMass Amherst researchers join $26 million quantum computing effort to build internet of the future - EurekAlert - March 20th, 2024 [March 20th, 2024]
- Southampton to drive UK Quantum computing capability - Labmate Online - March 20th, 2024 [March 20th, 2024]
- NVIDIA Announces New Supercomputer Projects, a Quantum Cloud, Academic Initiatives, and PQC Acceleration at Its Annual GTC Conference - Quantum... - March 20th, 2024 [March 20th, 2024]
- Center for Quantum Networks welcomes UMASS Amherst in $26m quantum networking deal - Innovation News Network - March 20th, 2024 [March 20th, 2024]
- The 3 Most Undervalued Quantum Computing Stocks to Buy in March 2024 - InvestorPlace - March 18th, 2024 [March 18th, 2024]
- Fault Tolerant Quantum Computers Will Arrive Earlier Than We Original Thought - Quantum Computing Report - March 18th, 2024 [March 18th, 2024]
- Beyond AI: How Nvidia is helping scale quantum computing - VentureBeat - March 18th, 2024 [March 18th, 2024]
- Machine Learning, Quantum Computing Can Transform Health Care, Including Diagnosing Pneumonia - Carnegie Mellon University - March 18th, 2024 [March 18th, 2024]
- QC's Finest: The 3 Most Fundamentally Sound Quantum Computing Stocks - InvestorPlace - March 18th, 2024 [March 18th, 2024]
- Rigetti Computing, Inc. Reports Fourth Quarter and Full Year 2023 Financial Results - The Quantum Insider - March 18th, 2024 [March 18th, 2024]
- The Race to Build a Quantum Computer Is Paved With Gold - Says IDTechEx - PR Newswire - March 18th, 2024 [March 18th, 2024]
- Accelerating the Development of New Molecules - Promethium to Empower ML Models for Drug Discovery Using ... - PR Newswire - March 18th, 2024 [March 18th, 2024]
- Does Quantum Computing Inc (QUBT) Have What it Takes to be in Your Portfolio Monday? - InvestorsObserver - March 18th, 2024 [March 18th, 2024]
- European MPs sound alarm over quantum computing's encryption threat - Innovation Origins - March 18th, 2024 [March 18th, 2024]
- UMass Amherst Researchers Join $26 Million Quantum Computing Initiative to Shape the Future of the Internet - India Education Diary - March 18th, 2024 [March 18th, 2024]
- Quantum Computing and Networking Poised to Revolutionize Cryptography - BroadbandBreakfast.com - March 18th, 2024 [March 18th, 2024]
- Growing concenrs about quantum computers' ability to break commonly used encryption - NL Times - March 18th, 2024 [March 18th, 2024]
- Navigating the Future with Nokia Bell Labs: Pioneering Innovations in 6G, Quantum Computing, and Lunar Communications - Telecom Reseller - March 18th, 2024 [March 18th, 2024]
- Never-Repeating Patterns of Tiles Can Safeguard Quantum Information - WIRED - March 18th, 2024 [March 18th, 2024]
- Japanese joint research group win Prime Minister's Award with ultra high-performance computing platform using jointly ... - Fujitsu - March 18th, 2024 [March 18th, 2024]
- Rigetti Computing Reports Fourth Quarter and Full Year 2023 Results - GlobeNewswire - March 18th, 2024 [March 18th, 2024]
- Already Up 104% YTD, Wall Street Predicts This Quantum Computing Stock Will Surge Another 58% - Barchart - March 18th, 2024 [March 18th, 2024]
- IBM agreement boosts USC's quantum computing leadership - University of Southern California - March 13th, 2024 [March 13th, 2024]
- QMware Announces Collaboration With NVIDIA And Oracle to Advance Hybrid Quantum Computing for Enterprises - The Quantum Insider - March 13th, 2024 [March 13th, 2024]
- QMware Announces Collaboration with NVIDIA and Oracle to Advance Hybrid Quantum Computing for Enterprises - HPCwire - March 13th, 2024 [March 13th, 2024]
- What Are The Opportunities Presented by Quantum Computing? - USC Viterbi | School of Engineering - USC Viterbi School of Engineering - March 13th, 2024 [March 13th, 2024]
- Eviden explores energy advantages in near-term quantum computing systems through research partnerships - GlobeNewswire - March 13th, 2024 [March 13th, 2024]
- Does Quantum Computing (NASDAQ:QUBT) Have A Healthy Balance Sheet? - Simply Wall St - March 13th, 2024 [March 13th, 2024]
- Quantum computing isnt magicbut could be the next big thing, say executives at the Montgomery Summit - Fortune - March 13th, 2024 [March 13th, 2024]
- QMware Collaborates with NVIDIA and Oracle to Advance Hybrid Quantum Computing for Enterprises - Quantum Computing Report - March 13th, 2024 [March 13th, 2024]
- 3 Quantum Computing Stocks to Buy for Real-World Breakthrough - InvestorPlace - March 13th, 2024 [March 13th, 2024]
- Quantum many-body simulations on digital quantum computers: State-of-the-art and future challenges - Nature.com - March 13th, 2024 [March 13th, 2024]
- IMS developing Japan's first "Cold (neutral) atom" quantum computers: new collaboration with 10 industry partners ... - EurekAlert - March 13th, 2024 [March 13th, 2024]
- Pasqal Unveils Quantum Roadmap; Targeting Customers in Production by 2025 - Quantum Computing Report - March 13th, 2024 [March 13th, 2024]
- The quantum emergency: Ethereum's race against time - crypto.news - March 13th, 2024 [March 13th, 2024]
- The Evolution, Impact, and Applications of Quantum Computing - Open Source For You - March 13th, 2024 [March 13th, 2024]
- The Top 3 Quantum Computing Stocks to Buy in March 2024 - InvestorPlace - March 13th, 2024 [March 13th, 2024]
- Enabling state-of-the-art quantum algorithms with Qedma's error mitigation and IonQ, using Braket Direct | Amazon ... - AWS Blog - March 13th, 2024 [March 13th, 2024]
- Rolls-Royce, Riverlane, and Xanadu secure 700000 for quantum computing development - Tech.eu - March 13th, 2024 [March 13th, 2024]
- A 'simple' hard fork could subvert a quantum attack on Ethereum: Vitalik Buterin - Cointelegraph - March 13th, 2024 [March 13th, 2024]
- Ethereum: Vitalik is preparing for the war against quantum computers! - Cointribune EN - March 13th, 2024 [March 13th, 2024]
Tags: