两类布尔函数的全局雪崩特征研究.pdf

第31卷第7期 V01．31 计算机应用研究 No．7 2014年7月 Researchof Application Computers Jul．2014 两类布尔函数的全局雪崩特征研究冰 卓泽朋，崇金凤，魏仕民 (淮北师范大学数学科学学院，安徽淮北235000) 摘要：利用相关函数的定义，研究了级联构造、直和构造两种构造方法所得布尔函数的全局雪崩特征，给出了 这两类布尔函数与相应的子函数在平方和指标方面的关系。利用所得结果，可以给出一些已有结果的简单证 明。 关键词：布尔函数；全局雪崩特征；Bent函数；相关函数；平方和指标 中图分类号：TP309 文献标志码：A 文章编号：1001—3695(2014)07．2127—03 doi：10．3969／j．issn．1001—3695．2014．07．050 Globalavalanchecharacteristicsoftwo classesofbooleanfunctions ZHUO Shi—nlin Ze—peng，CHONG Jin—feng，WEI Normal Anhui (School旷MathematicalScience，Huaibei 235000．China) University，Huaibei Abstract：Thisstudiedthecriterionfor avalanche oftwo paper global characteristicsclassesBooleanfuentioswhichwereob— tainedconcatenationanddirectSHill．The thenlwere thedefinitionofcorrelationfunc— by SHill—of—squaresanlong givenbyusing tion．Basedon known resultswere thenl，sonic easilyproved． words：Boolean avalanche Key functions；globalcharacteristics；Bent indiea— function；correlationfunction；SHill—of—squares tor 0引言 1 预备知识 布尔函数在密码学和通信等许多领域有着重要的应用，构 设R是二元有限域，E是F：上的n维向量空间，n元布 造密码学性质好的布尔函数和布尔函数的密码学性质研究一 尔函数为映射，：E—F：，记为八x)，其中戈=(x。，x：，…，x。)∈ 直是人们研究的重要问题。1“o。非线性度高的布尔函数常用