Dual_EC_DRBG
Mehr Infos
- Typ
- Pseudozufallsgenerator
- Standardisiert
- 2006
- Zurückgezogen
- 2014
- Spec
- NIST SP 800-90A
Der Zufallszahlengenerator, der langsamer und schlechter war als die Alternativen, trotzdem zum Standard wurde — und Raum für eine Hintertür enthielt, die nur sein Konstrukteur nutzen konnte.
2006 von NIST als einer von vier zugelassenen Pseudozufallsgeneratoren standardisiert. Er basierte auf elliptischen Kurven, was ihn etwa tausendmal langsamer machte als die Alternativen — ohne dafür irgendetwas zurückzugeben.
Bereits 2007 zeigten Dan Shumow und Niels Ferguson, dass die beiden festen Punkte des Generators auf der Kurve mathematisch zusammenhängen: Wer die Beziehung kennt, kann den gesamten weiteren Ausgabestrom vorhersagen, sobald er ein paar Bytes gesehen hat. Die Konstanten stammten von der NSA, die nie erklärte, wie sie gewählt wurden. 2013 berichteten Medien anhand des Snowden-Materials, RSA Security habe zehn Millionen Dollar dafür erhalten, den Generator zur Standardeinstellung in der Bibliothek BSAFE zu machen. NIST zog ihn 2014 zurück.