提出了基于分類搜索、快速變換和最大似然譯碼(MLD)的快速相關(guān)攻擊算法FCA-MLD-CS-FWT。在尋找校驗方程時首次引入分類搜索策略;對校驗方程引用快速Walsh變換;在譯碼階段對線性反饋移位寄存器(LFSR)的狀態(tài)分割,并采用MLD進(jìn)行LFSR初態(tài)的破譯。實驗表明:該算法可在單核計算平臺上將原始密鑰長度為60的流密碼破譯時間縮短在1 h左右;通過靜態(tài)字典的建立可實現(xiàn)不同參數(shù)校驗方程的快速搜索;譯碼階段時間復(fù)雜度由O(2^Bm)降低為O(2^BB+m)。

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引言
1 問題與模型轉(zhuǎn)化
    1.1 問題描述
    1.2 模型轉(zhuǎn)化
2 FCA-MLD-CS-FWT算法
    2.1 FCA-MLD算法
    2.2 FCA-MLD-CS-FWT算法
        2.2.1 分類搜索策略
        2.2.2 快速Walsh變換
        2.2.3 FCA-MLD-CS-FWT算法描述
3 實驗及分析
4 結(jié)語



本文編號：3942299