摘要: 完美代数免疫(PAI)的布尔函数能够抵御代数攻击和快速代数攻击。PAI函数的构造是目前布尔函数研究最具挑战性的问题之一。利用布尔函数的双变元表达式和有限域理论,基于Carlet-Feng函数提出一种新的偶数元布尔函数的一般性构造。证明由该构造得到的函数具有一阶弹性和至少次优代数免疫度等密码学性质,给出其代数免疫度达到最优时的充分条件,并比较该类函数、Carlet-Feng函数和由一阶级联方式构造的函数在6~16之间的所有偶数变元下抵抗快速代数攻击能力。实验结果表明,该类函数能更好地抵抗快速代数攻击,且具有几乎完美的代数免疫性能。
关键词:
布尔函数,
代数免疫,
弹性,
完美代数免疫,
快速代数攻击
Abstract: A Perfect Algebraic Immune(PAI) function is a Boolean function with perfect immunity against algebraic and fast algebraic attacks.Constructing perfect algebraic immune Boolean functions is a very challenging problem in study of Boolean functions at present.Use bivariate representation of Boolean function and theory of fine field to construct a generalized and new class of Boolean functions on even variables based on Carlet-Feng functions.This paper proves that the functions generated by this construction have cryptographic properties such as 1-resiliency and suboptimal algebraic immunity at least and proposes the sufficient condition of achieving optimal algebraic immunity.Compared experimentally with Carlet-Feng functions and the functions constructed by the method of first order concatenation about the capability of resisting fast algebraic attacks on all even variables between 6 and 16,these functions have better immunity against fast algebraic attacks.Experimental results show that they are almost perfect algebraic immune functions.
Key words:
Boolean function,
algebraic immunity,
resiliency,
Perfect Algebraic Immune(PAI),
fast algebraic attack
中图分类号:
周祁丰,李祥学,钱海峰. 具有几乎完美代数免疫的偶数元弹性函数构造[J]. 计算机工程, 2014, 40(12): 74-77.
ZHOU Qifeng,LI Xiangxue,QIAN Haifeng. Construction of Almost Perfect Algebraic Immune Resilient Functions on Even Variables[J]. Computer Engineering, 2014, 40(12): 74-77.