|Table of Contents|

Encryption algorithm based on improved layered and reversible cellular automata


Research Field:
Publishing date:


Encryption algorithm based on improved layered and reversible cellular automata
Zhang Xing1Zhao Xuelong1Zhang Hong1Xu Chungen2
1.School of Computer Science and Engineering;2.School of Sciences,NUST,Nanjing 210094,China
layered and reversible cellular automataencryptionkey spacereversible rulesrandom sequencesshift transformationplaintextciphertextadvanced encryption standardencryption speeddiffusion effect
Aiming at the problems of small key space and simple structure of the layered and reversible cellular automata(LRCA) encryption algorithm,a block encryption algorithm based on improved layered and reversible cellular automata(ILRCA)is proposed here.Four elementary reversible rules are marked.Random sequences concerning the rules are generated as keys before each iteration,and shift transformation is used in each iteration achieving onetime pad and enlarging the key space.The experimental results indicate that using random sequences and shift transformation,more than half bits of the ciphertext may change when a single bit of the plaintext is changed;compared with the advanced encryption standard(AES) and LPCA encryption algorithm,the encryption algorithm proposed here has faster encryption speed and better diffusion effect.


Wang Fulai.A method of digital secure communication based on cellular automata with rapid dispersion of errors[J].Acta Physica Sinica,2011,60(6):70-75.
[2]Wolfram S.Cryptography with cellular automata[A].Advances in Cryptology—CRYPTO’85 Proceedings[C].Berlin,Germany:Springer Berlin Heidelberg,1986:429-432.
[3]Tomassini M,Sipper M.On the generation of highquality random numbers by twodimensional cellular automata[J].IEEE Transactions on Computers,2000,49(10):1140-l151.
[4]Gutowitz H.Cryptography with dynamical systems[A].Cellular Automata and Cooperative Systems[C].Netherlands:Springer Netherlands,1993:237-274.
Xia Xuewen,Xiong Zenggang,Li Yuanxiang.Data encryption based on multigranularity reversible cellular automata[J].Computer Engineering and Design,2010,31(16):3599-3603.
Ping Ping,Zhou Yao,Zhang Hong.Encryption based on reversible cellular automata[J].Journal on Communications,2008,29(5):26-33.
[7]Ayanzadeh R,Hassani K,Moghaddas Y,et al.Multilayer cellular automata for generating normal random numbers[A].2010 18th Iranian Conference on Electrical Engineering(ICEE)[C].Isfahan,Iran:IEEE,2010:495-500.
[8]Rao J N,Singh A C.A novel encryption system using layered cellular automata[J].International Journal of Engineering Research and Applications(IJERA),2012,2(6):912-917.
[9]Seredynski M,Pienkosz K,Bouvry P.Reversible cellular automata based encryption[J].Network and Parallel Computing,2004,3222:411.
Zhu Baoping,Zhou Liang,Liu Fengyu.Publickey cryptosystem based on cellular automata[J].Journal of Nanjing University of Science and Technology,2007,31(5):612-616.


Last Update: 2014-06-30