2177 Исследование маскировки АГ кода, ассоциированного с некоторыми семействами алгебраических кривых для проектирования постквантовых криптосистем

Малыгина Екатерина Сергеевна

руководитель проекта

Старт

30.12.2025

Представление

26.01.2026 – 06.02.2026

Постерная сессия

06.04.2026 – 17.04.2026

Защита

08.06.2026 – 19.06.2026

Паспорт проекта

Аннотация

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

Отрасль

Математика

Цель

Экспериментальное решение задачи различения некоторых алгеброгеометрических кодов от случайных посредством сокрытия его алгебраической структуры.

Ожидаемые результаты

Вероятностная оценка различения построенных модификаций АГ кодов, ассоциированных с алгебраическими кривыми над конечными полями, от случайных кодов.

Форма и способы промежуточного контроля

Еженедельные встречи, письменные отчеты о выполненной работе, демонстрация разрабатываемых программ, отслеживание выполнения задач в Wecan.

Форма представления результатов

Тезисы и выступление на конференции Арменского.

Ресурсное обеспечение

Общедоступное ПО SageMath.

Имеющийся задел

Публикации: А. А. Кунинец, Е. С. Малыгина, “Вычисление пар, исправляющих ошибки для алгеброгеометрического кода”, ПДМ, 2024, № 63, 65–90 Е. С. Малыгина, А. В. Куценко, С. А. Новосёлов, Н. С. Колесников, А. О. Бахарев, И. С. Хильчук, А. С. Шапоренко, Н. Н. Токарева, “Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на изогениях и кодах, исправляющих ошибки”, Дискретн. анализ и исслед. опер., 31:1 (2024), 52–84 Проектная работа "Маскировка...