原创《一类特殊形状的布尔函数Walsh谱分解式和自相关函数》：这是一篇与自相关函数论文范文相关的免费优秀学术论文范文资料,为你的论文写作提供参考。
摘 要：利用布尔函数Walsh谱和自相关函数的定义与性质给出一类布尔函数Walsh谱分解式之间关系以及自相关函数之间的关系.分析布尔函数Walsh谱分解式对于研究函数的性质和构造具有重要意义.
关键词：布尔函数；walsh谱；自相关函数
中图分类号：TN918.1 文献标识码：A 文章编号：1009-3044（2018）04-0208-02
Walsh Spectrum Decomposition and Autocorrelation Function of A Class of Boolean Functions of Special Shape
DAI Hao, ZHUO Ze-peng
（School of Mathmatical Science,Huaibei Normal University,Huaibei 235000,China）
Abstract：Through making use of the Walsh spectrum of Boolean function and the definition and properties of Autocorrection function, give the relationship between the decomposition formulas of a class of Boolean functions and Walsh spectra as well as the relationship between autocorreclation functions.The analysis of the Walsh spectra of Boolean functions is of great significance to the study of the properties and construction of cryptographic function.
Key words： Boolean function； Walsh spectrum； Autocorrelation function
在学中通常会根据不同的需求来构造不同的逻辑函数.例如,构造相关免疫函数[1]可抵抗相关攻击.Rothaus给出的Bent函数[2]可抵抗差分攻击,随后很多人研究了Bent函数的性质和构造[3-7],进而给出了部分Bent函数[8],半Bent函数[9]以及Plateaued函数[10-11]等.
研究Walsh谱分解式对于函数的构造具有一定推波助澜的作用.相关文献给出了一类布尔函数Walsh谱的分解式[12]以及利用Walsh谱分解式给出了多输出Bent函数的一种构造方法[13].因此,本文主要利用频谱理论[14]给出一类特殊形状的布尔函数Walsh谱分解式之间的关系以及自相关函数之间的关系.
1 预备知识
定义1[15] 一个元布尔函数可表示为：
定义2[15] 设是一个元布尔函数,则的Walsh谱定义为：
定义3[15] 设是一个元布尔函数,则的自相关函数定义为：
2 主要结论
下面主要分析一类特殊形状的布尔函数Walsh谱性质之间关系和自相关函数之间关系.
定理1 元布尔函数总可写成
,
其中均是与无关的元布尔函数.则
（1） 的Walsh谱和的Walsh谱之间关系为：
（2） 的自相关函数和的自相关函数之间关系为：
①当时,
,
②当,时,
,
③当,时,
,
④当,时,
,
其中為与的互相关.
证明：由于的取值与性质无关,故不妨取为.即
（1） ,
等于
等于
+
等于
（2）
①当时,
等于
+
等于.
②当,时.
等于
+
令为与的互相关,则
上式等于
等于.
同理可得
③当,时,
④当,时,
为使结论更加整齐好看,可将函数定义如下：
推论1 将定理1中函数定义为
且,,,.
则的Walsh谱和的Walsh谱之间关系为：
推论 2 将定理1中函数定义为
且,,,.则的自相关函数和的自相关函数之间关系为：
.
.
.
.
为使形式统一,定义,,,,
则
3 结束语
本文研究了一类特殊形状的布尔函数Walsh谱分解式和自相关特征.并在此基础上又给定了两种形式更加整齐统一的两个推论.然而如何利用其构造GAC指标较小且其他学指标也较好的布尔函数将是今后需要进一步研究的问题.
参考文献：
[1] Siegenthaler T. Correlation-immunity of the combining functions for cryptographic applications [J]. IEEE.Trans. Inform. Theory, 1984,IT-30（5）：776-780.
自相关函数论文参考资料：
结论：一类特殊形状的布尔函数Walsh谱分解式和自相关函数为大学硕士与本科自相关函数毕业论文开题报告范文和相关优秀学术职称论文参考文献资料下载，关于免费教你怎么写自相关函数方面论文范文。
