IT-lexikon › Säkerhet › Geffe-generatorn

Geffe-generatorn

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

Tre LFSR:er kombineras med ett multiplexerskal, och utgången läcker ändå information om två av dem.

Geffe-generatorn beskrevs av Philip Geffe 1973 och använder tre LFSR:er. Register x2 väljer om utgången ska följa x1 eller x3, enligt formeln (x1 och x2) xor (inte x2 och x3). Den linjära komplexiteten ser bra ut på pappret, men utgången stämmer med x1 och med x3 i tre fall av fyra. En korrelationsattack tar då ett register i taget i stället för att söka igenom hela nyckelrymden på en gång.

← Tillbaka till lexikonet