
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
[google_news title=”” keyword=”quantum computers” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]- Quantum readiness requires an agile approachon July 30, 2024 at 8:13 am
Avesta Hojjati, VP of Engineering and Head of R&D, DigiCert, on proactive steps to get out in front of coming post-quantum challenges. Avesta Hojjati, VP of Engineering and Head of R&D, DigiCert We ...
- Breaking Classical Limits: Caltech’s New Method To Measure Quantum Errorson July 30, 2024 at 8:03 am
A new method employs classical computers to verify the accuracy of complex quantum systems. Quantum computers hold the promise of surpassing classical computers in solving complex problems across ...
- Honeywell considering IPO for quantum computing spin out Quantinuum - reporton July 30, 2024 at 6:20 am
Honeywell is reportedly considering an IPO for its quantum computing subsidiary Quantinuum, potentially as early as next year. According to a report from Bloomberg, the company has been in discussions ...
- What’s best: jumping in or staying out? Quantum Computing Inc (QUBT) Stockon July 30, 2024 at 5:13 am
The stock is trading -56.23 percent below its 52-week high and 101.04 percent above its 52-week low. For example, looking both at the price and the high and low measurements of 52 weeks will give you ...
- Students look at complex challenges of the future at local quantum computing campon July 29, 2024 at 2:38 pm
William McGlumphy and Spencer Jensen explain their poster and project on quantum key distribution, which is a more secure way to save passwords and protect someone's person inform ...
- Next-gen optical fibers paving way for quantum computingon July 29, 2024 at 12:45 pm
A new generation of specialty optical fibers designed specifically to meet the unique challenges of quantum communication.
- Optical fibers fit for the age of quantum computingon July 29, 2024 at 2:32 am
A new generation of specialty optical fibers has been developed by physicists at the University of Bath in the UK to cope with the challenges of data transfer expected to arise in the future age of ...
- Google, IBM make strides toward quantum computers that may revolutionize problem solvingon July 28, 2024 at 4:00 pm
Companies and countries are in a race to develop quantum computers. The machines could revolutionize problem solving in medicine, physics, chemistry and engineering.
- 3 Quantum Computing Stocks to Bet on for Market-Crushing Returnson July 26, 2024 at 8:10 am
InvestorPlace - Stock Market News, Stock Advice & Trading Tips Quantum computing holds massive potential, creating substantial opportunities ...
- Get Your Money Out of These 3 Quantum Computing Stocks by 2025on July 26, 2024 at 8:10 am
InvestorPlace - Stock Market News, Stock Advice & Trading Tips Quantum mechanics could very well unlock the next stage of modern computing.
via Google News and Bing News