🔆 Типы и особенности атак на квантово-криптографические системы и протоколы

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

Тем не менее, можно условно разделить весь спектр возможных нападений на две категории: атаки на квантовые состояния (или на квантовый канал) и атаки на техническую реализацию аппаратуры КРК. Атаки на квантовые состояния являются функциями искажения квантовых состояний с вероятностным извлечением закодированной в них информацией. Атаки на техническую реализацию нацелены на использование несовершенства составных элементов аппаратуры КРК или взаимодействие с её элементами.

В карточках можно изучить основные типы квантовых нападений, а в полной версии статьи - прочитать об атаках на техническую реализацию.

🫠 Вычисление невычислимого

Реализация квантовых вычислений – это обобщение понятия вычислительной сложности, приводящее к попыткам придумать способ, который позволил бы «вычислить невычислимое» без ограничений классической физики: затрат энергии и пространства.

Состояние данной области в применении к криптосистемам является прикладным преломлением: узкие задачи, стоящие за квантовым криптоанализом асимметричных криптосистем, вполне себе «вычислимы» и на классическом цифровом компьютере, вот только времени на поиск решения методом полного перебора потребуется экспоненциально больше. 

Подробнее про эффективные вероятностные алгоритмы в статье журнала «Интернет изнутри» и в карточках