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
- Wiring a new path to scalable quantum computingon July 3, 2020 at 6:49 am
Google produced a 53-qubit quantum computer that could perform a specific calculation significantly faster than the world's fastest supercomputer. Like most of today's largest quantum computers, this ...
- Fermilab Scientists Publish Quantum Computing Course for High School Studentson July 2, 2020 at 7:29 am
Fermilab regularly makes fundamental science discoveries and is a world leader in quantum physics. In 2019, it launched the Fermilab ...
- UK investors bet on a deep tech boom after startups across automation, AI, and quantum computing raise $3.3 billionon July 2, 2020 at 2:06 am
UK deep tech startups raised $3.3 billion in 2019.
- QCI Set to Win as Only Public Pure-Play in Quantum Computingon July 1, 2020 at 5:28 pm
Quantum Computing Inc. (QUBT) (QCI), a technology leader in quantum-ready applications and tools, has entered the commercialization phase as the only public pure-play in the quantum computing space.
- Menten AI’s combination of buzzword bingo brings AI and quantum computing to drug discoveryon June 30, 2020 at 11:02 am
Menten AI has an impressive founding team and a pitch that combines some of the hottest trends in tech to pursue one of the biggest problems in healthcare — new drug discovery. The company is also $4 ...
- Quantum computing: how conditions created by the COVID-19 shutdown are delivering ‘the best data we have ever seen’on June 30, 2020 at 4:24 am
Quantum computers exploit the weird behaviour of matter at the atomic level. One particle can store many pieces of information, allowing the computers, in effect, to perform many calculations ...
- Menten AI Adds Quantum Computing to Develop New Drugson June 30, 2020 at 2:44 am
The startup, backed by Y Combinator among others, aims to develop biologics, or drugs made from organic rather than synthetic material.
- QCI Launches Free Trial of its Mukai Quantum Computing Application Platformon June 24, 2020 at 7:50 am
Quantum Computing Inc. is launching a free trial of its Mukai quantum computing software execution platform. The trial ...
- JPMorgan Shows Its Chops in Quantum Computing. Here’s Why It Matters.on June 22, 2020 at 11:39 am
Quantum computing continues to make advances in fiance. Investors should pay attention now to the mind-bending technology to get an edge in the future.
- Honeywell claims to have built the highest-performing quantum computer availableon June 22, 2020 at 7:11 am
Multinational conglomerate Honeywell International Inc. is claiming to have built the highest-performing quantum computer available today. It made the announcement in a blogpost on its website. The ...
via Google News and Bing News