Siegenthaler不等式与Schnorr—Vaudenay多重置换的推广

• 作者: Camion,P 季庆光
• 来源期刊: 密码与信息
• 学科: 工学
• 关键词: 相关免疫函数 流密 HASH函数 密码分析
• 年，卷（期）: 1997,（3）
• 页码范围: 43-56
• 页数: 14页
• 分类号: TN918.2

摘要

Ｓｉｅｇｅｎｔｈａｌｅｒ不等式表明在相关免疫阶和而尔函数的非线性性之间存在一种折衷。我们把这个结果推广到任意有限域上的相关免疫函数的情形。接着我们构造了一族达到这个界的相关免疫函数。这些函数特别适合于组合线性反馈移存器。我们也把这个结果用于一些网络联接盒上的某些密码本原性的密码分析，Ｓｃｈｎｏｒｒ和Ｖａｕｄｅｎａｙ曾提出过这些盒应是多重置换构成的；这里我们把这个条件精细化了。因为我们证明了这些多重