Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ACM SIGACT News

25 years of quantum cryptography

Gilles Brassard, Claude Crépeau

Published Sep 1, 1996• 54 citations
Publisher

Abstract

The fates of SIGACT News and Quantum Cryptography are inseparably entangled. The exact date of Stephen Wiesner's invention of "conjugate coding" is unknown but it cannot be far from April 1969, when the premier issue of SIGACT News ---or rather SICACT News as it was known at the time---came out. Much later, it was in SIGACT News that Wiesner's paper finally appeared [74] in the wake of the first author's early collaboration with Charles H. Bennett [7]. It was also in SIGACT News that the original experimental demonstration for quantum key distribution was announced for the first time [6] and that a thorough bibliography was published [19]. Finally, it was in SIGACT News that Doug Wiedemann chose to publish his discovery when he reinvented quantum key distribution in 1987, unaware of all previous work but Wiesner's [73, 5].Most of the first decade of the history of quantum cryptography consisted of this lone unpublished paper by Wiesner. Fortunately, Bennett was among the few initiates who knew of Wiesner's ideas directly from the horse's mouth. His meeting with the first author of this column in 1979 was the beginning of a most fruitful lifelong collaboration. It took us five more years to invent quantum key distribution [4], which is still today the best-known application of quantum mechanics to cryptography. The second author joined in slightly later, followed by a few others. But until the early 1990's, no more than a handful of people were involved in quantum cryptographic research. Since then, the field has taken off with a vengeance, starting with Artur K. Ekert's proposal to use quantum nonlocality for cryptographic purposes [33].The golden age started in earnest when Ekert organized the first international workshop on quantum cryptography in Broadway, England, in 1993. Since then, many conferences have been devoted at least partly to quantum cryptography, which has become a major international topic. The purpose of the aforementioned 1993 bibliography in SIGACT News was to cite as much as possible all papers ever written on the subject, including unpublished manuscripts: there were 57 entries in total. Today, such an undertaking would be nearly impossible owing to the explosion of new research in the field.The purpose of this column is to give an overview of the current research in quantum cryptography. It is not our intention to be exhaustive and we apologize in advance to any researcher whose work we may have omitted. Note that we do not necessarily agree with the claims in every paper mentioned here: this column should not be construed as a seal of approval!

DOI
10.1145/235666.235669

Related papers

Brief History of Quantum Cryptography: A Personal Perspective (Invited Paper)

Gilles Brassard

Quantum cryptography is the only approach to privacy ever proposed that allows two parties (who do not share a long secret key ahead of time) to communicate with provably perfect secrecy under the nose of an eavesdropper endowed with unlimited computational power and whose technology is limited by nothing but the fundamental laws of nature. This essay provides a personal historical perspective on the field. For the sake of liveliness, the style is purposely that of a spontaneous after-dinner speech. It will be seen that the IEEE played a ubiquitous role in this tale. I. PREHISTORY The story begins in the early 1960's, when Stephen Wiesner and Charles Bennett were undergraduates together at Brandeis University. Having many common friends, they enjoyed talking with each other. Later, after Wiesner had gone to grad- uate school at Columbia and Bennett at Harvard, they kept in touch. In particular, the former payed frequent visits to the lat- ter's communal house in Boston. During one of those visits 1 in the late 60's or early 70's 2 , Wiesner told Bennett of his ideas for using mechanics to make banknotes that would be impossible to counterfeit according to the laws of nature, as well as a quantum multiplexing channel, which would allow one party to send two messages to another in a way that the receiving party could decide which message to read but only at the cost of destroying the other message irreversibly. 3

•Jan 1, 2005•2 citations

Foreword

Nicolas J. Cerf, S.W. McLaughlin

