RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2021, выпуск 14, страницы 158–161 (Mi pdma554)

Прикладная теория кодирования и графов

О разложимости произведения Шура — Адамара суммы тензорных произведений кодов Рида — Маллера

Ю. В. Косолапов, Е. А. Лелюк

Южный федеральный университет, г. Ростов-на-Дону

Аннотация: В рамках оценки стойкости кодовых криптосистем типа Мак-Элиса рассматривается задача исследования разложимости квадрата кода $K$, являющегося суммой специального вида двух тензорных произведений кодов Рида — Маллера. В ряде случаев удалось найти условия на параметры кодов-множителей, при которых квадрат кода $K$ раскладывается в прямую сумму кодов Рида — Маллера; найдены также условия, при которых такое разложение невозможно.

Ключевые слова: криптосистема типа Мак-Элиса, сумма тензорных произведений, произведение Шура — Адамара, разложимость.

УДК: 621.391.7

DOI: 10.17223/2226308X/14/35



© МИАН, 2024