Construction methods for mds matrices using companion and permutation matrices for lightweight cryptography
MDS-матрицы, построенные с помощью сопровождающих матриц многочленов и подстановочных матриц

O. Coy Puente
2019 Prikladnaya diskretnaya matematika Prilozhenie  
Предлагается новый метод построения MDS-матриц порядка k = 4, 6 над полем GF(256), основанный на возведении в степень сопровождающих матриц некоторых многочленов и последующим сложением с подстановочной матрицей. Оценивается число операций сложения по модулю 2, необходимых для вычисления образов векторов при действии соответствующих линейных преобразований. Построенные матрицы представляют интерес для использования в шифрсистемах, ориентированных на низкоресурсную реализацию. Ключевые слова:
more » ... Ключевые слова: MDS-матрицы, сопровождающие матрицы многочленов, подстановочные матрицы, конечные поля, низкоресурсная криптография, XORсложность.
doi:10.17223/2226308x/12/59 fatcat:gqdv427jwvgo3mtnwcgk5df5ei