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

• 作者: 付增少 王玲
• 来源期刊: 密码与信息
• 学科: 工学
• 关键词: 非线性组合器式 随机发生器 密码 线性攻击
• 年，卷（期）: mmyxx_1997,（2）
• 页码范围: 1-12
• 页数: 12页
• 分类号: TN918.2

摘要

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