Encryption Algorithm Based On Cellular Automata Research

With the development of the computer and network technique, the utilization of information resources have greatly effected many fields of the society ,which brought great convenience to our daily life; But,by the opening and sharing of the computer network, information security has also become a growing issue in our society.Of the many information security technology, cryptography does undoubtedly play a decisive role in these, so each country has to investigate and develop the cryptographic system with independent intellectual property. Because of its simplicity of structure, inherent parallelism and capacity of complex computations, cellular automata has become a hot spot in recent years, which also show a highly attractive prospects for its development.In this paper, based on the theories of cellular automata ,I discuss some encryption algorithms and technology as follows:1,On the base of using reversible cellular automata in the principles of encryption by predecessors,this paper puts forword a block encryption algorithm,which uses one-dimensional reversible cellular automata encrypting on the two-dimensional space,then in order to make it to meet the security requirements of a basic cryptographic system,I also improve it from many technology;2,In order to solve the problem of how can more easily and rapidly build reversible cellular automata,I make some new research on reversible cellular automata from the theory on this paper and put forward some relevant conclusions,then I use one special reversible cellular automata ,which can build rapidly through logical expression ,to design a block encryption algorithm based on any dimensional rule.At last ,combined with simulation ,it shows that this algorithm can reach a mess result.3,According to the analysis of an existed public-key algorithm which is based on the theory of reversible cellular automata,I make further discussion about the transformation from reversible rule to irreversible rule,then I improve it on two points and put forward a more common method in decryption,which can be used in the application of many specific models.4,This paper also proposes two distributed encryption ways by using the public-key algorithm, they respectively solve the problem of "multi-keys open the multi-door"and "many keys open one lock",which reach the result of secret sharing to some extent.5,On the base of futher study about the toggle cellular automata,first,I present a encryption method which uses one-dimensional toggle cellular automata encrypting on multi-dimensional space.As an example of two-dimensional rule,it illustrate that this encryption can achieve a better result; Secondly,I also design a cryptographic system based on any dimensional rules of toggle cellular automata,which proves a good result of diffusion combined with simulation.