RUS  ENG
Full version
JOURNALS // Pis'ma v Zhurnal Èksperimental'noi i Teoreticheskoi Fiziki // Archive

Pis'ma v Zh. Èksper. Teoret. Fiz., 2025 Volume 121, Issue 6, Pages 503–512 (Mi jetpl7474)

QUANTUM INFORMATION SCIENCE

On the key search complexity in quantum cryptography with strong information-theoretic authentication

S. P. Kulika, S. N. Molotkovb

a Center for Quantum Technologies, Moscow State University, Moscow, 119991 Russia
b Osipyan Institute of Solid State Physics, Russian Academy of Sciences, Chernogolovka, Moscow region, 142432 Russia

Abstract: The stability of quantum key distribution systems is based not only on the detection of attacks on quantum states, which is guaranteed by the fundamental quantum theory laws, but also on ensuring the integrity of classical messages transmitted through an auxiliary classical communication channel. To detect attacks on the classic communication channel, the authentication procedure is used. Information-theoretic authentication guarantees the detection of attacks on the classical communication channel regardless of the computational and technical capabilities of an eavesdropper, including the quantum computer. The fundamental quantum cryptographic relationship between the abstract criterion of the robustness of quantum key distribution systems with theoretical-information authentication and the quantum key search complexity has been determined for the first time using simple means.

Received: 26.12.2024
Revised: 10.02.2025
Accepted: 10.02.2025

DOI: 10.31857/S0370274X25030234


 English version:
Journal of Experimental and Theoretical Physics Letters, 2025, 121:6, 481–489


© Steklov Math. Inst. of RAS, 2026