The Use of Linear Hybrid Cellular Automata as Pseudo Random Bit Generators in Cryptography

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.

[1]  Puhua Guan,et al.  Cellular Automaton Public-Key Cryptosystem , 1987, Complex Syst..

[2]  Howard Gutowitz,et al.  Cryptography with Dynamical Systems , 1993 .

[3]  Ángel Martín del Rey,et al.  Wolfram cellular auto mata and their cryptographic use as pseudorandom bit generators , 2003 .

[4]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice,Second Edition , 2002 .

[5]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[6]  Willi Meier,et al.  Analysis of Pseudo Random Sequence Generated by Cellular Automata , 1991, EUROCRYPT.

[7]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[8]  Donald E. Knuth.  The Art of Computer Programming 2 / Seminumerical Algorithms , 1971 .

[9]  Jon C. Muzio,et al.  An Explicit Similarity Transform between Cellular Automata and LFSR Matrices , 1998 .

[10]  Klaus Sutner,et al.  Computation theory of cellular automata , 1998 .

[11]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[12]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[13]  Ángel Martín del Rey,et al.  Encryption of Images with 2-dimensional Cellular Automata , 2002 .

[14]  E. F. Codd,et al.  Cellular automata , 1968 .

[15]  Paul H. Bardell.  Analysis of cellular automata used as pseudorandom pattern generators , 1990, Proceedings. International Test Conference 1990.

[16]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[17]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.

[18]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

[19]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[20]  Marco Tomassini,et al.  Generating high-quality random numbers in parallel by cellular automata , 1999, Future Gener. Comput. Syst..

[21]  Parimal Pal Chaudhuri,et al.  Theory and Applications of Cellular Automata in Cryptography , 1994, IEEE Trans. Computers.

[22]  Marco Tomassini,et al.  Cryptography with cellular automata , 2001, Appl. Soft Comput..

[23]  Gonzalo Álvarez,et al.  Graphic Cryptography with Pseudorandom Bit Generators and Cellular Automata , 2003, KES.