The strict avalanche criterion randomness test

  • Authors:
  • Julio Cesar Hernandez Castro;José María Sierra;Andre Seznec;Antonio Izquierdo;Arturo Ribagorda

  • Affiliations:
  • INRIA-IRISA, CAPS TEAM, Campus de Beaulieu, 35042 Rennes, France;Carlos III University 28911 Leganés, Madrid, Spain;INRIA-IRISA, CAPS TEAM, Campus de Beaulieu, 35042 Rennes, France;INRIA-IRISA, CAPS TEAM, Campus de Beaulieu, 35042 Rennes, France;INRIA-IRISA, CAPS TEAM, Campus de Beaulieu, 35042 Rennes, France

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new statistical test for randomness, the strict avalanche criterion (SAC) test, is presented, together with its results over some well-known generators in the literature. These results are analyzed and some possible applications of the test, as for measuring the strength of cryptographic primitives including block ciphers, stream ciphers and pseudorandom number generators, especially during the design and analysis phase, are detailed. Finally, the source code for a basic version of the SAC test is provided, which proves some of its other advantages: it is easy to implement, and very fast so well-suited for practical applications.