Two-Stage Random Number Generators

出自KMU Wiki

(修訂版本間差異)
跳轉到: 導航, 搜索
在2008年5月2日 (五) 05:49所做的修訂版本 (編輯)
Sdk (對話 | 貢獻)

←上一個		 在2008年5月2日 (五) 05:50所做的修訂版本 (編輯) (撤銷)
Sdk (對話 | 貢獻)

下一個→
第19行： 第19行：
* '''Modified Lehmer Generator''' * '''Modified Lehmer Generator'''
-'''&nbsp;&nbsp;&nbsp;'''''''''用來確保output的隨機性並增加整個試驗的複雜度，內有循環節放大器在每M個樣本補種時同時放大係數M，此時TSRG循環節變為M<sup>2</sup>''+'''&nbsp;&nbsp;'''''''''&nbsp;用來確保output的隨機性並增加整個試驗的複雜度，內''有循環節放大器在每M個樣本補種時同時放大係數M，此時TSRG循環節變為M<sup>2</sup>''
&nbsp;&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;
第35行： 第35行：
''<br>'' ''<br>''
-'''Reseeding Mechanism'''<br>&nbsp;&nbsp;&nbsp; 有兩個功能，第一個是在每M個樣本時進行補種，第二個是動態觸發金鑰更新。亂數產生器利用output X<sub>n</sub><sub></sub><sub></sub><sub></sub>作為新的初始條件進行補種進行下一回合取得公正output+* '''Reseeding Mechanism'''<br>有兩個功能，第一個是在每M個樣本時進行補種，第二個是動態觸發金鑰更新。亂數產生器利用output X<sub>n</sub><sub></sub><sub></sub><sub></sub>作為新的初始條件進行補種進行下一回合取得公正output
<br> <br>

在2008年5月2日 (五) 05:50所做的修訂版本

TSRG的基本概念是使用一些初始隨機資料(BRD,basic random data)，再回饋到塊狀密碼器如IDEA獲得隨機找尋的號碼Yi(基本上Yi適用於IDEA至Yi-2048)，IDEA藉由雜湊先前的Key、內部敘述及前一回合的輸出來取得加密金鑰。將結果回饋給Lehmer generator來產生output Xi，而entropy就Xi和Yi的計算在金鑰更新前來控制特定金鑰循環節。一個系統性的隨機產生器在每M個樣本補種使TSRG公正並增加金鑰循環節。


 Image:000.JPG

  • BRD

    第一回合為相對大的真隨機矩陣，之後的BRD則是前一回合輸出的反饋


  • Randomizer

    使用反饋模式加密技術設計的串流產生器，初始向量非一加密區塊其為大小2048bytes的亂數序列，加密後重新反饋為input

     

  • Modified Lehmer Generator

  '''' 用來確保output的隨機性並增加整個試驗的複雜度，內有循環節放大器在每M個樣本補種時同時放大係數M，此時TSRG循環節變為M2

    

  • Entropy Estimator Module

    用來計算亂數產生器的entropies和TSRG的output，Key updating module和reseeding mechanism利用它的output到各自的方程式中

   

  • Key Updating Module

    負責利用高額函式計算將金鑰Kr轉換為金鑰Ku，將TSRG輸出、亂數產生器輸出及最近一次的金鑰結合更新狀態取得新金鑰 


  • Reseeding Mechanism
    有兩個功能，第一個是在每M個樣本時進行補種，第二個是動態觸發金鑰更新。亂數產生器利用output Xn作為新的初始條件進行補種進行下一回合取得公正output




 

取自"http://wiki.kmu.edu.tw/index.php/Two-Stage_Random_Number_Generators"