|Table of Contents|

Encryption algorithm based on improved layered and reversible cellular automata

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2014年03期
Page:
313-
Research Field:
Publishing date:

Info

Title:
Encryption algorithm based on improved layered and reversible cellular automata
Author(s):
Zhang Xing1Zhao Xuelong1Zhang Hong1Xu Chungen2
1.School of Computer Science and Engineering;2.School of Sciences,NUST,Nanjing 210094,China
Keywords:
layered and reversible cellular automataencryptionkey spacereversible rulesrandom sequencesshift transformationplaintextciphertextadvanced encryption standardencryption speeddiffusion effect
PACS:
TP309.7
DOI:
-
Abstract:
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.

References:

[1]王福来.一种基于误差快速扩散元胞自动机的加密技术[J].物理学报,2011,60(6):70-75.
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.
[5]夏学文,熊曾刚,李元香.多粒度可逆细胞自动机模型的数据加密方法[J].计算机工程与设计,2010,31(16):3599-3603.
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.
[6]平萍,周曜,张宏.可逆元胞自动机加密技术研究[J].通信学报,2008,29(5):26-33.
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.
[10]朱保平,周良,刘凤玉.基于细胞自动机的公钥密码体制研究[J].南京理工大学学报,2007,31(5):612-616.
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.

Memo

Memo:
-
Last Update: 2014-06-30