DOI link for *Post-Quantum Cryptography
*Post-Quantum Cryptography book
This chapter describes the impact of quantum algorithms on the schemes used today, and offers a glimpse of some schemes offering plausible post-quantum security. It introduces one computational problem that has received a lot of attention, and is widely believed to be hard even for quantum algorithms. Quantum cryptography refers to cryptosystems that are implemented using quantum computers, quantum-mechanical phenomena, and quantum communication channels; for this reason, they would be difficult to deploy widely over the existing Internet. Post-quantum cryptosystems, are entirely classical—but are intended to ensure security even if an attacker has access to a quantum computer. The chain-based signature scheme is a stateful signature scheme that is existentially unforgeable under an adaptive chosen-message attack. Quantum computing is covered in the text by Nielsen and Chuang, which also describes Grover’s algorithm and Shor’s algorithm.