隨機(jī)數(shù)發(fā)生器和隨機(jī)數(shù)性能檢驗(yàn)方法研究.pdf

1、隨著社會(huì)信息化程度的提高和網(wǎng)絡(luò)的普及，信息安全越來越受到重視。在所有的信息安全問題上，隨機(jī)序列都扮演著基礎(chǔ)而又關(guān)鍵的作用?？梢哉f，隨機(jī)序列是所有信息安全的基石。 在實(shí)際應(yīng)用中，人們總是認(rèn)為，安全協(xié)議需要一個(gè)隨機(jī)數(shù)時(shí)，系統(tǒng)就會(huì)生成隨機(jī)數(shù)，而且系統(tǒng)或工具提供的隨機(jī)數(shù)總是能夠滿足要求。實(shí)際上，這僅僅是個(gè)假設(shè)。 本論文著重討論了常用的隨機(jī)序列生成方法，以及怎樣檢驗(yàn)生成的序列的隨機(jī)性。 在隨機(jī)數(shù)的生成方面，本文討論了常用的

2、隨機(jī)數(shù)發(fā)生器，包括平方取中法，線性同余法，混沌映射法，以及ANSIX9.17，DSA，和Intel的隨機(jī)序列發(fā)生器。介紹了它們的生成方式，分析了其中一些發(fā)生器的缺陷和可能受到的攻擊，并給出了在計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)時(shí)幾個(gè)值得注意的問題。然后，提出了利用小波(包)進(jìn)行信號(hào)分解的方式產(chǎn)生隨機(jī)序列。該種方式利用小波(包)對(duì)含噪信號(hào)進(jìn)行分解，然后選用某些高頻成分來重構(gòu)滿足要求的噪聲，再對(duì)重構(gòu)的噪聲信號(hào)進(jìn)行采樣來生成隨機(jī)序列。本文用Matlab工具箱對(duì)