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

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

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