
Be the first to like this
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.
Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.
Published on
We present detailed and in depth analysis of Elementary Cellular Automata (ECA) with periodic
cylindrical configuration. The focus is to determine whether Cellular Automata (CA) is suitable for the
generation of pseudo random number sequences (PRNs) of cryptographic strength. Additionally, we
identify the rules that are most suitable for such applications. It is found that only two subclusters of the
chaotic rule space are actually capable of producing viable PRNs. Furthermore, these two subclusters
consist of two majorly nonlinear rules. Each subcluster of rules is derived from a cluster leader rule by
reflection or negation or the combined two transformations. It is shown that the members of each subcluster
share the same dynamical behavior. Results of testing the ECA running under these rules for
comprehensively large number of lattice lengths using the Diehard Test suite have shown that apart from
some anomaly, the whole output sequence can be potentially utilized for cryptographic strength pseudo
random sequence generation with sufficiently large number of pvalues pass rates.
Be the first to like this
Be the first to comment