數(shù)字真隨機(jī)數(shù)發(fā)生器的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、對(duì)于一個(gè)加密系統(tǒng)而言，隨機(jī)數(shù)的隨機(jī)性質(zhì)量一定程度上決定了信息安全系統(tǒng)的安全性。本文的目標(biāo)是設(shè)計(jì)并實(shí)現(xiàn)一種基于全數(shù)字電路的真隨機(jī)數(shù)發(fā)生電路，輸出序列需通過(guò)NIST SP800-22和FIPS140-2隨機(jī)數(shù)測(cè)試標(biāo)準(zhǔn)檢測(cè)。
　　數(shù)字真隨機(jī)數(shù)發(fā)生器一般由熵源和后處理兩部分組成。熵源利用不可預(yù)測(cè)的一些物理機(jī)理作為隨機(jī)源，后處理用來(lái)消除或者降低熵源輸出的偏置與相關(guān)性。本文基于斐波那契與伽羅瓦環(huán)振引入亞穩(wěn)態(tài)子環(huán)振結(jié)構(gòu)，設(shè)計(jì)了一種基于亞穩(wěn)態(tài)反饋

2、環(huán)振結(jié)構(gòu)的熵源。該結(jié)構(gòu)采用10個(gè)亞穩(wěn)態(tài)斐波伽羅瓦反饋環(huán)振異或構(gòu)成，其中每個(gè)亞穩(wěn)態(tài)斐波伽羅瓦反饋環(huán)振由5級(jí)亞穩(wěn)態(tài)斐波那契環(huán)振與7級(jí)亞穩(wěn)態(tài)伽羅瓦環(huán)振異或組成。亞穩(wěn)態(tài)斐波伽羅瓦反饋環(huán)振在采樣時(shí)鐘為低電平時(shí)，各個(gè)子環(huán)振將會(huì)從大反饋環(huán)振中斷開(kāi)，自成環(huán)路，輸出處于亞穩(wěn)狀態(tài);采樣時(shí)鐘為高電平時(shí)各子環(huán)振進(jìn)入生成模式，亞穩(wěn)態(tài)斐波伽羅瓦反饋環(huán)振變成斐波伽羅瓦反饋環(huán)振進(jìn)行振蕩，此時(shí)進(jìn)行采樣輸出。相較于普通斐波那契與伽羅瓦環(huán)振，該結(jié)構(gòu)的亞穩(wěn)態(tài)事件更容易發(fā)生，且

3、能降低序列連續(xù)比特位之間的相關(guān)性。后處理方案采用馮諾依曼糾偏法，可以在不影響原始序列隨機(jī)性的同時(shí)有效消除偏差。為進(jìn)一步增加隨機(jī)性，采集方式采用各個(gè)反饋環(huán)振獨(dú)立采樣后，異或結(jié)合再采樣的手段，來(lái)有效制造亞穩(wěn)態(tài)事件。
　　本設(shè)計(jì)采用QuartusⅡ軟件自動(dòng)綜合而成，并在Altera CycloneⅣ4CE115 FPGA上實(shí)現(xiàn)。采用NIST SP800-22與FIPS140-2隨機(jī)數(shù)統(tǒng)計(jì)測(cè)試集對(duì)二進(jìn)制輸出序列進(jìn)行了隨機(jī)性驗(yàn)證。結(jié)果表明本