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
- China five-year plan aims for supremacy in AI, quantum computingon March 7, 2021 at 3:14 pm
China has unveiled a five-year plan that will boost tech research in hopes of leading the world in fields like AI and quantum computing.
- Effective Cybersecurity Needs Quantum Computingon March 7, 2021 at 2:35 pm
Without it, hacking is faster and cheaper than protecting networks or patching them afterward.
- Startup: Only Quantum Cryptography Can Save The $100 Trillion Global Digital Economyon March 7, 2021 at 10:06 am
That means that $100 trillion could be at risk by 2025. “The World Economic Forum already said that by 2025 ... the digital economy is going to be worth a hundred trillion dollars,” Ngyuyen told me ...
- The Decade of Quantum Computing Is Upon Us, IBM Exec Sayson March 3, 2021 at 5:09 pm
With business uses poised to accelerate, CIOs need to start tinkering with platforms, forming work groups and looking for problems the technology could address, says IBM Research’s Dario Gil.
- Photonic chip brings optical quantum computers a step closeron March 3, 2021 at 9:08 am
Quantum computers promise to deliver enormous computational power and solve problems that cannot be tackled by ordinary (classical) machines. There are many hardware platforms on ...
- Heat-free optical switch would enable optical quantum computing chipson March 3, 2021 at 6:31 am
In a potential boost for quantum computing and communication, a European research collaboration reported a new method of controlling and manipulating single photons without generating heat. The ...
- NIST/Xanadu Researchers Report Photonic Quantum Computing Advanceon March 3, 2021 at 6:31 am
Researchers from the National Institute of Standards and Technology (NIST) and Xanadu, a young Canada-based quantum computing company, have reported ...
- Quantum computing startup D-Wave says that it's proved the power of quantum computing on a practical problem for the first timeon March 3, 2021 at 6:18 am
D-Wave's experiment showed that its quantum computer was 3 million times faster than a classical computer ...
- Israel Allocates $60 Million to Build First Quantum Computeron March 3, 2021 at 5:01 am
Israel is seeking to build its first quantum computer, joining a global race for one of the world’s most important emerging technologies.
- Cambridge Quantum Announces Largest Ever NLP Implementation on Quantum Computeron March 2, 2021 at 1:19 pm
Cambridge Quantum Computing (CQC) announces the publication of a research paper on the online pre-print repository ...
via Google News and Bing News