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

ПДМ, 2019, номер 46, страницы 5–18 (Mi pdm680)

Теоретические основы прикладной дискретной математики

Некоторые способы построения MDS-матриц над конечным полем

О. Кой Пуэнте, Р. А. Де Ла Крус Хименес

ООО «Центр сертификационных исследований», г. Москва, Россия

Аннотация: Предлагаются новые методы построения MDS-матриц с использованием возведения в степень сопровождающих матриц многочленов над конечным полем. Изучается ряд неприводимых многочленов степени $t=4$ и $6$, сопровождающая матрица которых при возведении в соответствующую степень $t$ является MDS-матрицей. Представлен новый метод построения MDS-матриц, ориентированных на низкоресурсную программную и аппаратную реализации.

Ключевые слова: MDS-матрицы, сопровождающие матрицы многочленов, неприводимые многочлены, линейные регистры сдвига, конечные поля, XOR-сложность.

УДК: 621.391:519.7+621.391.1:004.7

DOI: 10.17223/20710410/46/1



Реферативные базы данных:


© МИАН, 2024