This particular application of quantum techniques to cryptography was originally proposed by Bennett, Brassard and Breidbart in 1982, even before proposing quantum-key-distribution, and a simple candidate scheme was suggested but no rigorous security analysis was given. The idea was picked up again in 2005, when Damgard, Pedersen and Salvail suggested a new scheme for the same task, but now with a rigorous security analysis. However, their scheme is much more demanding in terms of quantum capabilities: it requires the users to have a *quantum computer*.
In contrast, and like the original scheme by Bennett et al, our new scheme merely requires the preparation of BB84 qubits. As such, we not only show a provably-secure scheme that is within reach of current technology, but we also confirm Bennett et al's original intuition that a scheme in the spirit of their original construction is indeed secure.Category / Keywords: foundations / Quantum cryptography Original Publication (in the same form): IACR-EUROCRYPT-2017 Date: received 9 Feb 2017 Contact author: serge fehr at cwi nl Available format(s): PDF | BibTeX Citation Version: 20170213:193813 (All versions of this report) Short URL: ia.cr/2017/102 Discussion forum: Show discussion | Start new discussion