二维可控细胞自动机伪随机序列发生方法研究
南京理工大学计算机科学与技术学院,南京 210094
下一篇 上一篇
摘要
提出了一种新的细胞自动机———二维可控细胞自动机。根据二维可控细胞自动机的性质,提出了一 种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细 胞自动机伪随机序列发生器实现简单,产生的序列具有速度高、统计特性好等优点。新的细胞自动机在对称密 码学中有广泛地应用。
图片
图 1
图 2
图 3
图 4
图 5
图 6
图 7
图 8
图 9
图 10
图 11
图 12
参考文献
[ 1 ] Schneier B .应用密码学 [M] .吴世忠 ,祝世雄 ,张 文政译 .北京 :机械工业出版社 ,2000 .293 ~ 297
[ 2 ] 赵学龙 ,王庆梅 ,许满武 ,等 .基于一维扩展元胞 自动机的伪随机数发生器研究 [J] . 计算机科学 , 2005 ,32(4) :137 ~ 139 链接1
[ 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 链接1
[ 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 链接1
[ 6 ] Guan Shenguei , Zhang Shu . Pseudorandom number generation based on controllable cellular automata [J] . Future Generation Computer Systems , 2004 , 20 : 627 ~ 641 链接1
[ 7 ] FIPS . FIPS140-2 : Security Requirements for ryptographic Modules [ S ] . http ://csrc . nist . gov/publications/fips/ fips140 – 2/fips1402 .pdf ,2001