非线性组合器式随机发生器的线性攻击

摘要

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