Optimal attacks on qubit-based Quantum Key Recycling
| Autor: | Daan Leermakers, Boris Skoric |
|---|---|
| Přispěvatelé: | Security |
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
0209 industrial biotechnology
Theoretical computer science Quantum information FOS: Physical sciences 0102 computer and information sciences 02 engineering and technology Data_CODINGANDINFORMATIONTHEORY Quantum key distribution Encryption 01 natural sciences Theoretical Computer Science 020901 industrial engineering & automation Quantum cryptography Electrical and Electronic Engineering Mathematics Quantum computer Computer Science::Cryptography and Security Quantum Physics Cryptographic primitive Conjugate coding business.industry Statistical and Nonlinear Physics Electronic Optical and Magnetic Materials 010201 computation theory & mathematics Modeling and Simulation Qubit Quantum Key Recycling Signal Processing Quantum Physics (quant-ph) business Algorithm |
| Zdroj: | IACR Cryptology ePrint Archive, 2017(331), 1-19. IACR Quantum Information Processing, 17(3):57. Springer |
| ISSN: | 1570-0755 |
| Popis: | Quantum Key Recycling (QKR) is a quantum cryptographic primitive that allows one to reuse keys in an unconditionally secure way. By removing the need to repeatedly generate new keys, it improves communication efficiency. Škorić and de Vries recently proposed a QKR scheme based on 8-state encoding (four bases). It does not require quantum computers for encryption/decryption but only single-qubit operations. We provide a missing ingredient in the security analysis of this scheme in the case of noisy channels: accurate upper bounds on the required amount of privacy amplification. We determine optimal attacks against the message and against the key, for 8-state encoding as well as 4-state and 6-state conjugate coding. We provide results in terms of min-entropy loss as well as accessible (Shannon) information. We show that the Shannon entropy analysis for 8-state encoding reduces to the analysis of quantum key distribution, whereas 4-state and 6-state suffer from additional leaks that make them less effective. From the optimal attacks we compute the required amount of privacy amplification and hence the achievable communication rate (useful information per qubit) of qubit-based QKR. Overall, 8-state encoding yields the highest communication rates. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink