Американский институт стандартизации NIST разработал 16 тестов на псевдослучайность.

Псевдослучайная последовательность удовлетворяет тесту следующего бита, если не существует полиномиального по теста позволяющего по предыдущим битам определить следующий бит с вероятностью отличной от .

Комментарии