几类对称布尔函数的非线性度、代数次数和代数免疫阶

摘要：

该文讨论了几类偶数个变元n的对称布尔函数的一些密码性质,包括非线性度、代数次数、代数免疫阶、严格雪崩准则和相关免疫性等.我们的讨论显示这些对称布尔函数有好的非线性度和代数次数,并且有两类对称布尔函数的代数免疫阶达到最大n/2,一类对称布尔函数的代数免疫阶为1,但是它们基本上不具有相关免疫性和不满足严格雪崩准则,因此这些布尔函数都不能直接应用到密码系统中.

关键词：布尔函数、非线性度、代数次数、代数免疫阶、严格雪崩准则、相关免疫性

所属期刊栏目：37

分类号：TN918

资助基金：国家自然科学基金61103184.61173134,61272542资助.The work in this paper is supported by the National Natural Science Foundation of China .61103184,61173134,61272542

在线出版日期：2015-02-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2247-2255