The strict avalanche criterion randomness test

Julio Cesar Hernandez Castro, José María Sierra, Andre Seznec, Antonio Izquierdo and Arturo Ribagorda

Mathematics and Computers in Simulation (MATCOM), 2005, vol. 68, issue 1, 1-7

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.

Keywords: Pseudo randomness test; Pseudorandom number generators; Avalanche effect; Strict avalanche effect; Chi-square test (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475404002551
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:68:y:2005:i:1:p:1-7

DOI: 10.1016/j.matcom.2004.09.001

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().