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

doi:10.17223/2226308X/13/28

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О новых оценках размерности подкодов кодов Рида-Маллера, квадрат Адамара которых максимален	3 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/28

#постквантовая криптография

#кодовая криптография

#Рида-Маллера коды

#Рида-Маллера подкоды

#Адамара произведение

#Мак-Элиса криптосистема

Title: О новых оценках размерности подкодов кодов Рида-Маллера, квадрат Адамара которых максимален
Creator: Высоцкая, Виктория Владимировна
Date: 2020
DOI: 10.17223/2226308X/13/28
Description: Наличие в коде некоторой структуры может привести к снижению стойкости всей системы, построенной на нем. Для «маскировки» кода под код «общего вида» часто используются подкоды. Однако стойкость подкодов, квадрат Адамара которых равен квадрату полного кода, сводится к стойкости этого кода. Таким образом, данное свойство необходимо учитывать как при синтезе схем на кодах, так и при их криптоанализе. В работе анализируется минимальное количество мономов степени r, которые при добавлении к коду RM(r - 1, m) образуют подкод, квадрат Адамара которого максимален, т. е. совпадает с кодом RM (2r, m). Это число снизу оценивается аналитически, а для получения верхней оценки предлагается жадный алгоритм построения такого набора мономов.