基于一維元胞自動(dòng)機(jī)的偽隨機(jī)數(shù)發(fā)生器的研究.pdf

1、元胞自動(dòng)機(jī)偽隨機(jī)數(shù)發(fā)生器是利用其具有的時(shí)間空間、狀態(tài)的離散性生成偽隨機(jī)數(shù)的一種確定方法，它不同于傳統(tǒng)的同余和線形反饋移位寄存器，有其組成單元簡(jiǎn)單、單元之間作用的局部性和信息處理的高度并行性，并表現(xiàn)出復(fù)雜的全局特性等特點(diǎn)。自1985年Wolfram首次提出基于一維元胞自動(dòng)機(jī)隨機(jī)序列的概念以后，在序列密碼，隨機(jī)數(shù)發(fā)生器，私鑰密碼等有廣泛的研究。由于元胞自動(dòng)機(jī)有組成單元的簡(jiǎn)單性，使得它在密碼學(xué)領(lǐng)域有著獨(dú)特的優(yōu)勢(shì)。
　　 本文對(duì)基于一維

2、擴(kuò)展元胞自動(dòng)機(jī)偽隨機(jī)數(shù)發(fā)生器的深入研究，首先在最基本的元胞自動(dòng)機(jī)偽隨機(jī)數(shù)發(fā)生器上從三變量，四變量和五變量實(shí)現(xiàn)并輸出偽隨機(jī)數(shù)研究，其元胞自動(dòng)機(jī)采用統(tǒng)一的元胞規(guī)則和循環(huán)邊界，隨機(jī)選擇一個(gè)元胞輸出其狀態(tài)(0或1)，用NIST測(cè)試包進(jìn)行測(cè)試，獲得很好隨機(jī)性的元胞自動(dòng)機(jī)規(guī)則。
　　 其次、在一維擴(kuò)展元胞自動(dòng)機(jī)偽隨機(jī)數(shù)發(fā)生器的輸出模式上，本文采用五種并行的輸出模式，并對(duì)輸出用NIST測(cè)試包進(jìn)行測(cè)試，從而提高產(chǎn)生隨機(jī)數(shù)的效率。