对一类过滤生成器的攻击

作者：于坤; 戚文峰

来源：通信学报, 2010, (01): 122-127.

• 密码学
• 过滤生成器
• 概率方程组
• 布尔函数的支撑集 cryptanalysis
• filter generator
• probabilistic equation system
• support of a Boolean function

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

• 单位
  信息工程大学; 中国科学院软件研究所信息安全国家重点实验室