The NIST Special Publication 800-22 is "A statistical test suite for random and pseduorandom number generators for cryptographic applications." Whew!
This package provides a complete implementation of all the tests in Mathematica. In addition, this provides a test suite and corrections to the publication.