Erzeugung von Pseudozufallszahlen

Shrinking Generator
Seien K und K zwei linear rückgekoppelte Schieberegister vom
1 2
Grad k und k mit K 1 2 1:( ℤ2 ) k 1( ℤ2 ) l und K2:( ℤ2 ) k 2 ( ℤ2 ) m .
Als Eingabe ist ein Seed mit |s 0 | = k 1 + k 2 nötig.
K 1 erzeugt dann (a 1 ,a 2 ,...,a l ) und K 2 erzeugt (b 1 ,b 2 ,...,b m ).
(z 1 ,z 2 ,...) wird dann wie folgt erzeugt:
z i = a ik
Dabei ist i k die Stelle der k-ten 1 in der Folge (b 1 ,b 2 ,...,b m ).
Die Ausgabe des Generators sieht nicht linear aus.