论文部分内容阅读
本文提出一种对非线性组合器式随机发生器的线性攻击方法。攻击条件是攻击者已知随机发生器的非线性函数、LFSR的构成及其级连情况。线性攻击是先从非线性函数的线性近似式开始,建立关于LFSR的初始值的候选攻击方程式,求出成立的概率,再将最大值者确定为攻击方程式进行分析。最后,根据攻击方程式的左右两边之间的相互信息量,评价对随机发生器的线性攻击强度。