Public Key Cryptosystem Based On Cellular Automata

With the development of Internet, information security has became more and more important. Encryption algorithms are one of the most critical technologies of information security. Many experts and scholars are trying their best to study safer and more useful encryption algorithms.On the base of studying the theories of cellular automata and analysing other encryption algorithms, this paper puts forward a new public-key algorithm, witch use the theories of cellular automata. This algorithm uses four one-dimension reversible cellular automatas to build a Moore neighborhood two-dimension cellular automata. The two-dimension cellular automata is a public-key and the four one-dimension reversible cellular automatas become a secret-key. This paper proves that this algorithm is correct and feasible by the way of analysing the theory. The simulation programme of the algorithm shows that the algorithm can finish the process of encryption and decryption in the public-key framework. It also shows that this algorithm is a promising public-key encryption algorithm and the algorithm may be very useful. On the base of this algorithm, this paper puts forward another public-key algorithm based on coupling cellular automata. This algorithm can increase key-space and get better result.At last, after analysing the properties of the algorithm, this paper points out that the algorithm has to be implemented by hardware and it needs to be used in the Internet circumstance.