基于細(xì)胞自動機(jī)的流密碼設(shè)計.pdf

1、在信息時代的今天，經(jīng)過了幾十年的高速發(fā)展，信息技術(shù)和網(wǎng)絡(luò)技術(shù)得到了廣泛的應(yīng)用，互聯(lián)網(wǎng)走進(jìn)了千千萬萬的家庭。由于人們的信息傳遞方式漸漸從傳統(tǒng)的郵遞方式轉(zhuǎn)變?yōu)橐揽烤W(wǎng)絡(luò)進(jìn)行傳遞，越來越多的信息出現(xiàn)在互聯(lián)網(wǎng)上。因此信息安全問題引起了全人類的重視，信息的安全與保護(hù)問題顯得越來越重要，在這樣一個背景下密碼學(xué)的理論與技術(shù)成為計算機(jī)科學(xué)與技術(shù)中的一個重要研究領(lǐng)域。流密碼是現(xiàn)代密碼學(xué)中的一個重要的研究分支，隨著細(xì)胞自動機(jī)理論的提出與發(fā)展，研究人員開始將細(xì)

2、胞自動機(jī)應(yīng)用于流密碼以產(chǎn)生隨機(jī)密鑰。細(xì)胞自動機(jī)具有組成單元結(jié)構(gòu)的簡單性、單元之間作用的局部性和信息處理的高度并行性，使得其特別適用于密碼學(xué)。 本文對細(xì)胞自動機(jī)的基本理論、細(xì)胞自動機(jī)的周期性、細(xì)胞自動機(jī)產(chǎn)生序列的隨機(jī)性以及利用細(xì)胞編程尋找最優(yōu)細(xì)胞自動機(jī)進(jìn)行了深入的研究。文章首先介紹了細(xì)胞自動機(jī)的相關(guān)知識；然后引出了用來尋找最優(yōu)細(xì)胞自動機(jī)的細(xì)胞編程思想，結(jié)合某些細(xì)胞自動機(jī)具有較好的周期性以及產(chǎn)生的序列隨機(jī)性相對其他細(xì)胞自動機(jī)更好的特