Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- 1 Complex Numbers
- 2 Complex Vector Spaces
- 3 The Leap from Classical to Quantum
- 4 Basic Quantum Theory
- 5 Architecture
- 6 Algorithms
- 7 Programming Languages
- 8 Theoretical Computer Science
- 9 Cryptography
- 10 Information Theory
- 11 Hardware
- Appendix A Historical Bibliography of Quantum Computing
- Appendix B Answers to Selected Exercises
- Appendix C Quantum Computing Experiments with MATLAB
- Appendix D Keeping Abreast of Quantum News: Quantum Computing on the Web and in the Literature
- Appendix E Selected Topics for Student Presentations
- Bibliography
- Index
9 - Cryptography
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Preface
- Introduction
- 1 Complex Numbers
- 2 Complex Vector Spaces
- 3 The Leap from Classical to Quantum
- 4 Basic Quantum Theory
- 5 Architecture
- 6 Algorithms
- 7 Programming Languages
- 8 Theoretical Computer Science
- 9 Cryptography
- 10 Information Theory
- 11 Hardware
- Appendix A Historical Bibliography of Quantum Computing
- Appendix B Answers to Selected Exercises
- Appendix C Quantum Computing Experiments with MATLAB
- Appendix D Keeping Abreast of Quantum News: Quantum Computing on the Web and in the Literature
- Appendix E Selected Topics for Student Presentations
- Bibliography
- Index
Summary
We dance round in a ring and suppose, But the Secret sits in the middle and knows.
Robert Frost, The Secret Sits (1942)In this chapter we explore the merging of quantum computation and classical cryptography. This is a new and exciting field of pure and applied research known as quantum cryptography.
We begin with the basics of classical cryptography in Section 9.1. Section 9.2 demonstrates a quantum cryptographic protocol that uses two different bases. We improve on this in Section 9.3, where a protocol with one basis is employed. Section 9.4 shows how to use entanglement to secretly send a message. We conclude with Section 9.5, in which teleportation is demonstrated.
CLASSICAL CRYPTOGRAPHY
Before delving into quantum cryptography, we need to familiarize ourselves with the core ideas of classical cryptography. A good place to start is the following definition.
Definition 9.1.1 Cryptographyis the art of concealing messages.
Indeed, this is precisely what the etymology reveals: “Cryptography” is a compound of two Greek words, crypton and graphein, which mean, respectively, hidden and writing.
Turning an ordinary message into an indecipherable one is called encryption. The opposite action, i.e., restoring the original message, is decryption. The original message is generally referred to as the plaintext, and the encrypted message is the ciphertext. A method for encryption is often referred to as an encryption protocol.
- Type
- Chapter
- Information
- Quantum Computing for Computer Scientists , pp. 262 - 283Publisher: Cambridge University PressPrint publication year: 2008
- 1
- Cited by