RANDOMNESS TESTS FOR RANDOM AND PSEUDORANDOM NUMBER GENERATORS USED IN CRYPTOGRAPHIC APPLICATIONS.NIST (National Institute of Standards & Technology, Washington, DC, www.nist.gov) The standards-defining agency of the U.S. government, formerly the National Bureau of Standards. It is one of three agencies that fall under the Technology Administration (www.technology. has developed a suite of 16 tests to check the randomness of binary sequences produced by random or pseudo-random number generators that may be used for many purposes, including cryptographic cryp·tog·ra·phy n. 1. The process or skill of communicating in or deciphering secret writings or ciphers. 2. Secret writing. cryp , modeling, and simulation applications. The focus is on those applications where randomness is required for cryptographic purposes, such as the generation of keying material. These tests are documented in NIST Special Publication (SP) 800-22, A Statistical Test Suite for Random and Pseudorandom Number Generators A pseudorandom number generator (PRNG) is an algorithm to generate a sequence of numbers that approximate the properties of random numbers. The sequence is not truly random in that it is completely determined by a relatively small set of initial values, called the PRNG's for Cryptographic Applications. The publication and associated tests are intended for individuals responsible for the testing and evaluation of random and pseudorandom number generators, including (P)RNG See RELAX NG. developers and testers. The document provides a high-level description and examples for each of the 16 tests, along with the mathematical background for each test. The statistical tests and SP 800-22 are available at http://csrc.nist.gov/rng/. |
|
||||||||||||||||||
Printer friendly
Cite/link
Email
Feedback
Reader Opinion