[1]张星,赵学龙,张宏,等.改进多层可逆元胞自动机加密算法研究[J].南京理工大学学报(自然科学版),2014,38(03):313.
 Zhang Xing,Zhao Xuelong,Zhang Hong,et al.Encryption algorithm based on improved layered and reversible cellular automata[J].Journal of Nanjing University of Science and Technology,2014,38(03):313.
点击复制

改进多层可逆元胞自动机加密算法研究
分享到:

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

卷:
38卷
期数:
2014年03期
页码:
313
栏目:
出版日期:
2014-06-30

文章信息/Info

Title:
Encryption algorithm based on improved layered and reversible cellular automata
作者:
张星1赵学龙1张宏1许春根2
南京理工大学 1.计算机科学与工程学院;2.理学院,江苏 南京 210094
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
分类号:
TP309.7
摘要:
针对多层可逆元胞自动机(LRCA)加密算法密钥空间小且结构简单的问题,该文提出了一种改进可逆多层元胞自动机(ILRCA)分组加密算法。将4个初等可逆规则标记后,在每轮迭代前生成关于规则的伪随机序列作为密钥,并引入移位变换,达到了一次一密的加密效果,且有效地扩充了密钥空间。实验结果表明,伪随机序列和移位变换的引入,使得该文算法中任一位明文的改变都引起超过50%的密文变化,与高级加密标准(AES)和LRCA相比较,加密速度快、扩散效果更好。
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:
收稿日期:2012-11-14修回日期:2013-04-10
基金项目:国家自然科学基金(61272419);江苏省自然科学基金(BK2011023)
作者简介:张星(1989-),女,博士生,主要研究方向:信息安全、元胞自动机,E-mail:xingguang89@yeah.net;通讯作者:张宏(1956-),男,教授,博士生导师,主要研究方向:网络故障诊断与数据挖掘,信息安全理论与技术,E-mail:zhhong@njust.edu.cn。
引文格式:张星,赵学龙,张宏,等.改进多层可逆元胞自动机加密算法研究[J].南京理工大学学报,2014,38(3):313-317.
投稿网址:http://zrxuebao.njust.edu.cn
更新日期/Last Update: 2014-06-30