Dual_EC_DRBG
Plus d'infos
- Type
- Générateur pseudo-aléatoire
- Normalisé
- 2006
- Retiré
- 2014
- Spécification
- NIST SP 800-90A
Le générateur de nombres aléatoires plus lent et moins bon que les alternatives, devenu standard quand même, et qui contenait de quoi loger une porte dérobée que seul son concepteur pouvait utiliser.
Normalisé par le NIST en 2006 parmi quatre générateurs pseudo-aléatoires approuvés. Il reposait sur les courbes elliptiques, ce qui le rendait environ mille fois plus lent que les alternatives, sans rien offrir en échange.
Dès 2007, Dan Shumow et Niels Ferguson ont montré que les deux points fixes du générateur sur la courbe sont mathématiquement liés : quiconque connaît cette relation peut prédire toute la sortie après avoir vu quelques octets. Les constantes venaient de la NSA, qui n'a jamais expliqué comment elles avaient été choisies. En 2013, les documents Snowden ont révélé que RSA Security avait touché dix millions de dollars pour en faire le générateur par défaut de sa bibliothèque BSAFE. Le NIST l'a retiré en 2014.