Researchers are in a race against time to prepare new cryptographic techniques before the arrival of quantum computers, as cryptographers Tanja Lange (Eindhoven University of Technology) and Daniel J. Bernstein (University of Illinois at Chicago, USA) describe today in the journal Nature. In their publication they analyze the options available for this so-called post-quantum cryptography.
The expectation is that quantum computers will be built some time after 2025. Such computers make use of quantum-mechanical properties and can therefore solve some particular problems much faster than our current computers. This will be useful for calculating models for weather forecasts or developing new medicine. However, these operations also affect protection of data using RSA and ECC. With today’s technologies these systems will not be broken in a hundred years but a quantum computer will break these within days if not hours.
Sensitive data in the open
Without protection a lot of sensitive information will be out in the open, even data from years back. “An attacker can record our secure communication today and break it with a quantum computer years later. All of today’s secrets will be lost,” warns Tanja Lange, professor of Cryptology at Eindhoven University of Technology. This concerns private data, bank and health records, but also state secrets. Lange saw the importance of alternative systems already back in 2006 and is busy with creating awareness and developing new systems. “Fairly recently we’re seeing an uptake of post-quantum cryptography in the security agencies, e.g., the NSA, and companies start demanding solutions.”
Lange leads the research consortium PQCRYPTO consisting of eleven universities and companies. PQCRYPTO started in 2015 with 3.9 million euro funding from the European Commission to develop new cryptographic techniques. “This might seem like a lot of money, but is a factor of 100 less than what goes into building quantum computers.” says Lange. She cautions that it is important to strengthen research in cryptography. “Bringing cryptographic techniques to the end user takes often another 15 to 20 years, after development and standardization.”
In their Nature publication Lange and Bernstein explain that a certain quantum algorithm, namely Shor’s algorithm, breaks all cryptographic techniques that are currently used to establish secure connections on the Internet. Candidates for post-quantum cryptography can roughly be categorized into two types: they are either very well understood and confidence-inspiring but require a lot of bandwidth or they are more convenient to use but provide more questionable security.
The publication appears in an issue of Nature with special attention to topics related to quantum computers: from different candidates of elementary building blocks of quantum computers till, e.g., the development of new algorithms. The journal invited Lange to write the article on post-quantum cryptography.
Learn more: ‘The dark side’ of quantum computers
The Latest on: Quantum computers
- Delta Partners with IBM to Explore Quantum Computingon January 23, 2020 at 12:41 pm
Delta Air Lines is embarking on a multi-year collaborative effort with IBM – including joining the IBM Q Network—to explore the potential capabilities of quantum computing to transform experiences for ...
- Deltec Bank, Bahamas says the Impact of Quantum Computing in Banking will be hugeon January 23, 2020 at 10:21 am
Technologies based on quantum theory are coming to the financial sector. It is not an “if,” but a “when” for banks to begin using this option to evolve current business practices.
- Quantum experiments explore power of light for communications, computingon January 23, 2020 at 10:01 am
... National Laboratory has conducted a series of experiments to gain a better understanding of quantum mechanics and pursue advances in quantum networking and quantum computing, which could lead to ...
- Synaptic weighting in single flux quantum neuromorphic computingon January 22, 2020 at 3:21 am
Josephson junctions act as a natural spiking neuron-like device for neuromorphic computing. By leveraging the advances recently demonstrated in digital single flux quantum (SFQ) circuits and using ...
- Quantum Computing Technologies Market Latest Advancements and Future Growth 2020 to 2026on January 21, 2020 at 11:33 pm
Global Quantum Computing Technologies Market Size, Status and Forecast 2020-2026 "Quantum Computing Technologies Market" research report provides an actual industry viewpoint, future trends and ...
- JP Morgan Chase poaches an IBM 'Master Inventor' with 26 patents for quantum computingon January 21, 2020 at 1:29 pm
J.P. Morgan Chase has hired a veteran IBM researcher to lead a new group working on emerging technologies including quantum computing. Marco Pistoia, who spent 24 years at IBM and managed a team ...
- New technique to study molecules and materials on quantum simulator discoveredon January 21, 2020 at 10:15 am
The ground-breaking new technique, by physicist Oleksandr Kyriienko from the University of Exeter, could pioneer a new pathway towards the next generation of quantum computing. Current quantum ...
- Quantum computing: Opening new realms of possibilitieson January 21, 2020 at 3:40 am
Without it, we would not have such marvels as atomic clocks, computers, lasers, LEDs, global positioning systems and magnetic resonance imaging, among many other innovations. It is in the domain of ...
- How companies like Google and IBM plan to profit from quantum computingon January 20, 2020 at 11:01 am
In October 2019, Google made a big announcement. It announced its 53-qubit quantum computer named Sycamore had achieved 'quantum supremacy.' That's when quantum computers can complete tasks ...
- Google claims to have invented a quantum computer, but IBM begs to differon January 20, 2020 at 9:44 am
is meant to convey the huge speedup that processors based on quantum-mechanical systems are predicted to exhibit, relative to even the fastest classical computers. Google’s benchmark was achieved on a ...
via Google News and Bing News