細(xì)胞自動機(jī)研究及應(yīng)用.pdf

1、密碼技術(shù)是保密通信和信息安全的核心技術(shù)。在自主密碼技術(shù)的探索中，細(xì)胞自動機(jī)特有的適合VLSI實(shí)現(xiàn)的簡單、規(guī)則、高度并行的物理結(jié)構(gòu)和復(fù)雜的動力學(xué)特性非常適合在密碼學(xué)中的應(yīng)用，被認(rèn)為是密碼技術(shù)自主化方面最有希望的核心技術(shù)之一。 本文主要對細(xì)胞自動機(jī)的周期、細(xì)胞自動機(jī)產(chǎn)生序列及其密碼性能、利用細(xì)胞自動機(jī)構(gòu)造HASH函數(shù)的方式進(jìn)行了研究。文章首先介紹了細(xì)胞自動機(jī)的相關(guān)知識；然后設(shè)計(jì)了一種嵌套式細(xì)胞自動機(jī)用于偽隨機(jī)序列發(fā)生和HASH函數(shù)；

2、最后給出了一種關(guān)于準(zhǔn)細(xì)胞自動機(jī)的設(shè)想。 本文的主要工作和創(chuàng)新點(diǎn)：1.作為一種探索，引入嵌套式細(xì)胞自動機(jī)和準(zhǔn)細(xì)胞自動機(jī)概念。通過分析，嵌套式細(xì)胞自動機(jī)把局部性放大而使細(xì)胞間關(guān)系更加緊湊；而準(zhǔn)細(xì)胞自動機(jī)結(jié)構(gòu)靈活，富于變化，尤其適合可編程。 2.設(shè)計(jì)了一種嵌套式細(xì)胞自動機(jī)和兩種準(zhǔn)細(xì)胞自動機(jī)用于偽隨機(jī)序列發(fā)生，計(jì)算機(jī)模擬表明：這些偽隨機(jī)序列產(chǎn)生方法都具有實(shí)現(xiàn)簡單，產(chǎn)生序列速度高，統(tǒng)計(jì)特性好等優(yōu)點(diǎn)，并且有較高的復(fù)雜度；其中證明了嵌