Record Details

A Quantum Cipher with Near Optimal Key-Recycling

BRICS Report Series

View Archive Info
 
 
Field Value
 
Title A Quantum Cipher with Near Optimal Key-Recycling
 
Creator Damgård, Ivan B.
Pedersen, Thomas B.
Salvail, Louis
 
Description Assuming an insecure quantum channel and an authenticated classical channel, we propose an unconditionally secure scheme for encrypting classical messages under a shared key, where attempts to eavesdrop the ciphertext can be detected. If no eavesdropping is detected, we can securely re-use the entire key for encrypting new messages. If eavesdropping is detected, we must discard a number of key bits corresponding to the length of the message, but can re-use almost all of the rest. We show this is essentially optimal. Thus, provided the adversary does not interfere (too much) with the quantum channel, we can securely send an arbitrary number of message bits, independently of the length of the initial key. Moreover, the key-recycling mechanism only requires one-bit feedback. While ordinary quantum key distribution with a classical one time pad could be used instead to obtain a similar functionality, this would need more rounds of interaction and more communication.
 
Publisher Aarhus University
 
Contributor
 
Date 2005-05-11
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier https://tidsskrift.dk/brics/article/view/21883
10.7146/brics.v12i17.21883
 
Source BRICS Report Series; No 17 (2005): RS-17 A Quantum Cipher with Near Optimal Key-Recycling
BRICS Report Series; No 17 (2005): RS-17 A Quantum Cipher with Near Optimal Key-Recycling
1601-5355
0909-0878
 
Language eng
 
Relation https://tidsskrift.dk/brics/article/view/21883/19310
 
Rights Copyright (c) 2015 BRICS Report Series