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

摘要

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