亂數產生器 Jennings

出自KMU Wiki

在2008年5月21日 (三) 23:38所做的修訂版本 (編輯) U9314026 (對話 | 貢獻) (新頁面: Image:Jennings.JPG 我們首先固定一個正整數 h&lt;=min(I,[log<sub>2</sub>n])，且0&lt;=i<sub>0</sub>&lt;i<sub>1</sub>&lt;.......&lt;i<sub>n-1</sub><sub></sub>&lt;= I-1。<br...) ←上一個

當前修訂版本 (2008年5月21日 (三) 23:38) (編輯) (撤銷) U9314026 (對話 | 貢獻) (新頁面: Image:Jennings.JPG 我們首先固定一個正整數 h&lt;=min(I,[log<sub>2</sub>n])，且0&lt;=i<sub>0</sub>&lt;i<sub>1</sub>&lt;.......&lt;i<sub>n-1</sub><sub></sub>&lt;= I-1。<br...)

---

當前修訂版本

我們首先固定一個正整數 h<=min(I,[log₂n])，且0<=i₀<i₁<.......<i_n-1<= I-1。
對每一個時間t>=0，LFSR-1 形成的數字為：
                   U(t)=a(t+i₀)+a(t+i₁)2+a(t+i_n-1)2^{n-1
可轉換為}
                        θ(u(t))=s₀(t)+s₁(t)2+........+s_k-1(t)2^k-1
k=ceiling(log₂n) 且θ為將{0,1,2....,2ⁿ-1}內射到{0,1,....,n-1}。
假設我們已知LFSR-1，LFSR-2 的本原反饋多項式，那麼Jenning產生器的秘密金鑰
由θ函數跟2個LFSR的初始狀態K1，K2組成。輸出訊號為
                                      c(t)=b[t+θ(u(t))]