减小平衡H布尔函数相关度的算法和相关问题研究  

Algorithm of reducing the balanced H-Boolean function correlation-measure and research on correlative issue

作　　者：何亮[1] 王卓[1] 李卫卫[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030

出　　处：《通信学报》2010年第2期93-99,共7页Journal on Communications

摘　　要：以布尔函数的导数和e-导数为工具,深入到平衡H布尔函数的内部结构中去分析,明确得出了不存在二阶相关免疫平衡H布尔函数的结论,解决了是否存在二阶相关免疫的平衡H布尔函数这一尚无正确实际结果的问题。从逻辑和理论的合理性上,明确了讨论平衡H布尔函数的广义相关免疫性对密码体制安全的必要性,并通过对平衡H布尔函数的广义相关免疫性和相关度的分析,导出了减小平衡H布尔函数相关度并同时提高较小相关度阶数的算法。Took the derivative and e-derivative of Boolean function as a tool,analyzed the inner structure of balanced H-Boolean functions,clearly obtained the conclusion that the second-order correlation-immune balanced H-Boolean function is not existent,solved the problem that whether there was a second-order correlation-immune balanced H-Boolean function which has not yet proper result.From the rationality of logic and theory,defined the necessity of discussing the generalized correlation-immune of balanced H-Boolean function for the security of cryptosystem.And through the analysis of generalized correlation-immunity and correlation-measure of balanced H-Boolean function,de-rived the algorithms which reduced the balanced H-Boolean function correlation-measure,and while increased the order of correlation-measure.

关 键 词：H布尔函数 e-导数 相关免疫性 相关度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]