IT-lexikon › Säkerhet › Friedmantestet

Friedmantestet

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

Metod för att uppskatta nyckellängden i ett polyalfabetiskt chiffer med hjälp av indexet för sammanträffanden.

William Friedman införde indexet för sammanträffanden som mått på hur ojämnt en text fördelar sina bokstäver. Friedmantestet använder indexet för att skatta hur lång nyckeln är i ett Vigenère-liknande chiffer.

Idén är enkel. I engelsk klartext ligger indexet kring 0,066, medan en slumpmässig fördelning ger cirka 0,038. Ju närmare chiffertextens index ligger det förra, desto färre alfabet verkar ha använts, och därmed kortare nyckel.

← Tillbaka till lexikonet