亂數產生器 Jennings - 修訂歷史

U9314026: 新頁面: Image:Jennings.JPG 我們首先固定一個正整數 h<=min(I,[log₂n])，且0<=i₀<i₁<.......<i_n-1<= I-1。
U9314026 — Wed, 21 May 2008 15:38:41 GMT

新頁面: Image:Jennings.JPG 我們首先固定一個正整數 h<=min(I,[log<sub>2</sub>n])，且0<=i<sub>0</sub><i<sub>1</sub><.......<i<sub>n-1</sub><sub></sub><= I-1。<br...

新頁面
[[Image:Jennings.JPG]]

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