布尔函数非线性度的谱分析

任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度，以及布尔函数的某些运算对非线性度影响，并指出这些结果在密码学中的应用。     

布尔函数非线性度的谱分析

任何一个密码系统都可以用一个非线性函数来描述。本文利用频谱技术研究了布尔函数的非线性度,以及布尔函数的某些运算对非线性度的影响,并指出这些结果在密码学中的应用。     

关于高度非线性平衡布尔函数的构造

本文利用Ｗａｌｓｈ谱分析了文献「１」中所构造的布尔函数的非线性度；证明了Ｆ＾２ｋ２上不存在满足２ｋ－１次扩散准则的平衡布尔函数。     

高非线性度多输出布尔函数的构造

本文主要讨论了构造具有高非线性度多输出布尔函数的方法.对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法.我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数.     

高非线性度的平衡相关免疫函数

首先分别给出了Bent函数和不重复齐次k次函数的非线性度、平衡性和相关免疫性;其次,深入研究了这两类函数在非线性组合函数构造中的应用;最后,以这两类函数为基础构造出了具有较高非线性度的平衡相关免疫函数。     

非线性度为2^n—2＋t（1≤t〈2^n—4）的n元布尔函数分布

本文研究了非线性度为２＾ｎ－２＋ｔ（１≤ｔ＜２＾ｎ－４，ｎ≥５）的ｎ元布尔函数分布问题，并通过刻划陪集结构与特征，确定了分布。     

高非线性度布尔函数的构造

布尔函数的非线性度是衡量及其密码学意义的重要标志,而非线性度和其它密码学强度指标,如代数次数,扩散性,相关免疫性等存在着制约关系,本文研究了高非线性度布尔函数的构造,讨论非线性度和其它密码学准则之间的折关系,给出高非线性度,高代数次数,高非线性平衡相关免疫以及具有较好扩散性的高非线性度布尔函数的几种构造方法。     

非线性平衡布尔函数及其构造方法

介绍了抗密码分析能力强的布尔函数的两个重要特性:平衡性和非线性,并研究了三种可产生具有高非线性的布尔函数的方法,即链接、分裂、修改序列。最后指出通过修改序列获得的平衡布尔函数比通过以往任何构造方法获得的具有更高的非线性。     

构造具有良好密码学性质的旋转对称布尔函数

该文提出构造具有良好密码学性质的2m元旋转对称布尔函数的新方法.该类函数是平衡的,具有最大代数免疫度、最优代数次数和高非线性度,是一类能够同时满足多种密码学指标的优良函数.     

布尔函数设计中的爬山算法及其改进

针对布尔函数设计中的爬山算法,分析了算法中集合W_(2,3)~ 与W_(2,3)~-的性质,优化了该算法的部分计算。通过分析布尔函数自身的局部性质,提出了改进的爬山算法。实验数据表明:新的算法可以找到非线性度更高的布尔函数。     

对一个正形置换构造方法的修正及其计数结果的改进

证明利用邢育森等人提出的一种由,n-2元正形置换直接构造,n元正形置换的迭代构造方法构造的多输出函数并不是正形置换,指出了该构造方法存在的问题.通过对该方法构造的多输出函数的输出重新进行定义,对该方法进行了修正,并基于修正方法给出了正形置换的新的计数下界.     

一阶相关免疫布尔函数的构造和计数

给出了一阶相关免疫布尔函数的新的构造方法,并通过该方法改进了一阶相关免疫布尔函数的计数下界。     

关于正形置换的构造

本文主要介绍了构造正形置换的一些方法。     

Tr（...）的二阶非线性度下界

作为影响系统安全的重要因素,对称密码中的密码函数应具有较高的r阶非线性度。对于r>1,目前对r阶非线性度的研究主要根据布尔函数微商的非线性度与其二阶非线性度之间的关系来进行。对于正整数n≡2（mod 4）,确定了一类布尔函数Tr(x^{2n/2+2n/2-1+1})的二阶非线性度下界。与相同变元数的两类已知布尔函数相比,研究的函数具有更紧的二阶非线性度下界。     

Some results on the algebraic immunity of Boolean functions

From the motivation of algebraic attacks on stream and block ciphers,the concept of algebraic immunity(AI) of a Boolean function was introduced and studied extensively.High algebraic immunity is a necessary condition for resisting algebraic attacks.In this paper,we give some lower bounds on the algebraic immunity of Boolean functions.The results are applied to give lower bounds on the AI of symmetric Boolean functions and rotation symmetric Boolean functions.Some balanced rotation symmetric Boolean functions with their AI near the maximum possible value「n/2」are constructed.     

密码学中布尔函数的零化子

布尔函数的零化子与代数攻击息息相关,但是如何构造一个给定函数的低次零化子仍然是一个悬而未决的问题.本文对此问题进行了研究,研究结果表明,如果布尔函数的零点集有一个k维子空间,那么,函数就会有代数次数为n-k的零化子.然而如何找到函数的具有最低代数次数的零化子仍然是一个亟待解决的难题.     

关于Bent函数的构造与分类

本文提出了一种构造Bent函数的新方法,依此可定出大量在实用中很重要的Bent函数;本文还对2次Bent函数进行仿射分类,证明了2次Bent函数仅有2类,并定出了其每一类中的代表函数;最后,本文研究了Bent函数的一阶广义相关免疫性。     

新度量指标及安全准则新定义

引入了密码安全的一些新度量指标,讨论了这些指标之间的关系。以此为基础得到布尔函数安全准则的新定义,给出非线性度新的上界,说明了这些上界与一般上界之间的关系。     

对称布尔函数的扩展代数免疫度

构造具有最优代数免疫度的布尔函数在流密码中有重要作用,基于布尔函数的单变量多项式表示,构造了一类达到最大扩展代数免疫度的布尔函数。以前的一些函数是这类函数的特例。利用对称布尔函数的基本性质,分析了具有最大代数免疫度的对称布尔函数的扩展代数免疫度。得出结论：共有 个达到最大扩展代数免疫度的 （ 是偶数）元对称布尔函数。