具有良好密码学性质的布尔函数的级联构造  

Constructing Boolean Functions with Good Cryptographic Properties by Concatenation

作　　者：吴保峰[1] 林东岱[1] 

机构地区：[1]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《密码学报》2014年第1期64-71,共8页Journal of Cryptologic Research

基　　金：国家重点基础研究发展计划(973计划)(2011CB302400);国家自然科学基金(60970152);中国科学院战略性科技先导专项(XDA06010701)

摘　　要：通过对靳庆芳等学者构造的具有良好密码学性质的布尔函数进行改造,得到两类偶数变元的平衡布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有最优的代数免疫度.进而对这两类布尔函数进行级联,得到一类奇数变元的1-阶弹性布尔函数,它们在假设广义Tu-Deng猜想成立的条件下具有至少次优的代数免疫度,且具有最优的代数次数和较高的非线性度.特别地,当构造函数时的某些参数取特殊值时,在不需要假定任何猜想的前提下所构造的函数具有至少次优的代数免疫度.By modifying the functions with good cryptographic properties constructed by Jin et al., we construct two classes of balanced Boolean functions which have optimal algebraic immunity assuming the correctness of the generalized Tu-Deng conjecture. Considering concatenations of functions from these two classes, we obtain a class of 1-resilient Boolean functions which have suboptimal algebraic immunity assuming the correctness of the generalized Tu-Deng conjecture, and have optimal algebraic degree and high nonlinearity. For some special instances of parameters, functions belonging to this class have suboptimal algebraic immunity without assumption of the correctness of any combinatorial conjectures.

关 键 词：布尔函数 代数免疫度 广义Tu-Deng猜想 级联 1-阶弹性 

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