2004 · 21 citations · 11 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographyHardware SecurityAutomata TheoryCellular AutomataCryptographic AlgorithmsFinite AutomataFrequency AnalysisCryptographically Secure Pseudo-random Number GeneratorsHybrid AutomataHybrid Cellular AutomataPseudo-random Number GenerationPseudo-random Number GeneratorsPseudo-random Pattern GenerationPseudorandom GeneratorsRandom Bit Generation
The main goal of this paper is to study the behaviour of a particular type of hybrid cellular automata, as cryptographically secure pseudorandom bit generators. The hybrid cellular automata considered have been passed the statistical tests de ned in the cryptographic literature to study the security of the sequences generated for cryptographic purposes: frequency test, serial test, poker test, run test and autocorrelation test. Moreover, a study of their dynamical behaviour have been done. KeywordsCryptography. Linear Hybrid Cellular Automata. Pseudorandom Number Generators.
11
Handbook of applied cryptography
Choice Reviews Online · 1997 · 10.5K citations · Full text
Shift-register synthesis and BCH decoding
J. Massey · IEEE Transactions on Information Theory · 1969 · 2.2K citations
Computation theory of cellular automata
Stephen Wolfram · Communications in Mathematical Physics · 1984 · 632 citations