密码学中3类具有特殊Walsh谱值布尔函数的关系  

Relationship among three kinds of cryptographic Boolean functions with special Walsh spectrum

作　　者：胡斌[1] 金晨辉[1] 邵增玉[1] 

机构地区：[1]解放军信息工程大学电子技术学院,河南郑州450004

出　　处：《通信学报》2010年第7期104-109,共6页Journal on Communications

摘　　要：从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接。给出了n-1阶Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件。研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据。The relationship among Bent functions,partially Bent functions and Plateaued functions was discussed,point out that any Bent functions could be divided into two Plateaued functions,and Plateaued function satisfying certain conditions could also be divided into two Bent functions.Propose the special relation between Plateaued of n？1 order with non-zero linear structure and Bent functions,and show that partially Bent functions satisfying certain conditions Could be divided into two Plateaued functions.These results show the close connection among the three cryptographic Boolean functions with special Walsh spectrum,which propose the important basis for designing cipher using these functions.

关 键 词：BENT函数 部分BENT函数 PLATEAUED函数 WALSH谱 

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