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

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

【文章目錄】：
0 引言
1 問(wèn)題與模型轉(zhuǎn)化
    1.1 問(wèn)題描述
    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 實(shí)驗(yàn)及分析
4 結(jié)語(yǔ)



本文編號(hào)：3942299