Geffe-Generator
Drei LFSRs, über eine multiplexerartige Weiche verknüpft – und trotzdem verrät die Ausgabe etwas über zwei davon.
Der Geffe-Generator wurde 1973 von Philip Geffe beschrieben und verwendet drei LFSRs. Register x2 entscheidet, ob die Ausgabe x1 oder x3 folgt, nach der Formel (x1 AND x2) XOR (NOT x2 AND x3). Auf dem Papier sieht die lineare Komplexität gut aus, doch die Ausgabe stimmt in drei von vier Fällen mit x1 und ebenso mit x3 überein. Ein Korrelationsangriff kann daher ein Register nach dem anderen angreifen, statt den gesamten Schlüsselraum auf einmal zu durchsuchen.