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

Abstract

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