關于隨機數(shù)生成算法的研究.pdf

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

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