Дата публикации: 2020

Дата публикации в реестре: 2020-10-01T12:54:51Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2020. № 13. С. 98-100