Security versus Quantum Computers

by Nick Papanikolaou
Abstract:
Quantum cryptography is all about achieving secure key distribution using the phenomena of quantum mechanics. It is now an implemented technology, and promises to work even when large scale quantum computers become widely available. In this article we will try to demystify quantum cryptography. As we will see, quantum cryptography relies on the same fundamental phenomena as a quantum computer, but its security is independent of an attacker’s computational power and so is designed to be safe against such a device. The security of many classical cryptosystems such as RSA, on the other hand, is threatened by the very idea of a quantum computer.
Reference:
Security versus Quantum Computers (Nick Papanikolaou), In BCS Information Security Now (ISNow), volume 4, 2009.
Bibtex Entry:
@ARTICLE{Papanikolaou2009a,
  author = {Nick Papanikolaou},
  title = {Security versus Quantum Computers},
  journal = {BCS Information Security Now (ISNow)},
  year = {2009},
  volume = {4},
  pages = {6--7},
  number = {2},
  abstract = {Quantum cryptography is all about achieving secure key distribution
	using the phenomena of quantum mechanics. It is now an implemented
	technology, and promises to work even when large scale quantum computers
	become widely available. In this article we will try to demystify
	quantum cryptography. As we will see, quantum cryptography relies
	on the same fundamental phenomena as a quantum computer, but its
	security is independent of an attacker's computational power and
	so is designed to be safe against such a device. The security of
	many classical cryptosystems such as RSA, on the other hand, is threatened
	by the very idea of a quantum computer.},
  owner = {Nick},
  timestamp = {2010.06.20},
  url = {../files/qcbcs.docx}
}