關(guān)于隨機(jī)數(shù)生成算法的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)迅速的發(fā)展，人們?cè)絹碓揭蕾囉诨ヂ?lián)網(wǎng)絡(luò)這個(gè)開放式的平臺(tái)來進(jìn)行訊息的交換和傳遞。如何既能利用互聯(lián)網(wǎng)絡(luò)的快捷、有效，又能保證所傳輸?shù)臄?shù)據(jù)安全、隱秘，一直是學(xué)術(shù)界重要的研究方向。隨著單向函數(shù)和非對(duì)稱密鑰理論的出現(xiàn)，在方法上構(gòu)造了較為安全的加密方法，但是這些方法的有效性在很大程度上取決于所使用的隨機(jī)數(shù)質(zhì)量的高低。隨機(jī)數(shù)在密碼學(xué)、信息學(xué)等多個(gè)應(yīng)用領(lǐng)域中所占據(jù)的地位也越來越重要。 本文在結(jié)合隨機(jī)數(shù)、隨機(jī)過程及隨機(jī)性等基本理論之后

2、，研究了偽隨機(jī)數(shù)算法和真隨機(jī)數(shù)發(fā)生器各自的原理，并分析了兩類方法的優(yōu)缺點(diǎn)。針對(duì)實(shí)際應(yīng)用的需要，提出了一種結(jié)合兩類常規(guī)生成方法優(yōu)點(diǎn)的算法。這種算法首先基于信息論中的熵值概念，通過選擇新的物理參數(shù)來提高生成系統(tǒng)的熵，在算法實(shí)現(xiàn)的過程中，采用新的動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)——?jiǎng)討B(tài)數(shù)據(jù)緩沖池PDBD，并通過讀寫保護(hù)機(jī)制來保證數(shù)據(jù)的安全。 本文還對(duì)這種算法進(jìn)一步地進(jìn)行改進(jìn)，引入了數(shù)據(jù)保存機(jī)制、混沌映射步長(zhǎng)、初值系統(tǒng)及并行算法。通過多個(gè)無關(guān)聯(lián)系統(tǒng)的并行運(yùn)