期刊文献+

基于多耦合元胞自动机的加密算法

Encryption Based on Multi-coupling Cellular Automata
在线阅读 下载PDF
导出
摘要 提出了耦合系数的概念,构造了一个新的耦合元胞自动机模型,并分析了耦合系数对耦合元胞自动机时空演化的影响。针对已有的单耦合元胞自动机加密系统中存在的不足,提出了基于多耦合元胞自动机的加密算法,该算法将多个元胞进行耦合,增强了两个元胞自动机之间的作用,扩大了相互影响的范围,使得误差扩散更为快速。仿真结果表明,该算法具有更为理想的扩散和扰乱特性,可抵抗蛮力攻击和差分分析攻击。 By proposing a coupling parameter, this paper constructed a new model of coupling cellular automata and anlalyzed the time and space evolution of coulping cellular automata. As there were some disadvantages on the cipher based on simple coupling cellular automata, we presented a new encryption algotirhm based on multi-coupling cellular automata. The method of coupling many cells can enhance the interrelation between two cellular automaton, and make the error diffuse quickly. Simulation experiment shows that the diffusion and confusion properties of the algorithm are very ideal, it can resist bruce attack and differential cryptanalysis attack.
出处 《计算机科学》 CSCD 北大核心 2008年第11期107-109,121,共4页 Computer Science
基金 国家自然科学基金(批准号:90718021)重点项目资助的课题
关键词 密码学 耦合系数 元胞自动机 Cryptography,Coupling parameter, Cellular automata
  • 相关文献

参考文献8

  • 1张传武,沈野樵,彭启琮.细胞自动机反向迭代加密技术研究[J].计算机学报,2004,27(1):125-129. 被引量:22
  • 2Wolfram S. Cryptography with cellular automata[C]. Advances in cryptology//Crypto' 85 Proceedings, LWCS, 218. Berlin: Springer-Verlag, 1986 : 429-432
  • 3Sipper M , Tomassini M. Generating parallel random number generators by cellular programming[J]. International Journal of Modem Physics C, 1996,7 (2) : 181-190
  • 4Zhao X L, Li Q M, Xu M W, et al. A Synmmetric cryptography based on extended cellular automata[C]//IEEE-SMC2005. Hawaii USA,2005,10
  • 5Guan P. Cellular automata public-key cryptosystems[J]. Complex System, 1987,1: 51-57
  • 6Mihaljevic M,Zheng Y, Imai H. A family of fast dedicated oneway hash functions based on linear cellular automata over GF (q) [J]. IEICE Transactions on Fundamentals, 1999, E82-A (1):40-47
  • 7Gutowitz H. Method and apparantus for encryption, decryption and authentication using dynamical systems [P]. USA: 5,365, 589,1994
  • 8赵学龙,游静,李千目,刘凤玉.耦合触发元胞自动机在数据加密中的应用[J].信息与控制,2005,34(6):746-752. 被引量:6

二级参考文献15

  • 1Lai C. High-speed Cellular-automata Based Block Cipher and Fault Tolerant Public-key Cryptosystems [ D]. Regina, Canada: The University of Regina, 2000.
  • 2Gutowitz H A. Method and apparatus for encryption, decryption and authentication using dynamical systems [P]. USA: 5,365,589, 1994.
  • 3Olivcim G M B, Coelho A R, Monteim L H. A cellular automata cryptographic model based on bi-directional toggle rules [J]. International Journal of Modem Physics C, 2004, 15 (8) : 1061-1068.
  • 4Briesen M, Weimar J R. Distributed simulation environment for coupled cellular automata in java [ A]. Proceedings of the International Conference on Parallel Computing in Numerical Optimization [ C]. London: Imperial College Press, 2002.
  • 5ChopardB DrozM.物理系统的元胞自动机模拟[M].北京:清华大学出版社,2003..
  • 6Wolfram S.. Cryptography with cellular automata, advances in cryptology. In: Crypto'85 Proceedings, LNCS, 218, Berlin:Springer-Verlag, 1986. 429~432
  • 7Guan P.. Cellular automata public-key cryptosystems. Complex Systems, 1987, 1:51~57
  • 8Nandi S. , Kar B. K. , Chaudhuri P. Pal. Theory and applications of cellular automata in cryptography. IEEE Transactions on Computers, 1994, 43(12) :1346~1356
  • 9Habutsu Toshiki, Nishio Yoshifumi, Sasase Iwao, Mori Shin saku. A secret key cryptosystem using a chaotic map. The Transactions of the IEICE, 1990, E73(7):1041~1044
  • 10Wolfram S.. University and complexity in cellular automata.Physica D, 1984, 10(1):1~35

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部