О структурных особенностях пространства ключей криптосистемы Мак-Элиса – Сидельникова на обобщенных кодах Рида – Соломона

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