?
Угрозы, связанные с применением квантовых эффектов в криптографии
В декабре 2022 года была опубликована статья о реализации в Китае алгоритма Шора на квантовом компьютере. В данной работе на основе результатов экспериментов этой статьи получены некоторые выводы о возможности практического использования алгоритма Шора и подобных ему алгоритмов на квантовых вычислителях для атак на системы защиты информации, построенные на основе задач дискретного логарифмирования. Рассматривается вопрос о зависимости точности вычислений от числа кубитов в системе и глубины программы (числа последовательных операций на квантовой системе). Представлен обзор возникновения и развития технологии квантового распределения ключей. Проведено сравнение с аналогичными технологиями в цифровой криптографии. Сделан вывод о преимуществе последних в удобстве, производительности и доказуемой стойкости.