As we have said, quantum mechanics has become the standard framework for most of what is done in physics and indeed has played this role for three-quarters of a century. For just as long, physicists and philosophers have, as we have already suggested, raised and discussed questions about the interpretation of quantum mechanics: Why do we single out measurement as a special kind of interaction that evokes a probabilistic, irreversible response from nature, when other kinds of interaction cause deterministic, reversible changes? How should we talk about quantum superpositions? What does entanglement tell us about the nature of reality? These are interesting questions and researchers still argue about the answers. However, in the last couple of decades researchers have also been thinking along the following line: Let us accept that quantum objects act in weird ways, and see if we can use this weirdness technologically. The two best examples of potential uses of quantum weirdness are quantum computation and quantum cryptography. One of the first quantum cryptographic schemes to appear in the literature, and the only one we consider in detail in this book, was introduced by Charles Bennett and Gilles Brassard in 1984. Their idea is not to use quantum signals directly to convey secret information. Rather, they suggest using quantum signals to generate a secret cryptographic key shared between two parties. Thus the Bennett–Brassard scheme is an example of “quantum key distribution.”
As we have said, quantum mechanics has become the standard framework for most of what is done in physics and indeed has played this role for three-quarters of a century. For just as long, physicists and philosophers have, as we have already suggested, raised and discussed questions about the interpretation of quantum mechanics: Why do we single out measurement as a special kind of interaction that evokes a probabilistic, irreversible response from nature, when other kinds of interaction cause deterministic, reversible changes? How should we talk about quantum superpositions? What does entanglement tell us about the nature of reality? These are interesting questions and researchers still argue about the answers. However, in the last couple of decades researchers have also been thinking along the following line: Let us accept that quantum objects act in weird ways, and see if we can use this weirdness technologically. The two best examples of potential uses of quantum weirdness are quantum computation and quantum cryptography. One of the first quantum cryptographic schemes to appear in the literature, and the only one we consider in detail in this book, was introduced by Charles Bennett and Gilles Brassard in 1984. Their idea is not to use quantum signals directly to convey secret information. Rather, they suggest using quantum signals to generate a secret cryptographic key shared between two parties. Thus the Bennett–Brassard scheme is an example of “quantum key distribution.”
In our modern era of telecommunications and the Internet, information has become a valuable commodity. Sometimes it must therefore be protected against theft - in this case, loss of secret information to an eavesdropper. Most of today's transactions are protected using encryption unproven to be secure against a computational attack by a classical computer and, in fact, the standardly used encryption algorithms are provably vulnerable to the mind-boggling parallelism of a quantum computer, should one ever be physically realized. Enter quantum cryptography. Underlying nearly all forms of encryption is the necessity for a truly secret key, a random string of zeros and ones; the basic notion of quantum cryptography is to employ single photon transmissions (or the closest attainable approximation to these) to distribute the random key material, while removing the threat of an undetected eavesdropper. Now, nearly twenty years since the seminal quantum cryptography paper by Bennett and Brassard (Bennett C H and Brassard G 1984 Proc. IEEE Int. Conf. on Computers, Systems, and Signal Processing (Bangalore) (New York: IEEE) pp 175-9), we take a look at several state-of-the-art implementations, and glimpse how future quantum cryptosystems might look. We start with papers from three of the world's leading experimental quantum cryptography efforts: Stucki et al and Bethune and Risk describe working systems for quantum key distribution (QKD) over telecommunications fibres (at 1550 nanometres and 1300 nanometres, respectively). The former's achievement of quantum key exchange over 67 kilometres of optical fibre is a world record, as is the experimental demonstration by Hughes et al of daylight free-space QKD over a 10 km atmospheric range. Next, Lütkenhaus and Jahma explore the possible vulnerabilities of such systems (which employ attenuated laser pulses instead of actual single photon states) to conceivable future eavesdropping technologies. Enzer et al have implemented a totally new protocol, using polarization-entangled photons, which in some circumstances can tolerate higher error rates than the traditional one of Bennett and Brassard; moreover, the use of entanglement provides a means of `automatic source verification'. Finally, looking to the future, Elliott gives a provocative view of how these technologies may be merged into network operation, and Shapiro describes a method to combine a novel source of entangled photons with a means to transfer the photons' quantum state to trapped-atom quantum memories. If realized, these systems could presage the world's first quantum network. Focus on Quantum Cryptography Contents Quantum key distribution over 67 km with a plug&play system D Stucki, N Gisin, O Guinnard, G Ribordy and H Zbinden Autocompensating quantum cryptography Donald S Bethune and William P Risk Practical free-space quantum key distribution over 10 km in daylight and at night Richard J Hughes, Jane E Nordholt, Derek Derkacs and Charles G Peterson Quantum key distribution with realistic states: photon-number statistics in the photon-number splitting attack Norbert Lütkenhaus and Mika Jahma Entangled-photon six-state quantum cryptography Daphna G Enzer, Phillip G Hadley, Richard J Hughes, Charles G Peterson and Paul G Kwiat Building the quantum network Chip Elliott Architectures for long-distance quantum teleportation Jeffrey H Shapiro Ground to satellite secure key exchange using quantum cryptography J G Rarity, P R Tapster, P M Gorman and P Knight Method for decoupling error correction from privacy amplification Hoi-Kwong Lo Paul G Kwiat University of Illinois at Urbana-Champaign, USA
Lack of understanding of the ideas of quantum physics leads to the fact that the very word "quantum" begins to be perceived as a synonym for something mysterious, incomprehensible, and even doubtful. The arising errors sometimes lead to inadequate media coverage of the development of quantum technologies, as the case with the ignorant reaction of the press in June 2016 to the statement of the Russian authorities about the prospects of quantum teleportation, which some media presented as teleportation from science fiction. Such misunderstandings can impede the formation of the necessary trust in quantum technologies on the part of the business community, politicians and the public. In part, the reason for this state of the art may be the insufficient attention of physicists themselves to the development of popular scientific and pedagogical discourse, which makes it possible to correctly introduce the ideas of quantum mechanics into the context of general culture. For decades, physicists have flaunted the kind of esotericism of quantum mechanics. Journalists love to quote the classics of quantum physics: “Those who are not shocked when they first come across quantum theory cannot possibly have understood it” (Niels Bohr); “I think I can safely say that nobody understands quantum mechanics” (Richard Feynman); “Quantum mechanics is absolutely meaningless” (Roger Penrose) [1]. Indeed, for many quantum-scale phenomena, no analogues have yet been found in the everyday world, and they are difficult to express in our everyday language. As a result, the introduction to quantum mechanics begins with a description of the mathematical formalism, which becomes an obstacle for the untrained listener and is not suitable for popularization. Moreover, such an approach creates problems for physicists themselves: many of them, studying the mathematical formalism of quantum mechanics and being convinced in practice of its effectiveness, do not ask the question of how the founders of this science were able to go in the opposite direction and, starting from experience, find the required formalism. As a result, important problematic and heuristic aspects of the development of science may drop off even professional physicists’ radar. In view of the above, an important task is to find effective explanatory techniques that allow one to talk about quantum phenomena without resorting to mathematical apparatus and without abuse of doubtful metaphors. This article attempts to find such an approach to explaining quantum cryptography. The choice in its favor is determined by the fact that it is one of the most mature quantum technologies of the second generation, which is already beginning to generate a demand for technical specialists to set up and maintain secure quantum communication lines. This activity requires a general understanding of the ideas of quantum mechanics underlying the technology, but at the same time, it does not require full knowledge of the mathematical apparatus that is used in research and development. In accordance with this, the task was set to outline the principle of quantum cryptography without resorting to such abstract concepts as the state space of a quantum system, its bases and the choice between them in quantum measurement. In a popular scientific sense, the advantage of quantum cryptography is a simplicity for understanding. Our experience shows that its main points can be explained to students in about half an hour without extraordinary mental effort. It is also enigmatical and fascinating, since, on the one hand, it is associated with spy codes, and on the other hand, it provides protection based on the laws of nature. Methodologically, the positive aspect of quantum cryptography is valuable. Many fundamental premises of quantum physics are negative: the impossibility of making any measurement without affecting the system, the Heisenberg uncertainty principle, the nocloning theorem. At the same time, quantum cryptography, on the contrary, allows an absolutely secure distribution of the encryption key.
Communications in secrecy are often required in many commercial and military applications. Unfortunately, many cryptographic schemes in use today such as public-key cryptography based on the RSA algorithm would be broken with either unanticipated advances in hardware and algorithm or the advent of quantum computers. Quantum cryptography, on the other hand, has been proven secure even against the most general attack allowed by the laws of physics and is a promising technology poised for widespread adoption in realistic cryptographic applications. Quantum cryptography allows two parties to expand on a secret key that they have previously shared. Various quantum cryptographic protocols have been proposed to perform this task. In this paper, we survey some popular quantum cryptographic protocols (including the famous Bennett-Brassard 1984 protocol) and discuss their security. Specifically, we consider their security in two cases: the ideal case where a perfect single-photon source is used and the practical case where a realistic laser source is used. We compare the protocols and find that the efficient six-state protocol outperforms the others both in the tolerable quantum bit error rate and in the key generation rate when a realistic laser source is used.
Abstract Quantum physics is often perceived as a weird and abstract theory, which physicists must use in order to make correct predictions. But many recent experiments have shown that the weirdness of the theory simply mirrors the weirdness of phenomena: it is Nature itself, and not only our description of it, that behaves in an astonishing way. This book selects those, among these typical quantum phenomena, whose rigorous description requires neither the formalism, nor an important background in physics. The first part of the book deals with the phenomenon of single-particle interference, covering the historical questions of wave-particle duality, objective randomness and the boundary between the quantum and the classical world, but also the recent idea of quantum cryptography. The second part introduces the modern theme of entanglement, by presenting two-particle interference phenomena and discussing Bell’s inequalities. A concise review of the main interpretations of quantum physics is provided.
Quantum cryptography lies at the intersection of information theory and quantum mechanics. Cryptosystems come in two major classes depending on whether the key is shared in public or in secret. Public key cryptosystems are special in that they allow two people, who have not yet met, to communicate securely by looking-up encryption methods in a public directory. In quantum cryptography, the sender and receiver have two types of communication channels: a classical public channel and a quantum channel. The best application of cryptography is to allow a secure communication. In the near future, quantum cryptography may be used in top-secret applications in the military, for example, as the basis of communication links. The first protocol for quantum cryptography was proposed in 1984 by C. H. Bennett and G. Brassard. Some of the basic quantum cryptographic systems are: four-states protocol, two-states protocol, 4+2 protocol and multi-photon and multi-stage protocol.
The practical implementation of quantum information technologies requires, for the most part, highly advanced and currently experimental procedures. One exception is quantum cryptography, or quantum key distribution, which has been successfully demonstrated in many laboratories and has reached an advanced level of development. It will probably become the first commercial application of quantum information. In quantum key distribution, Alice and Bob exploit a quantum channel to create a secret shared key comprising a random string of binary digits. This key can then be used to protect a subsequent communication between them. The principal idea is that the secrecy of the key distribution is ensured by the laws of quantum physics. Proving security for practical communication systems is a challenging problem and requires techniques that are beyond the scope of this book. At a fundamental level, however, the ideas are simple and may readily be understood with the knowledge we have already acquired. Quantum cryptography is the latest idea in the long history of secure (and not so secure) communications and, if it is to develop, it will have to compete with existing technologies. For this reason we begin with a brief survey of the history and current state of the art in secure communications before turning to the possibilities offered by quantum communications. The history of cryptography is a long and fascinating one. As a consequence of the success or, more spectacularly, the failure of ciphers, wars have been fought, battles decided, kingdoms won, and heads lost. In the information age, ciphers and cryptosystems have become part of everyday life; we use them to protect our computers, to shop over the Internet, and to access our money via an ATM (automated teller machine). One of the oldest and simplest of all ciphers is the transposition or Caesarean cipher (attributed to Julius Caesar), in which the letters are shifted by a known (and secret) number of places in the alphabet. If the shift is 1, for example, then A is enciphered as B, B→C, · · ·, Y→Z, Z→A. A shift of five places leads us to make the replacements A→F, B→G, · · ·, Y→D, Z→E.