Схема генератора случайных чисел Опции

[Владимир_О]

Добрый день.

Схем ГСЧ много и многие доступны в интернете. Хотелось бы обратиться к знающим людям - какую схему ГСЧ вы посоветуете, как наиболее стабильную? Задача для ГСЧ тривиальна - генерация пароля (с помощью микроконтроллера). Слышал, что есть схемы ГСЧ, сертифицированные ФСБ, и не такие уж и секретные. Может кто и поделится.

Спасибо.

[kovigor]

Добрый день.

Схем ГСЧ много и многие доступны в интернете. Хотелось бы обратиться к знающим людям - какую схему ГСЧ вы посоветуете, как наиболее стабильную? Задача для ГСЧ тривиальна - генерация пароля (с помощью микроконтроллера). Слышал, что есть схемы ГСЧ, сертифицированные ФСБ, и не такие уж и секретные. Может кто и поделится.

Спасибо.

1. Хеш-функция вроде SHA. Вы подаете ей на вход некую фразу, она на ее основе генерит отпечаток, который можно использовать, как пароль. Даже зная пароль, получить исходную фразу невозможно.

2. Последовательный регистр с обратными связями. См. Хоровица и Хилла. Или аналоговый генератор на шумовом диоде или шумящем стабилитроне.

3. Огромное множество самых различных алгоритмов. См. второй том Дональда Кнута.

4. Задача эта, если серьезно к ней подойти, потрясающе сложна и обширна. Для интереса можете почитать Фергюссона и Шнайера "Практическая криптография" ...