亂數產生器 Jennings

出自KMU Wiki

---

當前修訂版本

我們首先固定一個正整數 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))]