О новых оценках размерности подкодов кодов Рида — Маллера, квадрат Адамара которых максимален

Наличие в коде некоторой структуры может привести к снижению стойкости всей системы, построенной на нем. Для «маскировки» кода под код «общего вида» часто используются подкоды. Однако стойкость подкодов, квадрат Адамара которых равен квадрату полного кода, сводится к стойкости этого кода. Таким образом, данное свойство необходимо учитывать как при синтезе схем на кодах, так и при их криптоанализе. В работе анализируется минимальное количество мономов степени $ r $, которые при добавлении к коду $ RM (r-1, m) $ образуют подкод, квадрат Адамара которого максимален, т. е. совпадает с кодом $ RM(2r, m) $. Это число снизу оценивается аналитически, а для получения верхней оценки предлагается жадный алгоритм построения такого набора мономов.