Security Implications of Quantum Technologies

Quantum computing, first introduced in the early 70's, has taken on new life with the development of efficient algorithms, experimental quantum communication systems and basic quantum gates. This paper discusses the implications of quantum technologies, including both quantum communication and quantum computing, to the field of computer security. Although classical cryptography and security are still viable technologies, the introduction of quantum technology will force us to reevaluate some of our approaches to security. This paper provides an introduction to those issues that must be reevaluated. Keywords: Quantum Computing, Cryptography, Security 1 Introduction Quantum mechanics, since introduced, has provided us with a new look at the physical world. What classically has been seen as a deterministic world, where behavior of particles and systems is well defined, is actually composed of a collection of particles whose behavior is probabilistic. In addition, we can actually never k..