布尔函数扩散性及代数免疫和相关免疫  

Propagation of Boolean Functions and Their Relationship with Correlation Immunity and Algebraic Immunity

作　　者：黄景廉[1] 王卓[1] 张椿玲[1] 

机构地区：[1]西北民族大学电气工程学院,甘肃兰州730030

出　　处：《通信技术》2013年第3期49-51,54,共4页Communications Technology

基　　金：国家自然科学基金资助(批准号:61262085);中央高校基本科研业务费专项资金资助(No.ZYZ2011055)

摘　　要：将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的e-导数一起作研究工具,深入到布尔函数取值的内部结构中去,同时通过级联计算和组合分析的方法,讨论满足一次扩散准则,重量为2n 1+2n 2的H布尔函数的扩散性、代数免疫、相关免疫等性质之间的关系及相容性问题。得出布尔函数的扩散次数与相关免疫阶和代数免疫阶的关系等结果。这些结果对提高密码系统抵抗相关攻击的能力,提供了理论依据。The Boolean function derivative and the derivative together could directly and clearly describe the weight of Boolean functions, and with the defined tools, the research deep into the internal structure of Boolean function value could be realized. Meanwhile by cascade calculation and portfolio analysis, the relationship of among properties, such as propagation , correlation immunity and algebraic immunity, of H Boolean functions with weight of 2n-1＋2n-2is discussed, including satisfaction with the ist-order propagation criterion and their compatibility. The relationship results of among propagation order and correlation immunity order with algebraic immunity order are acquired. These results constitute the theoretical basis for improving the ability in password system＇ s resistance to the relevant attacks.

关 键 词：H布尔函数 扩散性 代数免疫 相关免疫 关系 

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