Two-Stage Random Number Generators

出自KMU Wiki

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

 

• BRD

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

• Randomizer

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

     

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

    

• Entropy Estimator Module

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

   

• Key Updating Module

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

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