Using Hash-Based Signatures to Bootstrap Quantum Key Distribution [article]

Sébastien Kunz-Jacques, Paul Jouguet
2013 arXiv   pre-print
Quantum Key Distribution is a secret distribution technique that requires an authenticated channel. This channel is usually created on top of an un-authenticated communication medium using unconditionally secure Message Authentication Codes (MAC) and an initial common secret. We examine the consequences of replacing this MAC algorithm by a cryptographic hash-based signature algorithm, like the Lamport algorithm. We show that provided one-way functions exist, the Lamport algorithm or its
more » ... can be instantiated in a secure way in the Universally Composable sense, and can therefore be plugged into any QKD protocol with a composable security proof in a secure manner. This association, while relying on short-term computational hardness assumptions, results in an increase of the practical security of QKD and eases its deployment.
arXiv:1109.2844v3 fatcat:rbxcwfmka5ghfno7t6h6coblri