几类暗码函数的二阶非线性度下界.pdfVIP

中文摘要 摘 要 在流密码体制中，密码系统的安全性与用作非线性组合函数或滤波函数的 布尔函数有着密切的关系。在分组密码体制中，决定整个系统安全性的非线性 部件S盒的设计也与布尔函数紧密相关。因此，布尔函数在对称密码系统的安 全性方面扮演着重要角色，它的密码性质优劣会直接影响整个密码系统的安全 性。由于改变布尔函数真值表中的某一位或几位输出，其代数次数可能大幅增 加而整体密码性质变化较小，故密码系统中的布尔函数不仅要具有较高的代数 次数，而且不存在代数次数很低的函数可以较好地逼近它。也就是说，应用于 密码系统中的布尔函数与低次布尔函数的汉明距离应当足够大。因此，对于每 个正整数rn，考察布尔函数和所有次数不超过r的布尔函数的最小汉明距离 非常重要。这个最小距离就是布尔函数的r阶非线性度，对称密码中的密码函 数应具有较高的r阶非线性度。对于rl，目前对7’阶非线性度的研究主要根 据布尔函数微商的r一1阶非线性度与其7阶非线性度之间的关系来讨论。 利用迹函数的性质求解向量空间的维数，并分析布尔函数微商的Walsh谱 的取值范围，从而确定布尔函数微商的非线性度下界。基于此方法，本文考察 了两类布尔函数的二阶非线性度下界。对