2011/10/30 by Ran Gelles, Gelles, Ran, Tal Mor +1 · 1 citation
Computer Science · Engineering · Physics and Astronomy · #Alice and Bob #Computer science #Cryptography and Security (cs.CR) #Electrical engineering #Engineering #FOS: Computer and information sciences #FOS: Physical sciences #Imperfect #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #Quantum cryptography #Quantum information #Quantum key distribution #Quantum mechanics #Qubit #Space (punctuation) #Theoretical computer science #Topology (electrical circuits) #cs.CR #quant-ph
paper · pdf · doi:10.48550/arxiv.1110.6573
published in arXiv (Cornell University) (Cornell University) · 20 pages, 4 figures; A preliminary version of this work appeared in TPNC 2012: Proceedings of the 1st International Conference on Theory and Practice of Natural Computing, LNCS 7505, pages 133-146, October 2012
openalex publication_date 2011/10/30 · arxiv created 2016/05/20 · arxiv updated 2016/05/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Many quantum key distribution (QKD) schemes are based on sending and measuring qubits -- two-dimensional quantum systems. Yet, in practical realizations and experiments, the measuring devices at the receiver's (Bob) site commonly do not measure a two-dimensional system but rather a quantum space of a larger dimension. Such an enlargement sometimes results from imperfect devices. However, in various QKD protocols such enlargement exists even in the ideal scenario when all devices are assumed to be perfect. This issue is common, for instance, in QKD schemes implemented via photons, where the parties' devices are based on Mach-Zehnder interferometers, as these inherently enlarge the quantum space in use. We show how space enlargement at Bob's site exposes the implemented protocol to new kinds of attacks, attacks that have not yet been explicitly pinpointed nor rigorously analyzed. We name these the "reversed space attacks". A key insight in formalizing our attacks, is the idea of taking all states defining Bob's (large) measured space and reversing them in time in order to identify precisely the space that an eavesdropper may attack. We employ such attacks on two variants of intereferometric-based QKD recently experimented by several groups, and show how to get full information on the qubit sent by Alice, while inducing no errors at all. The technique we develop here has subsequently been used in a closely related work (Boyer, Gelles, and Mor, Physical Review A, 2014) to demonstrate a (weaker variant of) reversed-space attack on both interferometric-based and polarization-based QKD.