Российские криптографы взломали схему постквантовой подписи pqsigRM

Российские криптографы взломали схему постквантовой подписи pqsigRM

Российские криптографы взломали схему постквантовой подписи pqsigRM

Российские криптографы нашли уязвимость в одной из постквантовых схем электронной подписи — pqsigRM. Эта схема участвовала в дополнительном раунде конкурса стандартизации от NIST, а также в южнокорейском конкурсе KpqC.

Исследователи из лаборатории криптографии компании «Криптонит» (входит в «ИКС Холдинг») первыми провели структурную атаку, которая ставит под сомнение стойкость как оригинальной схемы pqsigRM, так и её улучшенного варианта Enhanced pqsigRM.

В основе таких криптосистем лежат так называемые кодовые конструкции — они исправляют ошибки и обеспечивают безопасность. Например, в классической схеме Мак-Элиса, если использовать коды Рида — Маллера, то можно довольно эффективно взломать систему. Исследователи уже показывали это ранее.

Разработчики Enhanced pqsigRM попытались обойти этот риск: они модифицировали конструкцию, комбинируя коды Рида — Маллера особым способом, чтобы скрыть их структуру. Но, как выяснилось, скрыть не получилось — российские криптографы смогли восстановить структуру кода и показать, как его можно взломать.

В атаке применяются разные методы, включая произведение кодов Шура — Адамара и алгоритмы для декодирования самих кодов Рида — Маллера. Атака работает для широкого диапазона параметров — в частности, когда выполняется условие: 2r < m – 2. При этом, как отмечают исследователи, на практике часто используют именно такие параметры.

Если они используются, то схему можно взломать не только новой атакой, но и уже известными методами — этого вполне достаточно, чтобы признать конструкцию ненадёжной.

Результаты работы были представлены на симпозиуме CTCrypt 2025 в докладе под названием «Эффективная структурная атака на схему постквантовой подписи pqsigRM».

Путин подписал Антифрод-2: что изменится для банков, операторов и абонентов

Президент России Владимир Путин подписал закон, который вводит новый пакет мер против телефонного и финансового мошенничества. Документ уже окрестили «Антифрод-2», и он заметно расширяет правила игры как для операторов связи и банков, так и для самих пользователей.

Одно из главных нововведений — возможность установить самозапрет на входящие международные звонки. Снять его можно будет только лично через МФЦ, чтобы мошенники не смогли отменить ограничение дистанционно.

Ещё одна мера касается банковских карт. Теперь один человек сможет оформить не более 20 карт, что должно осложнить использование подставных счетов в мошеннических схемах.

В законе появилась и так называемая красная кнопка. Через портал «Госуслуги» и мессенджер МАКС пользователи смогут быстро сообщать о попытках мошенничества.

Кроме того, в России создадут единую базу IMEI — уникальных идентификаторов мобильных устройств. В неё будут включаться сведения о разрешённых и запрещённых к использованию устройствах. Наполнять базу станут операторы связи и уполномоченные государственные органы.

Документ также ограничивает массовые обзвоны. Без согласия абонента они будут разрешены только в случаях, прямо предусмотренных законодательством. Для остальных информационных звонков потребуется согласие пользователя, а Минцифры сможет устанавливать предельную стоимость таких услуг.

Ещё одно важное изменение — механизм компенсации ущерба. Если банк или оператор связи не выполнили предусмотренные законом меры по предотвращению мошенничества, пострадавший сможет рассчитывать на возмещение убытков. Однако если организация соблюдала все требования, а человек добровольно перевёл деньги злоумышленникам, компенсация не предусмотрена.

Также закон устанавливает минимальный срок действия договора связи: расторгнуть его теперь можно будет не раньше чем через 90 дней после заключения. По мнению авторов инициативы, это должно сократить использование одноразовых сим-карт в преступных схемах.

Новый закон стал продолжением пакета антифрод-мер, принятого в России в 2025 году.

RSS: Новости на портале Anti-Malware.ru