基于分类搜索与快速变换的流密码攻击算法

发布时间：2024-03-30 11:42

　　提出了基于分类搜索、快速变换和最大似然译码(MLD)的快速相关攻击算法FCA-MLD-CS-FWT。在寻找校验方程时首次引入分类搜索策略;对校验方程引用快速Walsh变换;在译码阶段对线性反馈移位寄存器(LFSR)的状态分割,并采用MLD进行LFSR初态的破译。实验表明:该算法可在单核计算平台上将原始密钥长度为60的流密码破译时间缩短在1 h左右;通过静态字典的建立可实现不同参数校验方程的快速搜索;译码阶段时间复杂度由O(2^Bm)降低为O(2^BB+m)。

【文章页数】：5 页

【文章目录】：
0 引言
1 问题与模型转化
    1.1 问题描述
    1.2 模型转化
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 结语



本文编号：3942299