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
- Amazon Braket quantum computing service glues together three unrelated systemson December 4, 2019 at 3:12 pm
Amazon is taking a "choice is good" approach to quantum, as different qubit designs are suited to different classes of problems. Amazon unveiled Braket, a quantum computing service that represents a ...
- Amazon enters quantum computing race with cloud quantum processorson December 3, 2019 at 9:48 am
The quantum computing race has a new competitor. Amazon has announced it will partner with three firms to offer online access to prototype quantum processors. Through a new service called Amazon ...
- Amazon offers quantum computing on its AWS serverson December 3, 2019 at 3:45 am
Braket makes quantum tech accessible to more developers and researchers. Quantum computing is arguably the next major milestone for tech companies, but unless you're the likes of Google or IBM, it's a ...
- AWS launches Amazon Braket service as part of broad quantum computing initiativeon December 2, 2019 at 8:59 pm
Follow GeekWire’s coverage of AWS re:Invent 2019, as Amazon announces new cloud products, partnerships and technology initiatives. The Amazon Braket quantum computing service will take advantage of ...
- Amazon is getting into the quantum computing game, which Microsoft, IBM, and Google are already racing inon December 2, 2019 at 5:40 pm
Amazon partnered with the startups D-Wave, IonQ, and Rigetti to announce a new service that allows people to try quantum computing with the cloud.
- Amazon is now offering quantum computing as a serviceon December 2, 2019 at 3:20 pm
its attempt to turn the nascent field of quantum computing into a service you can access over the internet, a month after Microsoft did something similar. “Amazon Braket is a fully managed AWS service ...
- Amazon Just Joined The Race To Dominate Quantum Computing In The Cloudon December 2, 2019 at 2:44 pm
The news: Amazon’s cloud computing arm, Amazon Web Services (AWS), unveiled a new service called Amazon Braket at its AWS re:Invent conference in Las Vegas today. The offering, which is now being made ...
- Amazon Web Services brings quantum computing to the cloudon December 2, 2019 at 12:28 pm
Amazon Web Services (AWS) has announced three quantum computing services that'll bring the super supercomputer within everyday reach, as reported earlier Monday by CNET sister site ZDNet. Unveiled ...
- AWS unveils Amazon Braket quantum computing serviceon December 2, 2019 at 10:45 am
Amazon Web Services (AWS) is hoping to bring quantum computing to the cloud world, with the company lifting the lid off three initiatives on Monday at AWS re:Invent in Las Vegas. The first one was ...
- AWS launches Braket, its quantum computing serviceon December 2, 2019 at 10:42 am
While Google, Microsoft, IBM and others have made a lot of noise around their quantum computing efforts in recent months, AWS remained quiet. The company, after all, never had its own quantum research ...
via Google News and Bing News