IT-lexicon › Beveiliging › Lai–Massey-schema

Lai–Massey-schema

Beveiliging Svenska → Bijgewerkt: 2026-10-14

De derde manier om een blokcijfer te bouwen, naast Feistel en SP-netwerken: de rondefunctie krijgt het verschil tussen de twee helften als invoer.

Het blok wordt in tweeën gesplitst en de rondefunctie neemt het verschil van beide helften als invoer. De uitvoer wordt vervolgens bij beide helften opgeteld, waardoor het verschil ongewijzigd blijft. Zo is de ronde terug te draaien, ook al is de rondefunctie zelf niet inverteerbaar. Het is dezelfde truc als bij Feistel, maar in andere algebra gestoken. Xuejia Lai en James Massey gebruikten de structuur in 1991 in IDEA.

In kale vorm heeft het schema een gebrek: dat behouden verschil is een invariant waaraan het cijfer van een willekeurige permutatie te onderscheiden is. Serge Vaudenay toonde in 1999 aan dat een orthomorfisme, een eenvoudige menging van één helft, in elke ronde dit verhelpt. Pascal Junod en Vaudenay bouwden daarop het cijfer FOX, later op de markt gebracht als IDEA NXT, met de gerepareerde versie.

← Terug naar het lexicon