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
- NEC to invest $10M in D-Wave Systems as part of collaboration on hybrid quantum computingon December 10, 2019 at 6:38 pm
A team member at D-Wave Systems, based in Burnaby, B.C.,, works on the dilution refrigerator system that cools the processors in the company’s quantum computer. (D-Wave Systems Photo / Larry Goldstein ...
- Organizations Need to be Prepared for Quantum Computing Threatson December 10, 2019 at 5:03 pm
eWEEK TREND ANALYSIS: Amazon joined the quantum computing race by offering its cloud platform customers access to quantum hardware from three startups. Download the authoritative guide: Big Data: ...
- Microsoft and Ford try using quantum-style computing to solve Seattle’s traffic problemon December 10, 2019 at 11:25 am
Traffic congestion in Seattle can get so bad that it seems as if you need a next-generation quantum computer to make sense of it — and that’s exactly what Microsoft and Ford are aiming to do. The ...
- Ford quantum computing experiment cuts traffic, commute timeson December 10, 2019 at 8:43 am
Quantum computers are highly experimental today, but Ford says it's got evidence the radical new technology already shows promise for improving transportation. Through a partnership with Microsoft, it ...
- 10 hot quantum-computing startups to watchon December 9, 2019 at 2:53 pm
Well-funded young companies are tackling hardware, software, algorithms, security, analytics and more as they work to make quantum computing a reality in enterprises. By Jeff Vance Network World | ...
- Intel develops a cryogenic control chip expected to streamline quantum computingon December 9, 2019 at 10:01 am
Intel’s latest control chip is expected to help streamline the development of “commercially viable” quantum computers. Intel announced the creation of a new control chip to be used with quantum ...
- Intel creates chip to control quantum computerson December 9, 2019 at 7:25 am
Quantum computers aim to carry out tasks in just a few minutes that would take today’s best conventional computers thousands of years. But in nearly every photograph of the devices, there’s a tangle ...
- Intel Labs unveils cryogenic control chip for quantum computingon December 9, 2019 at 7:00 am
Intel Labs unveiled a first-of-its-kind cryogenic control chip — code-named Horse Ridge — that will speed up the development of quantum computing systems. Horse Ridge will enable control of multiple ...
- Intel says this breakthrough will make quantum computing more practicalon December 9, 2019 at 7:00 am
Intel, meanwhile, won’t even say how many qubits it’s gotten to work on its latest silicon-based quantum chip (although an analyst puts it at 26). However, the chipmaker claims that its brand of ...
- Intel's 'Horse Ridge' control chip may make quantum computing more viable, scalableon December 9, 2019 at 7:00 am
Intel said it has created a cryogenic control chip, code-named Horse Ridge, that will make quantum computing more commercially viable. According to the company, Intel Labs along with research partner ...
via Google News and Bing News
