MDS-матрицы, построенные с помощью сопровождающих матриц многочленов и подстановочных матриц

Предлагается новый метод построения MDS-матриц порядка $k = 4,6$ над полем $\mathrm{GF}(256)$, основанный на возведении в степень сопровождающих матриц некоторых многочленов и последующим сложением с подстановочной матрицей. Оценивается число операций сложения по модулю $2$, необходимых для вычисления образов векторов при действии соответствующих линейных преобразований. Построенные матрицы представляют интерес для использования в шифрсистемах, ориентированных на низкоресурсную реализацию.