具有最优代数免疫阶平衡布尔函数的递归构造.pdf

Computer Engineering and Applications 计算机工程与应用 2017 ，53（7 ） 133 具有最优代数免疫阶平衡布尔函数的递归构造 1 2 曹 浩 ，卓泽朋 1 2 CAO Hao , ZHUO Zepeng 1. 安徽科技学院 信息与网络工程学院，安徽 滁州 233100 2.淮北师范大学 数学科学学院，安徽 淮北 235000 1.Institute of Information and Network Engineering, Anhui Science Technology University, Chuzhou, Anhui 233100, China 2.School of Mathematical Science, Huaibei Normal University, Huaibei, Anhui 235000, China CAO Hao, ZHUO Zepeng. Recursive construction of balanced Boolean function with optimum algebraic immunity. Computer Engineering and Applications, 2017, 53 （7 ）：133-135. Abstract: Focusing on the algebraic immunity of Boolean function and its demands of construction, a recursive construc- tion method to increase algebraic immunity of Boolean functions is proposed. In this method, the cascade properties of Boolean functions are used and a Boolean function with proper algebraic degree is selected. Meanwhile, the inference that the algebraic immunity of constructed Boolean functions is higher than the original one is proved. Also, through the above method, balanced Boolean functions with optimum algebraic immunity can be obtained. At the end, an example is given. Key words: Boolean function; algebraic normal form; algebraic immunity 摘 要：针对密码学中布尔函数的代数免疫性和构造需求，通过选取适当次数的布尔函数，利用布尔函数的级联性 质，提出了一种提高布尔函数代数免疫阶的递归构造法；同时证明了该构造法中所构造的布尔函数比原布尔函数的 代数免疫阶高，利用该方法可以递归构造具有最优代数免疫阶平衡布尔函数，最后给出了一个具体实例。 关键词：布尔函数；代数标准型；代数免疫阶 文献标志码：A 中图分类号：TN918.1 doi ：10.3778/j.issn. 1002-8331.1509-0339 [5- 10] 1 引言 法 ，为抵抗代数攻击，函数的代数免疫阶不能太低。 序列密码的安全性主要取决于密钥流生成器的设 有效地构造代数免疫性能比较好的布尔函数是密码学 计，而密钥流生成器的输出通常由一个组合布尔函数控 领域的研究热点。当前，国内外密码学家提出许多构造 [8- 17]