Binomial Representation of Cryptographic Binary Sequences and Its Relation to Cellular Automata

Sara D. Cardell, Amparo Fúster-Sabater
Complexity, 2019, 2108014

The binomial sequences are binary sequences that correspond to the diagonals of the binary Sierpinski’s triangle. They have fancy properties such that all the sequences with period equal to a power of 2 can be represented as the sum of a finite set of binomial sequences. Other structural properties of these sequences (period, linear complexity, construction rules, or relations among the different binomial sequences) have been analyzed in detail. Furthermore, this work enhances the close relation between the binomial sequences and a kind of Boolean networks, known as linear cellular automata. In this sense, the binomial sequences exhibit the same behavior as that of particular Boolean networks. Consequently, the binomial sequences can be considered as primary tools for generating other more complex Boolean networks with applications in communication systems and cryptography.