Two-Stage Random Number Generators

出自KMU Wiki

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

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

下一個→
第12行: 第12行:
    第一回合為相對大的真隨機矩陣,之後的BRD則是前一回合output的反饋     第一回合為相對大的真隨機矩陣,之後的BRD則是前一回合output的反饋
- +<br>
* '''Randomizer''' * '''Randomizer'''
第18行: 第18行:
<br>&nbsp;&nbsp;&nbsp; 使用反饋模式加密技術設計的串流產生器,初始向量非一加密區塊其為大小2048bytes的亂數序列,加密後重新反饋為input <br>&nbsp;&nbsp;&nbsp; 使用反饋模式加密技術設計的串流產生器,初始向量非一加密區塊其為大小2048bytes的亂數序列,加密後重新反饋為input
-&nbsp;+&nbsp;&nbsp;&nbsp; &nbsp;
* '''Modified Lehmer Generator''' * '''Modified Lehmer Generator'''
第24行: 第24行:
'''&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;
* '''Entropy Estimator Module''' * '''Entropy Estimator Module'''
第30行: 第30行:
<br>&nbsp;&nbsp;&nbsp; 用來計算亂數產生器的entropies和TSRG的output,Key updating module和reseeding mechanism利用它的output到各自的方程式中 <br>&nbsp;&nbsp;&nbsp; 用來計算亂數產生器的entropies和TSRG的output,Key updating module和reseeding mechanism利用它的output到各自的方程式中
-<br>+&nbsp;&nbsp; <br>
<br> <br>

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

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則是前一回合output的反饋


  • Randomizer


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

     

  • Modified Lehmer Generator

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

    

  • Entropy Estimator Module


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