# 'The dark side' of quantum computers

September 13, 2017The era of fully fledged quantum computers threatens to destroy internet security as we know it. 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, the Netherlands) 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.

Eindhoven University of Technology

**Related Quantum Computers Articles:**

Study takes step toward mass-producible quantum computers.

Quantum field theories are often hard to verify in experiments.

Researchers at Aalto University have invented a quantum-circuit refrigerator, which can reduce errors in quantum computing.

First 3-D quantum liquid crystals may have applications in quantum computing.

A team of researchers from RMIT, the University of Sydney and UTS have devised an entirely new way of implementing large-scale interferometers that will dramatically miniaturize optical processing circuitry.

An international team of scientists has succeeded in making further improvements to the lifetime of superconducting quantum circuits.

Scientists at the University of Sussex have invented a ground-breaking new method that puts the construction of large-scale quantum computers within reach of current technology.

How can quantum information be stored as long as possible?

Scientists at EPFL and PSI have discovered a new class of materials that can prove ideal for the implementation of spintronics.

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

**Related Quantum Computers Reading:**

**Quantum Computing: A Gentle Introduction (Scientific and Engineering Computation)**

by Eleanor G. Rieffel (Author), Wolfgang H. Polak (Author)

**A thorough exposition of quantum computing and the underlying concepts of quantum physics, with explanations of the relevant mathematics and numerous examples. **

The combination of two of the twentieth century's most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processing explores the implications of using quantum mechanics instead of classical mechanics to model information and its processing. Quantum computing is not about changing the physical... View Details**Schrödinger's Killer App: Race to Build the World's First Quantum Computer**

by Jonathan P. Dowling (Author)

The race is on to construct the first quantum code breaker, as the winner will hold the key to the entire Internet. From international, multibillion-dollar financial transactions to top-secret government communications, all would be vulnerable to the secret-code-breaking ability of the quantum computer.

Written by a renowned quantum physicist closely involved in the U.S. government’s development of quantum information science, **Schrödinger’s Killer App: Race to Build the World’s First Quantum Computer** presents an inside look at the government’s... View Details**The Quantum Spy: A Thriller**

by David Ignatius (Author)

**From the best-selling author of The Director and Body of Lies comes a thrilling tale of global espionage, state-of-the-art technology, and unthinkable betrayal.**

A hyper-fast quantum computer is the digital equivalent of a nuclear bomb; whoever possesses one will be able to shred any encryption and break any code in existence. The winner of the race to build the world’s first quantum machine will attain global dominance for generations to come. The question is, who will cross the finish line first: the U.S. or China?

In this gripping cyber... View Details**Quantum Computer Science: An Introduction**

by N. David Mermin (Author)

In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error... View Details**An Overview of Quantum Computing: " The State of The Art In Computers "**

by Edited by Paul F. Kisak (Author)

Quantum computing uses the phenomena of quantum mechanics to perform it’s calculations. The computational speed would be orders of magnitude greater than present day digital computers that we have become used to using whether it be a large scale mainframe or a desktop, laptop, tablet or phone. The digital computer uses bits which are a binary form of utilizing information in one of two states – either a 1 or a 0. The quantum computer uses quantum bits or qbits which can utilize data in a variety of states due to the quantum mechanical principles of superposition and entanglement. These... View Details**Quantum Computing since Democritus**

by Scott Aaronson (Author)

Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the... View Details**A Shortcut Through Time: The Path to the Quantum Computer**

by George Johnson (Author)

In this remarkably illustrative and thoroughly accessible look at one of the most intriguing frontiers in science and computers, award-winning *New York Times* writer George Johnson reveals the fascinating world of quantum computing—the holy grail of super computers where the computing power of single atoms is harnassed to create machines capable of almost unimaginable calculations in the blink of an eye.

As computer chips continue to shrink in size, scientists anticipate the end of the road: A computer in which each switch is comprised of a single atom. Such a device would... View Details**Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos**

by Seth Lloyd (Author)

Is the universe actually a giant quantum computer? According to Seth Lloyd, the answer is yes. All interactions between particles in the universe, Lloyd explains, convey not only energy but also information–in other words, particles not only collide, they compute. What is the entire universe computing, ultimately? “Its own dynamical evolution,” he says. “As the computation proceeds, reality unfolds.” *Programming the Universe*, a wonderfully accessible book, presents an original and compelling vision of reality, revealing our world in an entirely new light. View Details**Introduction to Quantum Computers**

by G. Doolen (Author), R. Maini (Author), D. Campbell (Author)

Quantum computing promises to solve problems which are intractable on digital computers. Highly parallel quantum algorithms can decrease the computational time for some problems by many orders of magnitude. This important book explains how quantum computers can do these amazing things. Several algorithms are illustrated: the discrete Fourier transform, Shor's algorithm for prime factorization; algorithms for quantum logic gates; physical implementations of quantum logic gates in ion traps and in spin chains; the simplest schemes for quantum error correction; correction of errors caused by... View Details**Quantum Algorithms via Linear Algebra: A Primer (MIT Press)**

by Richard J. Lipton (Author), Kenneth W. Regan (Author)

**Quantum computing explained in terms of elementary linear algebra, emphasizing computation and algorithms and requiring no background in physics.**

This introduction to quantum algorithms is concise but comprehensive, covering many key algorithms. It is mathematically rigorous but requires minimal background and assumes no knowledge of quantum theory or quantum mechanics. The book explains quantum computation in terms of elementary linear algebra; it assumes the reader will have some familiarity with vectors, matrices, and their basic properties, but offers a review of all the... View Details

## Best Science Podcasts 2017

We have hand picked the**best science podcasts**for 2017. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.

**Now Playing: TED Radio Hour**

**Simple Solutions**

Sometimes, the best solutions to complex problems are simple. But simple doesn't always mean easy. This hour, TED speakers describe the innovation and hard work that goes into achieving simplicity. Guests include designer Mileha Soneji, chef Sam Kass, sleep researcher Wendy Troxel, public health advocate Myriam Sidibe, and engineer Amos Winter.

**Now Playing: Science for the People**

**#448 Pavlov (Rebroadcast)**

This week, we're learning about the life and work of a groundbreaking physiologist whose work on learning and instinct is familiar worldwide, and almost universally misunderstood. We'll spend the hour with Daniel Todes, Ph.D, Professor of History of Medicine at The Johns Hopkins University, discussing his book "Ivan Pavlov: A Russian Life in Science."