Construction of Boolean Functions with Maximum Algebraic Immunity
Construction of Boolean Functions with Maximum Algebraic Immunity
复制标题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Chengbo Lu
中科院分区：
文献类型：
--
作者：
Chengbo Lu
本文给出了偶数元上具有最大代数免疫的布尔函数的构造，并给出了偶数元上具有最大代数免疫的平衡旋转对称布尔函数的构造。在构造中，本文利用了线性代数和枚举组合学的一些结果。这些函数具有很强的抗代数攻击能力。平衡旋转对称布尔函数的构造是一种新的构造方法。本文给出的平衡旋转对称布尔函数的构造方法是一种新的构造方法，它是一种新的构造方法。本文给出的平衡旋转对称布尔函数的构造方法是一也可以用于构造更安全的散列函数。
This paper presents a construction of Boolean functions with the maximum algebraic immunity on even number of variables.It also gives a construction of balanced rotation symmetric Boolean functions with the maximum algebraic immunity on even number of variables.This paper uses some results of linear algebra and enumerative combinatorics in the constructions.These functions have strong resistance against algebraic attacks.The balanced rotation symmetric Boolean functions constructed can also be used in the construction of safer hashing functions.