Origin and Development of Quantum Cryptography

Origin and Development of Quantum Cryptography

projectpic_wu.png

Stephen Wiesner, proposed Conjugate Coding in 1968. Supplied by C.H.Bennett and G.Brassard on Qcrypt 2015, Tokyo.

Stephen Wiesner, proposed Conjugate Coding in 1968. Supplied by C.H.Bennett and G.Brassard on Qcrypt 2015, Tokyo.

After German physicist Max Planck first raised the concept of quantum in 1900, the study of quantum physics was advanced with the efforts of many physicists and a relatively complete set of theories of quantum mechanics had been developed by the 1930s.

Quantum cryptography relies on the foundations of quantum mechanics, in contrast to traditional public key cryptography, which relies on the computational difficulty of certain mathematical functions, and cannot provide any indication of eavesdropping at any point in the communication process, or any mathematical proof as to the actual complexity of reversing the one-way functions used.

Quantum cryptography was proposed first by Stephen Wiesner, then at Columbia University in New York, who, in the 1968 or later, introduced the concept of quantum money and quantum conjugate coding. His seminal paper titled "Conjugate Coding" was rejected by IEEE Information Theory but was eventually published in 1983 in SIGACT News (15:1 pp. 78–88, 1983). In this paper he showed how to store or transmit two messages by encoding them in two "conjugate observables", such as linear and circular polarization of light, so that either, but not both, of which may be received and decoded. He illustrated his idea with a design of unforgeable bank notes, which is quantum money. A decade later, building upon this work, Wiesner’s friend, Charles H. Bennett, of the IBM Thomas J. Watson Research Center, and Gilles Brassard, of the University of Montreal, proposed a method for secure communication based on Wiesner’s "conjugate observables". In 1991, Artur Ekert, then a Ph.D. student at Wolfson College, University of Oxford, developed a different approach to quantum key distribution based on peculiar quantum correlations known as quantum entanglement. In 1990s, as the traditional public key cryptography threatened by the development of quantum algorithms and quantum computing, quantum cryptography received more attention.

Based on the research of the history of quantum physics after World War II, I would like to push my research mainly by literature research and interview, and get more details about Wiesner’s thinking to quantum conjugate coding, effects to Bennett, cooperation between Bennett and Brassard, influence of E91 to BB84 protocol and quantum cryptography, and evaluating the contribution of the related scientists.