По-моему, там всегда множество разных тестов.
И, как только появляется генератор, успешно проходящий все тесты, вскоре разрабатывается новый тест, который монетка проходит, а этот генератор -- нет.

Давно уже читал, что некоторые программы могут выдавать настоящие случайные числа. Где-то там в бездонной глубине компьютерного железа есть какие-то шумы, которые можно регистрировать и превращать в случайную числовую последовательность.