Conjugate coding explained

Conjugate coding is a cryptographic tool, introduced by Stephen Wiesner[1] in the late 1960s. It is part of the two applications Wiesner described for quantum coding, along with a method for creating fraud-proof banking notes. The application that the concept was based on was a method of transmitting multiple messages in such a way that reading one destroys the others. This is called quantum multiplexing and it uses photons polarized in conjugate bases as "qubits" to pass information.[2] Conjugate coding also is a simple extension of a random number generator.[3]

At the behest of Charles Bennett, Wiesner published the manuscript explaining the basic idea of conjugate coding with a number of examples but it was not embraced because it was significantly ahead of its time.[4] Because its publication has been rejected, it was developed to the world of public-key cryptography in the 1980s as Oblivious Transfer, first by Michael Rabin and then by Shimon Even. It is used in the field of quantum computing. The initial concept of quantum cryptography developed by Bennett and Gilles Brassard was also based on this concept.

References

  1. Wiesner. Stephen. 1983. Conjugate Coding. SIGACT News. 15. 1. 78–88. 10.1145/1008908.1008920. 207155055. 0163-5700.
  2. Book: Emerging Trends in ICT Security: Chapter 9. A Survey of Quantum Key Distribution (QKD) Technologies. Morris. Jeffrey. Grimaila. Michael. Hodson. Douglas. Jacques. David. Baumgartner. Gerald. Morgan Kaufmann Publishers. 2013. 9780128070666. San Francisco, CA.
  3. Book: Rogers, Daniel. Broadband Quantum Cryptography. Morgan & Claypool Publishers. 2010. 9781608450596. San Rafael, CA. 31.
  4. Book: Morsch, Oliver. Quantum Bits and Quantum Secrets: How Quantum Physics is Revolutionizing Codes and Computers. John Wiley & Sons. 2008. 9783527407101. Berlin. 157.