確定性隨機數產生器安全性分析及改進.pdf

1、隨機數在密碼學中的具有十分重要的地位，被廣泛用于密鑰產生、初始化向量、時間戳、認證挑戰(zhàn)碼、密鑰協商、大素數產生等等方面。隨機數產生器就是用于產生隨機數的算法、函數以及設備。因此它的安全性也就對密碼系統(tǒng)的安全性帶來重要影響。 本文主要對確定性隨機數產生器（偽隨機數產生器）進行了研究。主要內容包括如下幾點：第一，對隨機數的一些概念進行明確定義，并對過去的一些隨機數產生器及其標準進行相關的分析和總結。接著闡述了確定性隨機數產生器中使用

2、的密碼學算法的數學結構和特點。 第二，對一些確定性隨機數產生器的測試方法進行分析，以確定這些標準的實際意義和驗證手段的有效性。因此，本文對FIPS 140-1 隨機數測試驗證方法進行了相關的數學分析。另外，借助一些文獻的幫助，本文還對SP800-22 隨機數測試驗證方法進行了討論，其中也對其統(tǒng)計學意義進行了研究。 第三，對SP800-90 確定性隨機數產生推薦標準進行安全性分析。因為在之前的Crypto2007 會議上，

3、有報告宣稱其存在技術后門，可以使得攻擊者輕而易舉地攻擊這個系統(tǒng)。一個標準存在如此大的問題是很令人吃驚的。本文在參考了報告的基礎上，對這個標準進行了詳細的分析，指出了攻擊該系統(tǒng)的Dual_EC_DRBG 需要滿足的一系列條件和帶來的影響，并給出了相關的數學推導，由于橢圓密碼系統(tǒng)較為復雜，所以之前背景知識論述時給予其較大的篇幅。 第四，對自己設計并投入工程使用的確定性隨機數產生器進行研究，分析其統(tǒng)計特性和相關的安全性。作者用FIPS