RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2020, том 32, выпуск 1, страницы 115–134 (Mi dm1583)

Эта публикация цитируется в 9 статьях

Классификация произведений Адамара подкодов коразмерности 1 кодов Рида–Маллера

И. В. Чижовa, М. А. Бородинb

a МГУ имени М.В. Ломоносова
b ОАО «ИнфоТеКС»

Аннотация: В работе рассматриваются подкоды коразмерности 1 кодов Рида–Маллера. Получена классификация произведений Адамара таких подкодов. С помощью этой классификации авторам удалось установить, что в большинстве случаев задача восстановления секретного ключа кодовой криптосистемы, построенной на основе таких подкодов, эквивалентна задаче восстановления секретного ключа этой же криптосистемы, но построенной на самих кодах Рида–Маллера, для решения которой имеются достаточно эффективные алгоритмы.

Ключевые слова: криптосистема Мак-Элиса, кодовые криптосистемы, коды Рида–Маллера, криптоанализ, произведение Адамара, квадрат кода, классификация произведений Адамара, подкоды коразмерности 1.

УДК: 519.719.2

Статья поступила: 02.07.2019
Переработанный вариант поступил: 04.12.2019

DOI: 10.4213/dm1583


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:5, 297–311

Реферативные базы данных:


© МИАН, 2024