๐ Cellular automata cryptography
Table of Contents
An automata story ๐ค #
When I first heard about cellular automata (mostly through Conway’s Game of Life), I was intrigued by their properties.
I had just seen the movie “the imitation game” by Morten Tyldum and coded an enigma machine for fun so I was in a “cryptographic” mindset.
One of the properties of cellular automata is that some rules create very interesting random sequences.
Symmetric cryptography algorithms based on “Vernam cipher” essentially just need the best random generator as possible.
So I did some research and found the article โRandom Sequence Generation by Cellular Automataโ by the famous scientist Stephen Wolfram.
It definitely inspired me to apply the best cellular automata random sequence generation to a symmetric cryptography algorithm.
Under the algorithm ๐ฌ #
The algorithm uses a 1D radius 4 cellular automaton to generate a pseudo-random number generator and apply a Vernam cipher in cipher feedback mode.
To ensure a good pseudo-random generation the algorithm uses hybrid CA, which means that 5 rules are alternately used to generate the CA states.
These rules are taken from the rules analysis โFour Neighborhood Cellular Automata as Better Cryptographic Primitivesโ by Jimmy Jose and Dipanwita Roy Chowdhury.
I’m pretty proud that Hope Delaney and Andrew King from Columbia University recently used my code as an example of cellular automata cryptographic implementation.
You can find their article on medium.