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