亂數產生器 Jennings

出自KMU Wiki

在2008年5月21日 (三) 23:38由U9314026 (對話 | 貢獻)所做的修訂版本
(差異) ←上一修訂 | 當前修訂 (差異) | 下一修訂→ (差異)
跳轉到: 導航, 搜索

Image:Jennings.JPG

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