大隨機數生成器算法的研究與實現

論文字數:6992,頁數:23

摘要
大隨機數已經在當今社會的各個領域中都頻繁使用，特別是在加密技術中已經成了不可缺少的一部分，像RSA，MD5中隨機數成為加密技術的關鍵。
本設計主要為第3代移動通信系統（3G）提供符合要求的隨機數（1024位），首先取得系統時間和RAND（）函數所產生的隨機數作為最初的隨機初值，經過三重DES（兩密鑰通過MD5算法得來）和異或的變換，保證其隨機數的足夠隨機，然后通過16次的循環得到一個組合起來的1024位隨機數，設計還提供一個檢驗隨機數是否隨機的平臺，采用了均勻性檢測，即頻率檢測的方法檢測隨機數的隨機性，通過檢測發現，所產生的隨機數能夠達到我們所期望的隨機性。設計還對常見的隨機數的生成方法進行了檢析，提供多種隨機數的生成方法，并且也提供了多種隨機數的檢測方法供大家參考，希望對大家有所幫助。

關鍵字：隨機數；RSA；MD5；加密技術；均勻性檢測
Big Random Number Generator Algorithm Research and Implement
Abstract
The big random number is used everywhere in modern society especially in the encryption technology. The random number is the key technology of the encryption.
This design mainly provides the request random number (1024) for 3rd Generation of mobile communication system. The way to provide the number is discussed in this article, and the Randomness test is discussed too. There are many ways to finish the task which are shown in this paper. We hope these techniques can be useful.

  Key words: Random number; RSA; MD5; Encryption technology; Even line of examination

目  錄

1 引言 1
1.1隨機數的概念 1
1.2課題背景 1
1.3 國內外研究現狀 1
1.4 本課題研究的意義 1
1.5 本課題的研究方法 1
2常見隨機數生成方法簡析 2
2.1 迭代取中法 2
2.2 乘同余法 2
2.3 混同于法 2
2.4 反變換法 3
2.4.1 平均分布 : 3
2.4.2 指數分布 : 4
2.4.3 正態分布隨機變量的生成 : 4
2.5 離散型隨機變量 4
3 隨機數的檢驗 5
4 大隨機數產生的機理 6
4.1 流程圖 6
4.2 DES算法簡介 7
5 算法實現 8
6 檢驗隨機數 13
7 系統測試 14
結    論 16
參考文獻 17
致    謝 18
聲    明 19