Construction of MDS matrices combining the Feistel, Misty and Lai-Massey schemes

В современной криптографии MDS-матрицы являются важным структурным элементом при синтезе блочных, поточных шифрсистем, а также при построении хеш-функций. Задача нахождения новых классов линейных преобразований, обеспечивающих, с одной стороны, криптографические качества алгоритма шифрования в целом, а с другой – допускающих эффективную программную и аппаратную реализацию, является нетривиальной. В данной статье предлагаются новые подходы к построению MDS-матриц размеров $4\times 4$, предназначенных для реализации на устройствах с ограниченными ресурсами, использующие схемы Фейстеля, Мисти и Лаи–Месси.