Quick key sequences generator based on cellular automata

Abstract

One of the most effective modern approaches to the problem of stream encryption used for generation of pseudo-random key sequences is based on the Boolean functions mathematical instrument. A new design of the pseudo-random key sequences generator based on cellular automata and such perfect algebraic structures as bent functions and sequences with the property of k-gram distribution is proposed. It is shown that new generator generates a highly nonlinear and good stochastic quality pseudo-random key sequences compared with the existing high-speed generators, and have a simple program implementation. Thus, the proposed pseudo-random key sequences generator can be recommended for use in modern cryptographic applications, for example, stream encryption algorithms which require high-quality pseudo-random key sequences.