Тестовый набор DIEHARDER RNG

1 min


Первым известным набором тестов для генераторов случайных чисел был аккумулятор DIEHARD Джорджа Марсалии. Название было каламбуром на автомобильных аккумуляторах DieHard. Роберт Г. Браун принял набор тестов DIEHARD и назвал его DIEHARDER, по-видимому, каламбур в фильме Брюса Уиллиса.

Недавно я писал об экстракторе энтропии, который создает поток несмещенных битов из потоков смещенных битов. Вывод проходит тесты NIST STS, но решительно не проходит тесты PractRand. Мне было любопытно посмотреть, как это получилось на DIEHARDER, будут ли результаты больше похожи на STS или как PractRand.

Оказывается, они больше похожи на СС. Все тесты пройдены, с единственной незначительной аномалией в том, что один тест из 114 тестов имел «слабый» проход.

Примечательно, что генераторы случайных чисел даже возможны. Это детерминированные программы, которые производят результаты, которые для многих практических целей ведут себя так, как будто они случайные. Экстрактор энтропии убедительно имитирует случайный вывод в том, что касается тестов DIEHARDER, а также тестов STS и даже 2/3 тестов PractRand. Остальные 1/3 тестов PractRand, однако, не впечатлили.

Было бы слишком упрощенно говорить, что ГСЧ “плох”, потому что он не проходит определенный тест. Было бы еще хуже предположить, и ГСЧ «хорош», потому что он проходит тест или набор тестов. Хорошее и плохое зависит от пригодности для поставленных задач. Но при прочих равных условиях вы можете больше доверять генератору, который проходит больше тестов.


0 Comments

Ваш адрес email не будет опубликован. Обязательные поля помечены *