In der Geheimschrift ist der Schrumpfen-Generator eine Form des Pseudozufallszahlengenerators, der beabsichtigt ist, um in einer Strom-Ziffer verwendet zu werden. Es wurde Geheim-1993 von Don Coppersmith, Hugo Krawczyk und Yishay Mansour veröffentlicht.

Der Schrumpfen-Generator verwendet zwei geradlinige Feed-Back-Verschiebungsregister. Ein, genannt Eine Folge, erzeugt Produktionsbit, während der andere, genannt die S Folge, ihre Produktion kontrolliert. Sowohl A als auch S werden abgestoppt; wenn der S gebissen hat, ist 1, dann ist Wenig Produktion; wenn der S gebissen hat, ist 0, Wenig wird verworfen, nichts ist Produktion, und wir stoppen die Register wieder ab. Das hat den Nachteil, den die Produktionsrate des Generators unregelmäßig, und in einem Weg ändert, der vom Staat S andeutet; dieses Problem kann durch die Pufferung der Produktion überwunden werden.

Trotz dieser Einfachheit ist der Schrumpfen-Generator bemerkenswert widerstandsfähig gegen cryptanalysis geblieben: Es gibt zurzeit keine bekannten Angriffe besser als erschöpfende Suche, wenn die Feed-Back-Polynome heimlich sind.

Eine interessante Variante ist der Selbstschrumpfen-Generator.

Eine Durchführung eines Schrumpfen-Generators in der Pythonschlange

Dieses Beispiel verwendet zwei Galois LFRSs, um die Produktion pseudozufälliger bitstream zu erzeugen. Der Pythonschlange-Code kann an encrypt gewöhnt sein und eine Datei oder jeden bytestream entschlüsseln.

#!/usr/bin/python

importieren Sie sys

#

----------------------------------------------------------------------------

# fungiert Crypto4o Anfang hier

# ----------------------------------------------------------------------------

Klasse glfsr:

def __ init __ (selbst, polynom, initial_value):

self.polynom = polynom | 1

self.data = initial_value

tmp = polynom

self.mask = 1

während tmp! = 0:

wenn tmp & self.mask! = 0:

tmp = tmp ^ self.mask;

wenn tmp == 0:

Brechung

self.mask = self.mask

Der C-Code ist auch verfügbar, sieh Außenverbindungen.

Siehe auch

• FISCH, eine (unsichere) Strom-Ziffer, die auf dem Schrumpfen-Generator-Grundsatz gestützt ist

Links

• Eine Durchführung eines kryptografisch sicheren zurückweichenden Pseudozufallszahlengenerators.