对带记忆钟控停走组合生成器的一种基于后验概率判决的相关攻击

摘要：

钟控组合生成器是一种重要的密钥流生成器。本文提出了对带记忆钟控停走组合生成器(由带记忆的非线性函数组合几个钟控停走生成器构成)的一种基于最大后验概率判决的相关攻击方法;给出了有效计算停走生成器输出序列段的后验概率的递归算法;讨论了利用后验概率对组合器进行分别征服攻击,以恢复各个停走生成器初态的方法,并进行了相应的复杂度分析。

关键词： 钟控组合生成器 后验概率 复杂度分析 递归算法

作者: 刘文芬 胡学先 滕吉红

作者单位: 中国人民解放军信息工程大学应用数学系,郑州,450002 中国人民解放军信息工程大学理学院,郑州,450002

会议类型: 国内会议

会议名称: 第五届中国信息和通信安全学术会议

会议地点: 长沙

会议语种:中文

页码: 19-26

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