IT-lexikon › Säkerhet › Multipel linjär kryptoanalys

Multipel linjär kryptoanalys

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

I stället för en enda linjär approximation används många samtidigt, och deras bidrag läggs ihop till en starkare statistisk signal.

Vanlig linjär kryptoanalys bygger på en approximation som stämmer med en sannolikhet något skild från en halv. Biryukov, De Cannière och Quisquater visade 2004 att man kan kombinera många approximationer av samma chiffer och låta dem bidra gemensamt till uppskattningen av nyckelbitar. Signalen växer, och antalet kända klartext-chiffertextpar som behövs sjunker.

Priset är bokföring. Korrelationerna mellan approximationerna måste hållas reda på, och ett dåligt valt set kan ge statistik som ser imponerande ut men inte säger något. Tekniken blev ett standardverktyg för reducerade varianter av blockchiffer, och det är där den fortfarande används mest.

← Tillbaka till lexikonet