IT-lexikon › Säkerhet › MDS-matris

MDS-matris

Säkerhet In English → Uppdaterad: 2026-10-13

Ett linjärt blandningssteg som sprider en ändring i några få bytes över många.

En MDS-matris (maximum distance separable) är en linjär avbildning med största möjliga minimiavstånd för sin storlek. I diffusionssteget i ett blockchiffer betyder det att få ändrade indatabyte ger minsta möjliga antal ändrade utdatabyte efter varje rond. Rijndaels MixColumns använder en sådan matris över GF(2^8), med grenantal 5.

Grenantalet är det som differentiell och linjär kryptoanalys använder för att sätta en undre gräns på antalet aktiva S-boxar i en trail. Ju högre grenantal, desto färre rundor behövs för samma säkerhetsmarginal. Därför nöjer sig inte konstruktörer med vilken inverterbar linjär avbildning som helst.

← Tillbaka till lexikonet