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

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

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

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

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

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

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

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

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

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

Оскорбления в домовом чате обошлись соседкам более чем в 200 тысяч рублей

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

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

Жильцы также обращались в полицию, но правоохранители состава правонарушения в действиях собственника не нашли.

Тогда владелец квартиры сам подал иск о защите чести и достоинства. В качестве доказательств он представил переписку в чате, СМС и записи телефонных разговоров.

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

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

С одной соседки взыскали более 100 тыс. рублей, со второй — немногим меньше. При определении компенсации суд учёл, что и сам истец вёл себя в конфликте некорректно. Однако полностью от ответственности это ответчиц не спасло.

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

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