The distribution of secret keys through quantum means has certainly become the most mature application of quantum information science. Much has been written on quantum cryptography today, two decades after its inception by Gilles Brassard and Charles Bennett, and even longer after the pioneering work of Stephen Wiesner on non-counterfeitable quantum money which is often considered as the key to quantum cryptography. Quantum key distribution has gone from a bench-top experiment to a practical reality with products beginning to appear. As such, while there remain scientific challenges, the shift from basic science to engineering is underway. The wider interest by both the scientific and engineering community has raised the need for a fresh new perspective that addresses both.

Cambridge University Press eBooks•Jun 29, 2006•0 citations

The Fascinating Evolution of Quantum Cryptography: The Modern Information Maginot Line

Shaohan Qin

During the Cold War, a revolutionary cryptographic method, quantum cryptography, emerged. Grounded in the laws of quantum physics, quantum cryptography ensures absolute security using quantum principles. Stephen Wiesner introduced the concept in 1983, but initially received little attention, as technology at the time did not allow the encryption method to be put into practice. The field of quantum cryptography began to take shape with the arrival of two more researchers, Giles Brassard and Charles Bennett. The development of quantum cryptography accelerated dramatically after Artur Ekert proposed the application of Bell’s theorem in this field. Afterwards, more researchers got involved and new theorems and applications were developed, leading the field to become a major subject at the forefront of physics research. This paper explores why quantum cryptography is exceptionally secure and the steps that brought this idea to practice. The paper looks into the intriguing concept of quantum cryptography and the stimulating stories surrounding its progress. From Stephen Wiesner’s original proposal through Brassard and Bennett’s persistent efforts to the exciting debates between Ekert and Brassard and Bennett. This paper highlights the significant milestones and achievements that have positioned quantum cryptography at the forefront of physics research.

Scientific and Social Research•Nov 29, 2024•0 citations

Quantum Cryptography: A New Generation of Information Technology Security System

Mehrdad S. Sharbaf

Quantum cryptography is an emerging technology in which two parties can secure network communications by applying the phenomena of quantum physics. The security of these transmissions is based on the inviolability of the laws of quantum mechanics. Quantum cryptography was born in the early seventies when Steven Wiesner wrote "Conjugate Coding", which took more than ten years to end this paper. The quantum cryptography relies on two important elements of quantum mechanics - the Heisenberg Uncertainty principle and the principle of photon polarization. The Heisenberg Uncertainty principle states that, it is not possible to measure the quantum state of any system without distributing that system. The principle of photon polarization states that, an eavesdropper can not copy unknown qubits i.e. unknown quantum states, due to no-cloning theorem which was first presented by Wootters and Zurek in 1982. This research paper concentrates on the theory of quantum cryptography, and how this technology contributes to the network security. This research paper summarizes the current state of quantum cryptography, and the real-world application implementation of this technology, and finally the future direction in which the quantum cryptography is headed forwards.

International Conference on Information Technology: New Generations•Jan 1, 2009•65 citations

Quantum Information and Quantum Computation with Continuous Variables

Christian Weedbrook

The idea to assimilate classical information theory with quantum mechanics resulted in the creation of a new field in physics known as quantum information. One of the first papers in this new field occurred in the early 1970's when Stephen Wiesner wrote the seminal manuscript titled: Conjugate Coding. However, its importance wasn't imme- diately recognized and wasn't published until 1983. The 1980's and 1990's saw a number of important papers published in quantum information leading to the subfields of quantum cryptography, quantum teleportation, quantum entanglement, distinguishability of quantum states, and quantum cloning. It was also during the 1980's, that a new model of computing, known as quantum computation, was beginning to emerge. It offered the possibility of solving certain problems faster than a classical computer by exploiting various properties of quantum mechanics. Research in this field was undoubtedly stimulated by a well known talk given by Richard Feynman in 1981 at MIT on quantum simulations. Both quantum information and quantum computation were initially developed with quantum discrete variables in mind. However, over the course of the last decade, there has been a significant increase in using quantum continuous variables. This thesis will focus on the topic of quantum information and quantum computation using continuous variables. Specifically, we will theoretically consider the cloning of continuous-variable entanglement, the distinguishability of Gaussian states, new continuous-variable quantum cryptography protocols and finally, the universality of quantum computation using continuous-variable cluster states.

