Modelling of Complex Cryptographic Systems in Terms of Simple Cellular Automata

摘要

In this work, it is shown that binary sequences generated by a class of linear cellular automata equal the output sequences of nonlinear sequence generators. Emphasis is on cryptographic characteristics of such sequences (period, linear complexity or number of different output sequences). These simple linear automata easily model complex nonlinear generators with application in secret key cryptography.