不重复齐次函数的性质及其应用  

Properties and Applications of Non-repeated Homogeneous Functions

作　　者：张串绒[1] 朱红儒[2] 肖国镇[2] 

机构地区：[1]空军工程大学电讯工程学院,陕西西安710077 [2]西安电子科技大学信息保密所,陕西西安710071

出　　处：《空军工程大学学报（自然科学版）》2001年第5期42-44,共3页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国家自然科学基金资助项目 ( 60 0 73 0 5 1)

摘　　要：不重复齐次函数是一类特殊的布尔函数 ,它在构造密码安全非线性组合函数中有着重要的应用 ,因此 ,文中研究了这类函数的密码性质 ,作为结果 ,得知不重复齐次一次函数有良好的平衡性和相关免疫性 ,不重复齐次二次函数是一类Bent函数 ,有着最高的非线性度和最高的扩散次数等。并以此为基础 ,深入研究了不重复齐次函数在构造非线性组合函数中的应用 ,从而得到了具有高非线性度且平衡相关免疫的函数和具有较高非线性度且代数次数达到最高的函数的结构。Non-repeated homogeneous functions are a class of special Boolean functions They are very important in constructing cryptographic security nonlinear combining functions So,their cryptographic properties are studied in this paper As a result,we know that non-repeated homogeneous functions of one degree are possessed of good equilibrium and correlation-immunity,and those of two degrees are one class of Bent functions with the highest non-linearity,the largest order number of diffusion,etc On the basis of the above,the applications of non-repeated homogeneous functions to constructing non-linear combining functions are studied in detail Therefore,the constructions of balanced correlation-immune functions with higher non-linearity as well as of functions with the highest non-linearity and the highest algebra degree are obtained

关 键 词：不重复齐次函数 非线性准则 非线性组合函数 布尔函数 密码性质 

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