具有高代数免疫阶的弹性布尔函数构造  

Construction of Resilient Boolean Function with High Algebraic Immunity Order

作　　者：董新锋 宋云芬[2] 张文政 谯通旭 

机构地区：[1]现代通信国家重点实验室,成都610041 [2]四川理工学院理学院,四川自贡643000

出　　处：《计算机工程》2011年第6期124-126,共3页Computer Engineering

基　　金：国家部委基金资助项目

摘　　要：提出一种二阶级联构造方法,通过选择恰当的参数s,使每次级联增加2个变元的同时代数免疫阶增加1、代数次数增加1。该方法在保持布尔函数弹性的同时能有效提高非线性度。在此基础上设计一类非线性度高于已知构造方法的代数免疫最优布尔函数以及一类非线性度好且满足一阶弹性的代数免疫至少次优的布尔函数,并利用二阶级联迭代构造密码学性质好的布尔函数。This paper proposes a construction method for second-order concatenation.By choosing the proper parameter s,the degree and algebraic immunity are increased by one when two variables are added.It increases the nonlinearity effectively while holding the resiliency of the Boolean function.Based on the method,a class of functions with optimal algebraic immunity is constructed with better nonlinearity,and a class of function with at least suboptimal algebraic immunity is derived which has one-order of resiliency and good nonlinearity.The recursive method is used for constructing the cryptographic good Boolean functions.

关 键 词：代数攻击 代数免疫 二阶级联 非线性度 弹性 布尔函数 

分 类 号：TN918.1[电子电信—通信与信息系统]