Dual_EC_DRBG
Więcej informacji
- Typ
- Generator liczb pseudolosowych
- Standaryzacja
- 2006
- Wycofany
- 2014
- Specyfikacja
- NIST SP 800-90A
Generator liczb losowych, który był wolniejszy i gorszy od alternatyw, mimo to został standardem i zawierał miejsce na tylną furtkę, z której mógł skorzystać tylko jego projektant.
Zestandaryzowany przez NIST w 2006 roku jako jeden z czterech zatwierdzonych generatorów pseudolosowych. Oparto go na krzywych eliptycznych, przez co był mniej więcej tysiąc razy wolniejszy od konkurentów, a niczego w zamian nie oferował.
Już w 2007 roku Dan Shumow i Niels Ferguson wykazali, że dwa stałe punkty generatora na krzywej są ze sobą matematycznie powiązane: kto zna tę zależność, po kilku bajtach przewidzi całe wyjście. Stałe pochodziły od NSA, która nigdy nie wyjaśniła, skąd je wzięto. W 2013 roku z materiałów Snowdena wynikało, że RSA Security dostało dziesięć milionów dolarów za uczynienie tego generatora domyślnym w bibliotece BSAFE. NIST wycofał go w 2014 roku.