关于Bent函数及其序列的研究-密码学专业论文.docxVIP

摘要 布尔函数作为密码算法中重要的构件，它所具有的安全性指标是进行研究和 分析密码算法抵抗各种密码攻击方法的主要依据。Bent函数是具有最大非线性度的 布尔函数，能为抵抗线性密码攻击和差分密码攻击提供最高效率。 Riera和Parker 在研究Bent函数满足的更多标准时首次提出了Negabent-Hadamard变换，由此产生 了Negabent 函数，与Bent函数不同， Negabent函数的变元个数不限于只为偶数， 因此它是继Bent函数之后人们研究的重点和热点。 本文围绕 布尔函数的安全性 指标对Bent 函数、Bent 序列、 Negabent 函数和 Bent-Negabent函数的性质和构造进行了以下几方面的研究： 首先对Bent 函数的性质进行了较为全面的优缺点分析，在对比分析目前主要 Bent函数构造方法的基础上，利用置换矩阵给出了Bent序列的一种新的构造方法， 这种方法构造出的新序列和原序列不再具有线性关系。 其次，研 究给出并证明了 布尔函数关于 Nega-Hadamard 变换的一 些性质与 Negabent函数具有的一些良好的安全性指标；指出了一个Negabent函数判定方法用 来直接构造Negabent 函数时遇到的问题，并且给出了 Negabent函数的两种构造方 法：直和构造和对偶构造。 最后，对Bent函数的Maiorana-McFarland类函数的构造方法进行了改进，基于 正交矩阵保持向量重量不变的特性给出了Maiorana-McFarland 类Bent-Negabent 函 数的一种构造法，且在Maiorana-McFarland类Bent函数中成功找到非Negabent 的函 数。此外，指出了Parker等人给出的构造Bent-Negabent函数的方法存在缺欠，并加 以改进和推广，得到了正确全面的构造方法，同时也推出了此类方法构造出的 Bent-Negabent函数在线性变换下保持函数不变性所需要的条件。 关键词：布尔函数 Bent 函数 Bent 序列 Negabent 函数 Bent-Negabent 函数 正交矩阵 Abstract Boolean function is an important component of cryptographic algorithm. The relevant safety indicators which it has are the principal foundation on researching and analyzing the performance of cryptographic algorithm against cryptographic attacking. Bent function has maximum nonlinearity, so it has highest efficiency on againsting linear cryptanalysis and differential cryptanalysis. Riera and Parker puts forward the concept of Negabent-Hadamard transformation firstly when they studied more criterias for Bent function, then the concept of Negabent function was generated, not like Bent function, the number of its variable could not only be even. So the Negabent function will be the key and hot point after Bent function. This paper studies the following aspects from the properties and constructions of Bent function, Bent sequence, Negabent function and Bent-Negabent function which focus on the safety indicator of Boolean function. Firstly, the advantages and disadvantages of bent function’s properties is analyzed com