Dual_EC_DRBG
Più informazioni
- Tipo
- Generatore pseudocasuale
- Standardizzato
- 2006
- Ritirato
- 2014
- Specifica
- NIST SP 800-90A
Il generatore di numeri casuali più lento e peggiore delle alternative, diventato comunque uno standard e contenente lo spazio per una backdoor utilizzabile solo da chi l'aveva progettato.
Standardizzato dal NIST nel 2006 come uno dei quattro generatori pseudocasuali approvati. Si basava sulle curve ellittiche, il che lo rendeva circa mille volte più lento delle alternative senza offrire nulla in cambio.
Già nel 2007 Dan Shumow e Niels Ferguson mostrarono che i due punti fissi del generatore sulla curva sono legati matematicamente: chi conosce la relazione può prevedere l'intero output dopo averne visto pochi byte. Le costanti provenivano dalla NSA, che non ha mai spiegato come fossero state scelte. Nel 2013 il materiale di Snowden rivelò che RSA Security era stata pagata dieci milioni di dollari per rendere il generatore predefinito nella libreria BSAFE. Il NIST lo ritirò nel 2014.