Криптографічно стійкий генератор псевдовипадкових чисел
З Вікіпедії, безкоштовно encyclopedia
Криптографічно стійкий генератор псевдовипадкових чисел — генератор псевдовипадкових чисел, який задовільняє додатковим умовам. Зокрема, він має генерувати такі послідовності, які не здатен відрізнити від повністю випадкових послідовностей жоден ефективний алгоритм за поліноміальний час. Іншими словами, жоден статистичний тест не буде здатен відрізнити отриману послідовність псевдовипадкових чисел від насправді випадкової послідовності[1].
Таким чином, генерована послідовність:[2]
- повинна мати якнайбільш можливий період;
- не повинна мати прихованих періодів;
- повинна мати різномірний спектр.