一种改进的基于后验概率判决的快速相关攻击算法

摘要：

针对基于非线性组合生成器的流密码的快速相关攻击问题，本文提出了一种“后验概率判决”算法，引入了控制参数M，为在密钥流序列有限的条件下进行快速相关攻击提出了新的思想。针对该算法本文提出了攻击失败概率的概念，为攻击成功与否建立了判定准则，并运用概率论的知识对算法进行了分析，证明了对任意的符合率p，只要p≠1/2，那么当Ⅳ充分大时攻击总能成功，从理论上保证了该算法的正确性，同时给出了该算法的模拟攻击结果。

关键词： 流密码 攻击算法 后验概率判决

作者: 陈剑清 祝捷 刘文芬 李世取

作者单位: 郑州解放军信息工程大学信息研究系,中国郑州,450002

会议类型: 国内会议

会议名称: 第八届中国密码学学术会议

会议地点: 上海

会议语种:中文

页码: 25-30

在线出版日期: 2004-03-01（万方平台首次上网日期，不代表论文的发表时间）