ISAAC (Akronym für den Umweg, Verschiebung, wachsen an, tragen bei, und Zählung) ist ein kryptografisch sicherer Pseudozufallszahlengenerator und eine von Robert J. Jenkins dem Jüngeren entworfene Strom-Ziffer. 1996.

Operation

Der ISAAC Algorithmus hat Ähnlichkeiten mit RC4. Es verwendet eine Reihe von 256 ganzen Vier-Oktett-Zahlen als der innere Staat, die Ergebnisse weiterer 256 Vier-Oktett-Reihe der ganzen Zahl schreibend, von der sie einer nach dem anderen bis leer gelesen werden, an dem Punkt sie wieder gerechnet werden. Die Berechnung besteht aus dem sich verändernden I-Element mit (i128) - Element, zwei Elemente der Zustandreihe, die durch den Umweg, einen Akkumulator und einen Schalter, für alle Werte von mir von 0 bis 255 gefunden ist. Da man nur ungefähr 19 32-Bit-Operationen wegen jedes 32-Bit-Produktionswortes braucht, ist es auf 32-Bit-Computern sehr schnell.

Cryptanalysis

Cryptanalysis ist von Marina Pudovkina (2001) übernommen worden. Ihr Angriff kann den anfänglichen Staat mit einer Kompliziertheit wieder erlangen, der näher gekommen wird, um weniger zu sein, als die Zeit, die erforderlich ist, für die Quadratwurzel aller möglichen anfänglichen Staaten zu durchsuchen. In der Praxis bedeutet das, dass der Angriff statt braucht. Dieses Ergebnis hat keinen praktischen Einfluss auf die Sicherheit von ISAAC gehabt.

2006 hat Jean-Philippe Aumasson mehrere Sätze von schwachen Staaten entdeckt. Das vierte hat präsentiert (und am kleinsten) der Satz von schwachen Staaten führt zu einer hoch voreingenommenen Produktion für die erste Runde von ISAAC und erlaubt die Abstammung des inneren Staates, der einer Schwäche in RC4 ähnlich ist. Es ist nicht klar, wenn ein Angreifer von gerade der Produktion erzählen kann, ob der Generator in einem dieser schwachen Staaten ist oder nicht. Er zeigt auch, dass ein vorheriger Angriff rissig gemacht wird, da der Angriff von Paul-Preneel auf einem falschen Algorithmus aber nicht dem echten ISAAC basiert.

Eine verbesserte Version von ISAAC wird vorgeschlagen, ISAAC + genannt.

Gebrauch außerhalb der Geheimschrift

Viele Durchführungen von ISAAC sind so schnell, dass sie sich mit anderer hoher Geschwindigkeit PRNGs, sogar mit denjenigen bewerben können, die in erster Linie für die Geschwindigkeit nicht für die Sicherheit entworfen sind. Nur einige andere Generatoren solcher hoher Qualität und Geschwindigkeit bestehen im Gebrauch.

ISAAC wird im Werkzeug-Fetzen von Unix verwendet, um Daten sicher zu überschreiben.

Außenverbindungen

• Offizielle ISAAC Website

• Pascal/Delphi Hafen
• Mathematik:: Zufällig:: ISAAC, eine Modul-Durchführung von Perl des Algorithmus