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
- Experimental realization of controlled quantum teleportation of arbitrary qubit states via cluster stateson August 12, 2020 at 2:29 am
Controlled quantum teleportation involves a third party as a controller for the teleportation of state. Here, we present the novel protocols for controlling teleportation of the arbitrary two-qubit ...
- Parallel in time dynamics with quantum annealerson August 11, 2020 at 11:47 pm
Recent years have witnessed an unprecedented increase in experiments and hybrid simulations involving quantum computers. In particular, quantum annealers. There exist a plethora of algorithms ...
- Honeywell Wants To Show What Quantum Computing Can Do For The Worldon August 11, 2020 at 3:38 am
Honeywell's quantum computer is ready for companies eager to find out what will be the impact of the next era of computing on their business.
- Scientists develop first quantum algorithm to characterize noise across large systemson August 10, 2020 at 8:03 am
Quantum systems are notoriously prone to errors and noise. In order to overcome this and build a functional quantum computer, physicists should ideally understand the noise across an entire system.
- Time-reversal of an unknown quantum stateon August 10, 2020 at 6:42 am
Physicists have long sought to understand the irreversibility of the surrounding world and have credited its emergence to the time-symmetric, fundamental laws of physics. According to quantum ...
- Quantum computing breakthrough as scientists find possible solution to technology's biggest hurdleon August 10, 2020 at 6:19 am
Scientists have made a major breakthrough in the development of large-scale quantum computers. "Noise" remains the biggest problem for the development of quantum computers, and must be solved before ...
- How Business Can Use Quantum Computing Right Now (Not 10 Years Into The Future)on August 10, 2020 at 6:08 am
Can quantum computing help business leaders make effective decisions — and a lot of money? That’s the trillion-dollar question. I have good news. The answer in our present state of reality is yes. In ...
- 7 Quantum Computing Stocks to Buy for the Next 10 Yearson August 8, 2020 at 6:18 pm
Quantum computing -- or the use of quantum mechanics to create a genre of next-generation quantum computers with nearly unlimited compute power -- has long been a concept stuck in the theory phase.But ...
- Eight trends accelerating the age of commercial-ready quantum computingon August 6, 2020 at 9:01 am
Quantum computing will represent the most fundamental acceleration in computing power that we have ever encountered, leaving Moore's law in the dust.
- Rigetti Computing Raises $79M to Advance Practical Quantum Computingon August 4, 2020 at 10:05 am
Rigetti Computing, a quantum computing startup and developer of hybrid quantum-classical computing systems, has announced ...
via Google News and Bing News