MDS-матриця

MDS-матриція (Maximum Distance Separable) - це матриця, що складається з (m+n)-кортежів, таких що два різних (m+n)-кортежа не можуть збігатися у будь-яких m позиціях. MDS-матриція є еквівалентною повному набору значень (x,f(x)), де f(x) - код, що виправляє помилки, який досягає межі Сінглтона.

Як такий код може використовуватись код Ріда-Соломона.

Використання у криптографії

Serge Vaudenay запропонував використовувати MDS-матриці у криптографічних примітивах для створення так званих мультиперестановок, не обов'язково лінійних функцій з довершеною дифузією. Зміна t входів змінює щонайменше m-t+1 виходів. Він показав як використовувати недовершеність дифузії для криптоаналізу функцій, які не є мультиперестановками.

MDS-матриці використовуються для забезпечення дифузії у блокових симетричних шифрах таких як Калина, AES, SHARK, Square, Twofish, Anubis, KHAZAD, Manta, Hierocrypt, та Camellia, потоковому шифрі MUGI та криптографічній геш-функції WHIRLPOOL.

Посилання

• Serge Vaudenay (16 листопада 1994). On the Need for Multipermutations: Cryptanalysis of MD4 and SAFER (PDF/PostScript). 2nd International Workshop on Fast Software Encryption (FSE '94). Leuven: Springer-Verlag. с. 286—297. Процитовано 5 березня 2007.

• Vincent Rijmen, Joan Daemen, Bart Preneel, Anton Bosselaers, Erik De Win (February 1996). The Cipher SHARK (PDF/PostScript). 3rd International Workshop on Fast Software Encryption (FSE '96). Cambridge: Springer-Verlag. с. 99—111. Процитовано 6 березня 2007.

• Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, Niels Ferguson. The Twofish Encryption Algorithm (PDF/PostScript). — 1998. — 15 червня. Процитовано 2007-03-04.