Two-Stage Random Number Generators
出自KMU Wiki
(修訂版本間差異)
在2008年5月2日 (五) 05:47所做的修訂版本 (編輯) Sdk (對話 | 貢獻) ←上一個 |
當前修訂版本 (2008年5月2日 (五) 08:37) (編輯) (撤銷) Sdk (對話 | 貢獻) |
||
(10個中途的修訂版本沒有顯示。) | |||
第1行: | 第1行: | ||
- | TSRG的基本概念是使用一些初始隨機資料(BRD,basic random data) | + | TSRG的基本概念是使用一些初始隨機資料(BRD,basic random data),再回饋到塊狀密碼器如IDEA獲得隨機找尋的號碼C<sub>i</sub>(基本上C<sub>i</sub><sub></sub>適用於IDEA至C<sub><sub>i-</sub>2048</sub><sub></sub>),IDEA藉由雜湊先前的Key、內部敘述及前一回合的輸出來取得加密金鑰。將結果回饋給Lehmer generator來產生output X<sub>i</sub><sub></sub>,而entropy就X<sub>i</sub>和C<sub>i</sub><sub></sub>的計算在金鑰更新前來控制特定金鑰循環節。一個系統性的隨機產生器在每M個樣本補種使TSRG公正並增加金鑰循環節。 |
<br> | <br> | ||
第7行: | 第7行: | ||
* '''BRD''' | * '''BRD''' | ||
- | | + | 第一回合為相對大的真隨機矩陣,之後的BRD則是前一回合輸出的反饋 |
<br> | <br> | ||
第17行: | 第17行: | ||
| | ||
- | * '''Modified Lehmer Generator''' | + | * '''Modified Lehmer Generator'''<br>用來確保output的隨機性並增加整個試驗的複雜度,內有循環節放大器在每M個樣本補種時同時放大係數M,此時TSRG循環節變為M<sup>2</sup> |
- | + | ||
- | + | ||
| | ||
第31行: | 第29行: | ||
* '''Key Updating Module''' | * '''Key Updating Module''' | ||
- | ''' ''''' ''負責利用高額函式計算將金鑰K<sub>r</sub>轉換為金鑰K<sub>u</sub><sub></sub> | + | ''' ''''' ''負責利用高額函式計算將金鑰K<sub>r</sub>轉換為金鑰K<sub>u</sub><sub></sub><sub></sub>,將TSRG輸出、亂數產生器輸出及最近一次的金鑰結合更新狀態取得新金鑰 |
- | + | <br> | |
- | * '''Reseeding Mechanism'''<br> | + | * '''Reseeding Mechanism'''<br>有兩個功能,第一個是在每M個樣本時進行補種,第二個是動態觸發金鑰更新。亂數產生器利用output X<sub>n</sub><sub></sub><sub></sub><sub></sub>作為新的初始條件進行補種進行下一回合取得公正output |
<br> | <br> |
當前修訂版本
TSRG的基本概念是使用一些初始隨機資料(BRD,basic random data),再回饋到塊狀密碼器如IDEA獲得隨機找尋的號碼Ci(基本上Ci適用於IDEA至Ci-2048),IDEA藉由雜湊先前的Key、內部敘述及前一回合的輸出來取得加密金鑰。將結果回饋給Lehmer generator來產生output Xi,而entropy就Xi和Ci的計算在金鑰更新前來控制特定金鑰循環節。一個系統性的隨機產生器在每M個樣本補種使TSRG公正並增加金鑰循環節。
- 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