An Encryption Algorithm Based on 2D Neighbor-changed and Hybrid Reversible Cellular Automata
Concerning the problems of little key space,lowencryption efficiency,bad diffusion property of traditional cellular automata and needing multiple rounds iteration to produce an avalanche effect,a newencryption algorithm based on 2D cellular automata,Arnold transformation and Fibonacci transformation was proposed. Calculating the critical value of producing an avalanche effect before encryption. In each round of iteration,the plaintext was evolved by the proposed cellular automata,after that it was transformed by Arnold transformation or Fibonacci transformation,then cyclic shift transformation. Stopping until the rounds of iteration meet the requirements. The experiment result shows that the key space is increased by 39. 3% and has perfect robustness in resisting brute force attack. The diffusion and confusion is so excellent that it can achieve a better avalanche effect and resist chosen plaintext attacks. In addition it possesses some features such as pretty fast encryption / decryption speed and excellent statistical properties.