•Jul 1, 2009•0 citations

The early days of experimental quantum cryptography

John A. Smolin

This paper describes the first quantum cryptography experiment, performed at the IBM Thomas J. Watson Research Center in the summer of 1989 by Charles H. Bennett and the author. The apparatus and some of the lesser-known details of the experiment are illustrated and discussed, and quantum cryptography is discussed in the light of some of the more recent research. Also included as an appendix is a short essay about Bennett written by Rolf Landauer.

IBM Journal of Research and Development•Jan 1, 2004•8 citations
The fates of SIGACT News and Quantum Cryptography are inseparably entangled. The exact date of Stephen Wiesner's invention of "conjugate coding" is unknown but it cannot be far from April 1969, when the premier issue of SIGACT News ---or rather SICACT News as it was known at the time---came out. Much later, it was in SIGACT News that Wiesner's paper finally appeared [74] in the wake of the first author's early collaboration with Charles H. Bennett [7]. It was also in SIGACT News that the original experimental demonstration for quantum key distribution was announced for the first time [6] and that a thorough bibliography was published [19]. Finally, it was in SIGACT News that Doug Wiedemann chose to publish his discovery when he reinvented quantum key distribution in 1987, unaware of all previous work but Wiesner's [73, 5].Most of the first decade of the history of quantum cryptography consisted of this lone unpublished paper by Wiesner. Fortunately, Bennett was among the few initiates who knew of Wiesner's ideas directly from the horse's mouth. His meeting with the first author of this column in 1979 was the beginning of a most fruitful lifelong collaboration. It took us five more years to invent quantum key distribution [4], which is still today the best-known application of quantum mechanics to cryptography. The second author joined in slightly later, followed by a few others. But until the early 1990's, no more than a handful of people were involved in quantum cryptographic research. Since then, the field has taken off with a vengeance, starting with Artur K. Ekert's proposal to use quantum nonlocality for cryptographic purposes [33].The golden age started in earnest when Ekert organized the first international workshop on quantum cryptography in Broadway, England, in 1993. Since then, many conferences have been devoted at least partly to quantum cryptography, which has become a major international topic. The purpose of the aforementioned 1993 bibliography in SIGACT News was to cite as much as possible all papers ever written on the subject, including unpublished manuscripts: there were 57 entries in total. Today, such an undertaking would be nearly impossible owing to the explosion of new research in the field.The purpose of this column is to give an overview of the current research in quantum cryptography. It is not our intention to be exhaustive and we apologize in advance to any researcher whose work we may have omitted. Note that we do not necessarily agree with the claims in every paper mentioned here: this column should not be construed as a seal of approval!
Quantum cryptography is the only approach to privacy ever proposed that allows two parties (who do not share a long secret key ahead of time) to communicate with provably perfect secrecy under the nose of an eavesdropper endowed with unlimited computational power and whose technology is limited by nothing but the fundamental laws of nature. This essay provides a personal historical perspective on the field. For the sake of liveliness, the style is purposely that of a spontaneous after-dinner speech. It will be seen that the IEEE played a ubiquitous role in this tale. I. PREHISTORY The story begins in the early 1960's, when Stephen Wiesner and Charles Bennett were undergraduates together at Brandeis University. Having many common friends, they enjoyed talking with each other. Later, after Wiesner had gone to grad- uate school at Columbia and Bennett at Harvard, they kept in touch. In particular, the former payed frequent visits to the lat- ter's communal house in Boston. During one of those visits 1 in the late 60's or early 70's 2 , Wiesner told Bennett of his ideas for using mechanics to make banknotes that would be impossible to counterfeit according to the laws of nature, as well as a quantum multiplexing channel, which would allow one party to send two messages to another in a way that the receiving party could decide which message to read but only at the cost of destroying the other message irreversibly. 3
The distribution of secret keys through quantum means has certainly become the most mature application of quantum information science. Much has been written on quantum cryptography today, two decades after its inception by Gilles Brassard and Charles Bennett, and even longer after the pioneering work of Stephen Wiesner on non-counterfeitable quantum money which is often considered as the key to quantum cryptography. Quantum key distribution has gone from a bench-top experiment to a practical reality with products beginning to appear. As such, while there remain scientific challenges, the shift from basic science to engineering is underway. The wider interest by both the scientific and engineering community has raised the need for a fresh new perspective that addresses both.
During the Cold War, a revolutionary cryptographic method, quantum cryptography, emerged. Grounded in the laws of quantum physics, quantum cryptography ensures absolute security using quantum principles. Stephen Wiesner introduced the concept in 1983, but initially received little attention, as technology at the time did not allow the encryption method to be put into practice. The field of quantum cryptography began to take shape with the arrival of two more researchers, Giles Brassard and Charles Bennett. The development of quantum cryptography accelerated dramatically after Artur Ekert proposed the application of Bell’s theorem in this field. Afterwards, more researchers got involved and new theorems and applications were developed, leading the field to become a major subject at the forefront of physics research. This paper explores why quantum cryptography is exceptionally secure and the steps that brought this idea to practice. The paper looks into the intriguing concept of quantum cryptography and the stimulating stories surrounding its progress. From Stephen Wiesner’s original proposal through Brassard and Bennett’s persistent efforts to the exciting debates between Ekert and Brassard and Bennett. This paper highlights the significant milestones and achievements that have positioned quantum cryptography at the forefront of physics research.
Quantum cryptography is an emerging technology in which two parties can secure network communications by applying the phenomena of quantum physics. The security of these transmissions is based on the inviolability of the laws of quantum mechanics. Quantum cryptography was born in the early seventies when Steven Wiesner wrote "Conjugate Coding", which took more than ten years to end this paper. The quantum cryptography relies on two important elements of quantum mechanics - the Heisenberg Uncertainty principle and the principle of photon polarization. The Heisenberg Uncertainty principle states that, it is not possible to measure the quantum state of any system without distributing that system. The principle of photon polarization states that, an eavesdropper can not copy unknown qubits i.e. unknown quantum states, due to no-cloning theorem which was first presented by Wootters and Zurek in 1982. This research paper concentrates on the theory of quantum cryptography, and how this technology contributes to the network security. This research paper summarizes the current state of quantum cryptography, and the real-world application implementation of this technology, and finally the future direction in which the quantum cryptography is headed forwards.
The idea to assimilate classical information theory with quantum mechanics resulted in the creation of a new field in physics known as quantum information. One of the first papers in this new field occurred in the early 1970's when Stephen Wiesner wrote the seminal manuscript titled: Conjugate Coding. However, its importance wasn't imme- diately recognized and wasn't published until 1983. The 1980's and 1990's saw a number of important papers published in quantum information leading to the subfields of quantum cryptography, quantum teleportation, quantum entanglement, distinguishability of quantum states, and quantum cloning. It was also during the 1980's, that a new model of computing, known as quantum computation, was beginning to emerge. It offered the possibility of solving certain problems faster than a classical computer by exploiting various properties of quantum mechanics. Research in this field was undoubtedly stimulated by a well known talk given by Richard Feynman in 1981 at MIT on quantum simulations. Both quantum information and quantum computation were initially developed with quantum discrete variables in mind. However, over the course of the last decade, there has been a significant increase in using quantum continuous variables. This thesis will focus on the topic of quantum information and quantum computation using continuous variables. Specifically, we will theoretically consider the cloning of continuous-variable entanglement, the distinguishability of Gaussian states, new continuous-variable quantum cryptography protocols and finally, the universality of quantum computation using continuous-variable cluster states.