对一类过滤生成器的攻击

• 作者: 于坤 戚文峰
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 密码学 过滤生成器 概率方程组 布尔函数的支撑集
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 短文
• 页码范围: 122-127
• 页数: 6页
• 分类号: TN918.1
• 字数: 6169字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.01.019

摘要

为了对过滤生成器实施攻击,提出一种求解概率方程组的算法,此算法利用系数矩阵的逆矩阵选取概率方程组的解;然后分析一类支撑集具有特殊结构的过滤函数,得到一条间断序列,再结合求解概率方程组的算法对过滤生成器实施攻击.分析结论可知,得到的攻击方法具有较好的灵活性和可行性.