bent函的性质与构造.pdfVIP

Bent函数的性质与构造 何军 摘要：在密码体制中，密钥流生成器中非线性组合函数中的设计对密码体制的安 全起着关键作用．根据相应需求，密码设计者设计了种类特殊的非线性组合函数， 仅在密码学中，在其它领域如展频通信、并元理论、编码理论也有重要的应用． 本文主要利用布尔函数的循环Walsh谱、重量的方法讨论了Bent函数的密码 学性质，取得了一些研究成果，主要包括如下几个方面． 1．本文利用简单的数论知识及布尔函数的自相关谱、循环谱的关系，给出了 当行为偶数时，打元布尔函数是Bent函数的几个充分必要条件． 2．利用布尔函数中的恒等式给出了一系列布尔函数的谱分解式，据此给出了 Bent函数的一些递归构造． 此基础上利用Bent函数的循环Walsh谱及谱分解式，迸一步给出了当口(y)不是平 条件．同时证明了代数次数为2的万元Bent函数都与XlX2+…+矗_l茸。线性等价，并 给出了Bent函数的一系列的构造方法。 的充分必要条件，该结论进一步推广了Rotuaus的关于Bent函数的构造方法．并对 数，较大地提高了Bent函数的计数下界． 5．李世取绘出了部分Bent函数与Bent函数的关系，因而对Bent函数的