一类犅犲狀狋函数的二阶非线性度下界.pdfVIP

第卷第期 计 算 机 学 报 ３５ ８ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．８ 年月 ２０１２８ Ａｕ．２０１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 一类 函数的二阶非线性度下界 犅犲狀狋 ），） ），） ），） ） １２ １２ ３４ ４ 李春雷 张焕国 曾祥勇 胡磊 　 　 　　 ） １（武汉大学计算机学院武汉 ） ４３００７９ 　 　 ） ２（空天信息安全与可信计算教育部重点实验室武汉 ） ４３００７９ 　 　 ） ３（ ） 湖北大学数学与计算机科学学院武汉４３００６２ 　 　 ） ４（中国科学院研究生院信息安全国家重点实验室北京 ） １０００４９ 　 　 摘要为了防止存在有效的低次函数逼近，对于较小的正整数，用于对称密码系统中的布尔函数应具有较高的 狉 　　 ， ， 阶非线性度当 时准确计算布尔函数的阶非线性度十分困难已有的研究工作主要是通过分析其导函 狉 ．狉１ 狉 ＞ 数的（）阶非线性度来确定布尔函数的阶非线性度下界对于整数 （ ），文中确定了一类由 指 狉１ 狉 ． 狀２ｍｏｄ４ Ｎｉｈｏ － ≡ 数生成的 函数的二阶非线性度下界与相同变元个数的两类 函数和三类布尔函数相比，这类 函数具 Ｂｅｎｔ ． Ｂｅｎｔ Ｂｅｎｔ 有更紧的二阶非线性度下界． 关键词 ； ； ； ； 函数二阶非线性度双