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
- Will quantum computing deliver a big leap forward for battery cells?on April 30, 2021 at 11:07 am
The German Aerospace Center and Cambridge Quantum Computing are exploring how quantum computing could improve battery development.
- Quantum computing only five years awayon April 30, 2021 at 2:48 am
Security experts fear Quantum ApocalypseQuantum computing could be brought to bear on some of the most complex calculations in financial markets within five years, according to research jointly ...
- IonQ: Take a Leap with Quantum Computing?on April 30, 2021 at 2:00 am
What was particularly exciting about this year's March technology selloff was the opportunity to evaluate smaller capitalization stocks set to benefit from significant structural changes in the ...
- Startup claims new "quantum analog computer" solved the traveling salesman problem for 128 citieson April 29, 2021 at 2:29 pm
Founder says the infinityQube operates at room temperature and can integrate with existing high-performance computers.
- When Will Quantum Computers Impact Our Day-To-Day?on April 28, 2021 at 4:40 am
It’s natural to quickly imagine the distant future, or an alternate, Marvel-like universe where quantum computing and quantum mechanics truly belong. The truth is, quantum computers are more real than ...
- How Merck works with Seeqc to cut through quantum computing hypeon April 27, 2021 at 1:30 pm
Pharmaceutical giant Merck is partnering with startup Seeqc to monitor quantum developments while keeping an open mind.
- The Air Force is using quantum computing to track unmanned aircrafton April 27, 2021 at 6:44 am
U.S. Air Force researchers are partnering with a quantum computing company to use its machine learning algorithms, Axios has learned.Why it matters: Quantum is the next generation of computing, and ...
- You Don't Have To Be A Rocket (Or Quantum) Scientist To Design A Quantum Computer Chip Using IBM’s New Tool Called Qiskit Metalon April 26, 2021 at 1:22 pm
Goodson dives deeper as After an initial soft launch in late 2020, IBM officially released its new open-source design automation software Qiskit Metal in March 2021.
- New Superconducting Thermometer Can Accelerate Quantum Computer Developmenton April 23, 2021 at 8:57 pm
Researchers at Chalmers University of Technology, Gothenburg, Sweden, have developed a novel type of thermometer that can simply and quickly measure temperatures during quantum calculations with ...
- Ally explores fintech products using quantum computing with Microsofton April 22, 2021 at 6:35 pm
Ally Financial and Microsoft are collaborating to explore quantum solutions to challenges in the fintech sector.
via Google News and Bing News
