'The dark side' of quantum computersSeptember 13, 2017
The 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."
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.
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