Dual_EC_DRBG
Подробнее
- Тип
- Генератор псевдослучайных чисел
- Стандартизован
- 2006
- Отозван
- 2014
- Спецификация
- NIST SP 800-90A
Генератор случайных чисел, который был медленнее и хуже альтернатив, всё равно стал стандартом и содержал лазейку, которой мог воспользоваться только его создатель.
Стандартизован NIST в 2006 году как один из четырёх утверждённых генераторов псевдослучайных чисел. Построен на эллиптических кривых, из-за чего работал примерно в тысячу раз медленнее альтернатив, не давая ничего взамен.
Уже в 2007 году Дэн Шумов и Нильс Фергюсон показали, что две фиксированные точки на кривой математически связаны: зная связь, можно предсказать весь выход, увидев несколько байт. Константы предоставило АНБ и так и не объяснило, как они выбраны. В 2013 году по материалам Сноудена сообщили, что RSA Security заплатили десять миллионов долларов за то, чтобы сделать генератор вариантом по умолчанию в библиотеке BSAFE. NIST отозвал его в 2014 году.