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
- Google researchers use quantum computing to help improve image classificationon August 14, 2020 at 11:38 am
In a new tutorial, Google researchers demonstrate how quantum computing techniques can improve accuracy in tasks like image classification.
- Quantum Computing: What Does It Mean For AI (Artificial Intelligence)?on August 14, 2020 at 11:20 am
So then what is quantum computing? Well, it is similar to traditional computing, which relies on bits—that is, the 0’s and 1’s to encode information. But quantum computing as its own version of this: ...
- AWS announces general availability of Amazon Braket quantum computing serviceon August 14, 2020 at 8:13 am
Amazon Web Services hopes to empower companies by letting them test quantum algorithms in its fully managed Braket service.
- AWS opens up its Amazon Braket platform as ‘launch pad’ for quantum computingon August 13, 2020 at 6:55 pm
In a video that pokes a bit of fun at the weirdness of quantum concepts, Bill Vass, vice president for AWS technology, says Braket serves as a “launch pad for people to go explore quantum computing.” ...
- Amazon Unit Launches Quantum Computing Serviceon August 13, 2020 at 5:52 pm
Amazon's (NASDAQ: AMZN) key subsidiary Amazon Web Services (AWS) is diving deeper into the world of quantum computing. The unit announced on Thursday that it has opened for general availability its ...
- Amazon launches Braket quantum computing service in general availabilityon August 13, 2020 at 2:20 pm
Amazon today launched its fully managed quantum computing service -- Braket -- in general availability, following a preview.
- AWS quantum computing service Braket now generally availableon August 13, 2020 at 1:43 pm
Braket is a fully managed AWS service that lets users experiment with computers from quantum hardware providers.
- Scientists discover way to make quantum states last 10,000 times longeron August 13, 2020 at 1:33 pm
If we can harness it, quantum technology promises fantastic new possibilities. But first, scientists need to coax quantum systems to stay yoked for longer than a few millionths of a second.
- Quantum researchers create an error-correcting caton August 12, 2020 at 1:02 pm
Yale physicists have developed an error-correcting cat—a new device that combines the Schrödinger's cat concept of superposition (a physical system existing in two states at once) with the ability to ...
- IEEE International Conference on Quantum Computing and Engineering Transitions to All-Virtual Eventon August 12, 2020 at 8:16 am
The inaugural IEEE International Conference on Quantum Computing and Engineering (QCE20)—a multidisciplinary event ...
via Google News and Bing News
