IT-lexicon › Beveiliging › Even–Mansour-constructie

Even–Mansour-constructie

Beveiliging Svenska → Bijgewerkt: 2026-10-14

Het kleinste blokcijfer dat serieus te nemen valt: een openbare permutatie tussen twee XOR-bewerkingen met sleutelmateriaal.

Shimon Even en Yishay Mansour introduceerden het in 1991, en het ziet er bijna te simpel uit: E(x) = k2 ⊕ P(x ⊕ k1), waarbij P een algemeen bekende permutatie is. Het hele geheim zit in de twee whitening-sleutels. Zij bewezen dat een aanvaller ruwweg 2n/2 queries nodig heeft, en Joan Daemen publiceerde datzelfde jaar een aanval die precies die grens haalt.

In 2012 toonden Dunkelman, Keller en Shamir aan dat één enkele sleutel, k1 = k2, net zo goed volstaat. De constructie is het sjabloon voor key-alternating ciphers: AES is te lezen als een iteratieve Even–Mansour, met vaste rondepermutaties en tussendoor ge-XORde rondesleutels. Beveiliging ter grootte van het halve blok is ook de reden dat niemand er een bouwt rond een blok van 64 bit.

← Terug naar het lexicon