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

Abstract

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