КВАНТОВАЯ ИНФОРМАТИКА

О трудоемкости перебора в квантовой криптографии с теоретико-информационно стойкой аутентификацией

С. П. Кулик^a, С. Н. Молотков<sup>b

a</sup> Центр квантовых технологий, МГУ имени М.В.Ломоносова, 119991 Москва, Россия
^b Институт физики твердого тела имени Ю.А. Осипьяна РАН, 142432 Черноголовка, Россия

Аннотация: Стойкость систем квантового распределения ключей базируется не только на детектировании атак на квантовые состояния, которое гарантируется фундаментальными законами квантовой теории, но и на обеспечении целостности классических сообщений, передаваемых по вспомогательному классическому каналу связи. Для детектирования вторжений в классический канал связи используется процедура аутентификации. Теоретико-информационная аутентификация гарантирует обнаружение вторжений в классический канал связи независимо от вычислительных и технических возможностей нарушителя, включая квантовый вычислитель.
В работе впервые простыми средствами решен принципиальный для квантовой криптографии вопрос о связи между абстрактным критерием стойкости систем КРК с теоретико- информационной аутентификацией и сложностью поиска квантовых ключей.

Поступила в редакцию: 26.12.2024
Исправленный вариант: 10.02.2025
Принята в печать: 10.02.2025

DOI: 10.31857/S0370274X25030234

 Англоязычная версия: Journal of Experimental and Theoretical Physics Letters, 2025, 121:6, 481–489