序列密碼的快速離散傅里葉頻譜攻擊.pdf

1、序列密碼由于其低成本、高效率及易于實現(xiàn)等特點,在計算能力較弱的加密設備上,如無線設備上有廣泛的應用。然而,快速離散傅里葉頻譜攻擊能恢復序列密碼的傅里葉頻譜,從而預測它的下一位輸出,使序列密碼失去應有的安全性?？焖匐x散傅里葉頻譜攻擊在序列密碼存在低頻重的序列乘積關系時,計算效率較高。序列密碼對快速離散傅里葉頻譜攻擊的免疫程度(簡稱為頻譜免疫度)定義為序列密碼的零化子的頻重。
　　序列密碼的快速離散傅里葉頻譜攻擊是本文的研究對象。具體

2、來說,將研究快速離散傅里葉頻譜攻擊的一個特例――R?njom-Helleseth攻擊,及序列密碼的零化子與頻譜免疫度。
　　首先,使用周期序列在向量空間的分解,改進了非線性過濾器上的R?njom-Helleseth攻擊;對密鑰長n的非線性過濾器,預計算階段的操作數(shù)從nD0減少到D0,計算階段的操作簡化為四次矩陣乘法和一次矩陣對角化;算法成功率1?12?(2n?1),比R?njom-Helleseth攻擊的成功率1?21n更接近1。