Beth-Piper

出自KMU Wiki

在2008年5月2日 (五) 10:39由Beckie (對話 | 貢獻)所做的修訂版本
(差異) ←上一修訂 | 當前修訂 (差異) | 下一修訂→ (差異)
跳轉到: 導航, 搜索

Beth-Piper停止與前進產生器
Beth-Piper停止與前進產生器輸出序列已經有夠大線型複雜度,但安全性仍不夠。
• 若a’(t)表示不受步進控制的LFSR-2在時間t的輸出訊號,那麼我們有機率

Image:Beth-Piper.JPG

• 假設LFSR-1與LFSR-3的反饋多項式為已知,研究人員發現可以從序列b求得序列a3,然後再從a2求得a1,且無須假設LFSR-2的反饋多項式是否為已知。