Quantum information: Opportunities and challenges or "What's this quantum stuff and what does it have to do with cyber security?"

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Modern society is shaped by the ability to transmit, manipulate, and store large amounts of information. Although we tend to think of information as abstract, information is physical, and computing is a physical process. How then should we understand information in a quantum world, in which physical systems may exist in multiple states at once and are altered by the very act of observation? This question has evolved into an exciting new field of research called Quantum Information (QI). QI challenges many accepted rules and practices in computer science. For example, a quantum computer would turn certain "hard" problems into "soft" problems, and would render common computationally-secure encryption methods (such as RSA) insecure. At the same time, quantum communication would provide an unprecedented kind of intrinsic information security at the level of the smallest physical objects used to store or transmit the information. This talk provides a general introduction to the subject of quantum information and its relevance to cyber security. In the first part, two of the stranger aspects of quantum physics - namely, superposition and uncertainty - are explained, along with their relation to the concept of information. These ideas are illustrated with a few examples: quantum ID cards, quantum key distribution, and Grover's quantum search algorithm. The classic man-in-the-middle attack is illustrated in regards to secret sharing (e.g., key exchange) to illustrate how QI methods can be used to thwart such threats. The state-of-the-art in quantum computing and communication hardware is then discussed, along with the daunting technological challenges that must be overcome. Relevant experimental and theoretical efforts at ORNL are highlighted. The talk concludes with speculations on the short-and long-term impact of quantum information on cyber security.

Original languageEnglish
Title of host publicationCSIIRW'08 - 4th Annual Cyber Security and Information Intelligence Research Workshop
Subtitle of host publicationDeveloping Strategies to Meet the Cyber Security and Information Intelligence Challenges Ahead
DOIs
StatePublished - 2008
Event4th Annual Cyber Security and Information Intelligence Research Workshop: Developing Strategies to Meet the Cyber Security and Information Intelligence Challenges Ahead, CSIIRW'08 - Oak Ridge, TN, United States
Duration: May 12 2008May 14 2008

Publication series

NameCSIIRW'08 - 4th Annual Cyber Security and Information Intelligence Research Workshop: Developing Strategies to Meet the Cyber Security and Information Intelligence Challenges Ahead

Conference

Conference4th Annual Cyber Security and Information Intelligence Research Workshop: Developing Strategies to Meet the Cyber Security and Information Intelligence Challenges Ahead, CSIIRW'08
Country/TerritoryUnited States
CityOak Ridge, TN
Period05/12/0805/14/08

Keywords

  • One time pad
  • Quantum algorithms
  • Quantum computing
  • Quantum information
  • Quantum key distribution

Fingerprint

Dive into the research topics of 'Quantum information: Opportunities and challenges or "What's this quantum stuff and what does it have to do with cyber security?"'. Together they form a unique fingerprint.

Cite this