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

2013 年第03 期，第46 卷 通 信 技 术 Vol.46，No.03,2013 总第255 期 Communications Technology No.255,Totally ·通信保密· 尔函数扩散性及代数免疫和相关免疫﹡ 黄景廉， 王 卓， 张椿玲 （西北民族大学电气工程学院，甘肃兰州 730030 ） 【摘 要】将布尔函数的导数和与导数一起便可直接明确刻画布尔函数的重量而定义的 e-导数一起作 研究工具，深入到布尔函数取值的内部结构中去，同时通过级联计算和组合分析的方法，讨论满足一次扩 n-1 n-2 散准则，重量为2 +2 的H 布尔函数的扩散性、代数免疫、相关免疫等性质之间的关系及相容性问题。得 出布尔函数的扩散次数与相关免疫阶和代数免疫阶的关系等结 。这些结果对提高密码系统抵抗相关攻击的 能力，提供了理论依据。 【关键词】H 布尔函数；扩散性；代数免疫；相关免疫；关系 【中图分类号】TN918.1 文献标识码】A 【文章编号】1002-0802 (2013)03-0049-03 Propagation of Boolean Functions and Their Relationship with Correlation Immunity and Algebraic Immunity HUANG Jing-lian， WANG Zhuo， ZHANG Chun-ling College of Electrical Engineering, Northwest University for Nationalities, Lanzhou Gansu 730030, China） Abstract】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-2 is discussed, including satisfaction with the 1st-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. Key words】H Boolean functions；propagation；algebraic immunity；correlation immunity； relationship