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

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

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