
Фото: пресс-служба компании «Криптонит»
Российская компания «Криптонит», входящая в «ИКС Холдинг», представила новый алгоритм атаки на постквантовые криптосистемы, основанные на кодах с исправлением ошибок. Разработка помогает точнее оценить уровень их защиты и выявлять уязвимости уже на этапе проектирования, снижая вычислительные затраты атакующих.
Постквантовые алгоритмы создаются для защиты данных от угроз квантовых компьютеров. Многие из них используют теорию кодов с исправлением ошибок, таких как алгоритм Мак-Элиса. Их надёжность важна для безопасности банковских переводов и других цифровых транзакций. При наличии мощного квантового компьютера злоумышленники могли бы подделывать подписи и перехватывать информацию в сетях связи.
По данным издания Научная Россия, новый метод базируется на обнаружении скрытых закономерностей внутри линейных кодов. Заместитель руководителя лаборатории криптографии по научной работе компании «Криптонит» Иван Чижов изучил квадратичные формы, которые обращаются в ноль на столбцах порождающей матрицы кода.
Особое внимание уделено составным квадратичным формам — уравнениям, которые разлагаются на произведение двух простых линейных уравнений. Обнаружение таких форм в коде предоставляет потенциальный способ взлома. Иван Чижов не только предложил алгоритм для поиска этих «слабых мест», но и математически описал условия их появления.
«Мы создали способ взлома, который может угрожать неправильно спроектированным постквантовым криптосистемам, — пояснил Чижов. — На сегодня атака требует очень больших вычислительных ресурсов и не приводит к моментальному взлому. Тем не менее разработанный метод заставляет пересмотреть подходы к обеспечению запаса прочности».
Практическая польза алгоритма в том, что он позволяет выявлять и устранять уязвимости ещё до дорогостоящих тестов. Это помогает оптимизировать параметры криптосистемы и снизить затраты на стандартизацию целого ряда постквантовых алгоритмов. Разработчики смогут отбраковывать слабые варианты на ранних этапах.
Переход на сайт «Нева Инфо»Проблемы безопасности в постквантовых криптосистемах актуальны для многих цифровых сервисов. Узнать о решениях в этой области можно в статье 7 преимуществ использования многоуровневой доставки уведомлений.
Метод «Криптонита» способствует улучшению защиты личных, финансовых и медицинских данных в условиях развития квантовых вычислений.




