Cryptography in a Quantum World
arXiv:1510.04256 · doi:10.1007/978-3-662-49192-8_1
Abstract
Although practised as an art and science for ages, cryptography had to wait until the mid-twentieth century before Claude Shannon gave it a strong mathematical foundation. However, Shannon's approach was rooted is his own information theory, itself inspired by the classical physics of Newton and Einstein. But our world is ruled by the laws of quantum mechanics. When quantum-mechanical phenomena are taken into account, new vistas open up both for codemakers and codebreakers. Is quantum mechanics a blessing or a curse for the protection of privacy? As we shall see, the jury is still out!
arXiv comment14 pages, Invited talk at SOFSEM 2016, January 2016, Harrachov, Czech Republic. Final publication available at link.springer.com
References in corpus (12)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum cryptography: Public key distribution and coin tossing
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Strengths and Weaknesses of Quantum Computing
- Tight bounds on quantum searching
- An information-theoretic security proof for QKD protocols
- Full-field implementation of a perfect eavesdropper on a quantum cryptography system
- Quantum measurements and the Abelian Stabilizer Problem
- Locking of accessible information and implications for the security of quantum cryptography
- Brief History of Quantum Cryptography: A Personal Perspective
- Quantum Cryptography II: How to re-use a one-time pad safely even if P=NP