Муди: Исследователи не взломали алгоритм Crystals-Kyber; курс без изменений

КвантовыйОтметка времени: 23 февраля 2023 г., 9:03 AM

Исходный узел: 1975260

Переиздано Платоном

Читают: 0

By Дэн О'Ши опубликовано 23 фев 2023

Дастин Муди, руководитель проекта постквантовой криптографии в Национальном институте стандартов и технологий, сообщил IQT News, что продолжающаяся стандартизация алгоритма Crystals-Kyber не будет затронута новыми результатами исследований, которые СМИ и комментарии в социальных сетях предложили заявить о методе взлома алгоритма.

Фактически, Муди и эксперты в данной области, размещающие сообщения в группе Google pqc-forum, указали, что документ, который объясняет исследование, созданный Еленой Дубровой, Калле Нго и Джоэлем Гертнером из Королевского технологического института KTH в Стокгольме, Швеция, не претендует на взлом самого алгоритма, а скорее на конкретную «замаскированную реализацию алгоритма пятого порядка». (IQT отправил авторам электронное письмо с просьбой о дальнейших комментариях.)

На вопрос IQT news по электронной почте, повлияют ли результаты исследования на текущую стандартизацию Crystals-Kyber, которая была выбрана NIST в качестве стандарта PQC в июле прошлого года и, как ожидается, будет завершена в следующем году, Муди заявил: Нет. Это выглядит как хороший результат исследования, посвященного атакам и анализу по сторонним каналам, но он не «ломает» Crystals-Kyber. Он касался конкретной реализации Кибера, а не самого алгоритма. Смотрите хорошее объяснение на pqc-форуме (https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/w4o-VCza_so/m/OF9J7b4UAgAJ) ".

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

Муди сказал, что NIST ценит вклад исследования, но добавил, что неправильная интерпретация в СМИ результатов таких статей может «немного отвлекать внимание». Кристаллы-Кибер был выбран в качестве стандарта PQC NIST в июле прошлого года и, как ожидается, будет завершена в следующем году.

Дэн О'Ши уже более 25 лет занимается телекоммуникациями и смежными темами, включая полупроводники, датчики, системы розничной торговли, цифровые платежи и квантовые вычисления/технологии.