How To Re-Use A One-Time Pad Safely And Almost Optimally Even If P = Np
| Autor: | Ivan Damgård, Louis Salvail, Thomas Brochmann Pedersen |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Theoretical computer science
business.industry Key distribution Quantum channel key-recycling Unconditional security Quantum key distribution Encryption One-time pad Computer Science Applications Quantum cryptography Key (cryptography) Private-key encryption business BB84 Mathematics Computer Science::Cryptography and Security |
| Zdroj: | Damgård, I B, Pedersen, T B & Salvail, L 2014, ' How to re-use a one-time pad safely and almost optimally even if P = NP ', Natural Computing, vol. 13, no. 4, pp. 469-486 . https://doi.org/10.1007/s11047-014-9454-5 |
| DOI: | 10.1007/s11047-014-9454-5 |
| Popis: | Assuming an insecure quantum channel, a quantum computer, 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|