Strategic Study of CAE >> 2007, Volume 9, Issue 6
Two-dimensional Controllable Cellular Automata BasedPseudo Random Bit Sequence Generator
School of Computer Science & Technology, Nanjing University of Science & Technology, Nanjing 210094, China
Next Previous
Abstract
A novel cellular automata (CA) — two-dimensional controllable CA — is proposed in this paper. According to characteristics of two-dimensional controllable CA, a pseudo random generating method based on two-dimensional controllable CA with a trapezoidal structure is presented. Simulation demonstrates that pseudo random bit sequence generator based on the two-dimensional controllable CA with a trapezoidal structure is easily implemented, and can generate high speed bit sequence and excellent statistical properties. This novel CA is widely used in symmetrical cryptography.
Keywords
cellular automata ; pseudorandom number generators ; controllable ; cryptography
Figures
图 1
图 2
图 3
图 4
图 5
图 6
图 7
图 8
图 9
图 10
图 11
图 12
References
[ 1 ] Schneier B .应用密码学 [M] .吴世忠 ,祝世雄 ,张 文政译 .北京 :机械工业出版社 ,2000 .293 ~ 297
[ 2 ] 赵学龙 ,王庆梅 ,许满武 ,等 .基于一维扩展元胞 自动机的伪随机数发生器研究 [J] . 计算机科学 , 2005 ,32(4) :137 ~ 139 link1
[ 3 ] Wolfram S . Cryptography with cellular automata [A] . Advances in Cryptology’85 , Proceedings LNCS 218 , Springer 1986 .429 ~ 432
[ 4 ] Tomassini M ,Sipper M ,Zolla M ,et al .Generating high-quality random numbers in parallel by cellular automata [J] .Future Gener Comput Syst 1999 ,16 :291 ~ 305 link1
[ 5 ] Kokolakis I , Andreadis I , Tsalids Ph . Comparison between cellular automata and linear feedback shift registers based pseudo-random number generators [ J] . Microprocess Microsyst ,1997 ,20 :643 ~ 658 link1
[ 6 ] Guan Shenguei , Zhang Shu . Pseudorandom number generation based on controllable cellular automata [J] . Future Generation Computer Systems , 2004 , 20 : 627 ~ 641 link1
[ 7 ] FIPS . FIPS140-2 : Security Requirements for ryptographic Modules [ S ] . http ://csrc . nist . gov/publications/fips/ fips140 – 2/fips1402 .pdf ,2001