TU/e professor of Cryptology Tanja Lange. Photo: Bart van Overbeeke
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.”
Research consortium
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.”
Shor’s algorithm
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.
Nature
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
- Quantum Computing: Boehringer Ingelheim and Google Partner for Pharma R&Don January 17, 2021 at 5:04 pm
Boehringer Ingelheim announced today a collaborative agreement with Google Quantum AI (Google), focusing on researching and implementing cutting-edge use cases for quantum computing in pharmaceutical ...
- Physicists propose a new theory to explain one dimensional quantum liquids formationon January 17, 2021 at 2:47 am
Liquids are ubiquitous in Nature: from the water that we consume daily to superfluid helium which is a quantum liquid appearing at temperatures as low as only a few degrees above the absolute zero.
- Scientists' discovery is paving the way for novel ultrafast quantum computerson January 15, 2021 at 8:36 am
Scientists at the Institute of Physics of the University of Tartu have found a way to develop optical quantum computers of a new type. Central to the discovery are rare earth ions that have certain ...
- The incredible physics behind quantum computingon January 15, 2021 at 2:11 am
Can computers do calculations in multiple universes? Scientists are working on it. Step into the world of quantum computing.
- Bavarian State and Institutions Launch ‘Munich Quantum Valley’ to Develop Quantum Computing Technologyon January 13, 2021 at 6:34 am
A quantum computer that outperforms conventional computers, tap-proof communication methods and fundamental elements of quantum ...
- The Quantum Computer Revolution Must Include Womenon January 13, 2021 at 5:33 am
Physics is still dominated by men, which means we’re largely missing out on the talents of half the population ...
- Quantum computing research helps IBM win top spot in patent raceon January 12, 2021 at 5:42 am
IBM secured 9,130 US patents in 2020, more than any other company as measured by an annual ranking, and this year quantum computing showed up as part of Big Blue's research effort. The company ...
- IBM Leads in Quantum Computing, Ford in Driverless Car Patentson January 12, 2021 at 3:38 am
Artificial intelligence, quantum computers and autonomous vehicles are among the fastest-growing areas of technology, with American companies often in the lead, according to a new study of U.S.
- Quantum Computing’s New Dynamic Duo: John Martinis And Michelle Simmonson January 11, 2021 at 10:31 am
Professor John M. Martinis is one of the world's top quantum scientists. As a follow-up to our conversation a few months ago, I had a chance to talk to him while he was temporarily working with ...
- Which Industries Will Be Most Impacted By Quantum Computing?on January 11, 2021 at 4:40 am
There are a few industries, including the chemical and drug development industries, that have the potential to undergo a significant transformation in the near future with quantum computing.
via Google News and Bing News
