多输出部分Bent函数的几种构造方法

给出了多输出部分Bent函数的定义,并讨论了其存在性;给出了多输出部分Bent函数的几种一般构造方法,并得到了由上述方法所构造出的多输出部分Bent函数的广义Walsh循环谱。     

多输出Plateaued函数的密码学性质

该文对多输出Plateaued函数的一些密码学性质进行了研究,以多输出函数的特征函数为工具,建立了多输出Plateaued函数的差分转移概率与其Walsh谱及阶数之间的关系。给出了多输出Plateaued函数的Walsh谱值在一定条件下的分布情形,指出多输出Plateaued函数的在其输出分量函数的任意非零线性组合函数均为非平衡函数时,其输入变量个数、输出变量个数与其阶数之间的关系满足。     

一种构造密码学性质较好的奇数维函数的方法

本文提出了一种利用多输出Bent函数构造密码学性质较好的奇数维函数的方法，这里构造出的函数有比较均匀的差分分布和Walsh谱值分布，用作分组密码体制中的非线性逻辑时，能有效地抵抗差分分析和线性分析的攻击。     

几乎最优弹性plateaued函数的性质和构造

研究了几乎最优plateaued函数的非零线性结构个数, 证明了一个具有奇数个变元的几乎最优plateaued函数要么是没有非零线性结构的plateaued函数, 要么是有一个非零线性结构的部分bent函数; 一个具有偶数个变元的几乎最优plateaued函数的非零线性结构只可能是0, 1, 3个。还给出一种构造几乎最优弹性plateaued函数的方法, 可以使函数无非零线性结构、满足严格雪崩准则、具有良好的全局雪崩特征等。     

一类部分Bent函数的判定与构造

本文给出了具有线性结构布尔函数的Walsh谱值的计算公式,证明了布尔函数的非零谱值的个数与线性结构的个数之积不大于2~n,得到了Walsh谱值为⊥2~n,0的2n-1元布尔函数是否是部分Bent函数的判定定理,最后给出了这类部分Bent函数的一个构造方法。     

部分Bent函数的构造

部分Bent函数是一类具有若干优良密码学性质的函数,在流密码和分组密码的设计中有着重要的作用.文中以Walsh谱和自相关函数为工具,通过级联Bent函数的方法,构造出一类部分Bent函数,该函数是平衡的且具有高非线性度,同时给出了该函数的其它一些密码学性质.     

多值逻辑函数Chrestenson谱的性质

类似于布尔函数Walsh谱的性质，本文得到了两个多值逻辑函数的和函数的Chrestenson循环谱等于这两个多值逻辑函数的Chrestenson循环谱的和的充分必要条件，以及两个多值逻辑函数的和函数的Chrestenson线性谱等于这两个多值逻辑函数的Chrestenson线性谱的和的充分条件。     

布尔函数的自相关原点矩

本文给出布尔函数的自相关原点矩这一概念，讨论布尔函数密码学特征在自相关原点矩上的数值表现，得到了平衡布尔函数、仿射函数、Bent函数以及部分Bent函数的自相关原点矩的数值特征。     

多输出前馈函数的线性结构的若干性质

本文研究多输出前馈函数的线性结构,给出了线性结构和线性结构函数的若干重要性质,并且讨论了线性结构和非线性度以及函数的无偏性之间的关系。还引进了一处广义自相关函数,它和线性结构之间的关系也进行了讨论。     

多输出布尔函数与布尔函数代数免疫阶之间的关系

本文给出了多输出布尔函数状态函数集合的代数结构,证明了多输出布尔函数的代数免疫阶等于某布尔函数的代数免疫阶,且该布尔函数是多输出函数的分量函数的一个非零非线性组合.接着证明了该组合的代数免疫阶是所有非零非线性组合中最小的,从而得出多输出布尔函数的代数免疫阶等于其所有非零非线性组合代数免疫阶的最小值.     

Plateaued函数的密码学性质

Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,是一类密码学性质优良的密码函数,在非线性组合函数的设计中有重要的应用。该文以Walsh谱和自相关系数为工具,从密码函数的角度证明了r阶Plateaued函数的全体线性结构构成的子空间维数的上界为n-r,且等号成立当且仅当f(x)为部分Bent函数,同时还给出了Plateaued函数的其他一些密码学性质。     

On Separable Boolean Functions

A necessary and sufficient condition for a Boolean function to be separable is presented. Several results towards a better understanding the characteristic properties of separable Boolean functions are derived. Some properties of separable plateaued functions are given.     

Plateaued函数的正规性

Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。     

两类Plateaued函数的Walsh谱值分布

Based on the properties of trace functions and quadratic forms, this paper presents value distributions of Walsh spectrum of the Plateaued functions of the form Tr(R(x)) with n=3r or 4r variables, where r > 1 is an odd integer. Our results can be used to determine the numbers of non-zero Walsh spectrum values and the nonlinearities of these functions, and estimate their resiliency orders. Especially, the value distributions can be used to deduce the tight lower bounds of the second order nonlinearity of two classes of Boolean functions. It is demonstrated that our bounds are better than the previously obtained bounds.     

素域GF(p)上旋转对称函数的性质

该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。     

Bent函数与其变元的相关特性

本文利用Ｗａｌｓｈ谱研究了Ｂｅｎｔ函数与其变元的非线性组合之间的相关特性，得到了相关系数比文献［１］中的界更紧的界。同时给出了求布尔函数与其变元的布尔组合之间的相关系的一个算法。     

bent函数和半bent函数的二阶非线性度下界

该文研究了形如f(x,y)的n+1变元bent函数和半bent函数的二阶非线性度,其中xGF(2n), yGF(2)。首先给出了f(x,y)的2n-1个导数非线性度的精确值;然后推导出了函数f(x,y)的其余2n个导数的非线性度紧下界。进而给出了f(x,y)的二阶非线性度的紧下界。通过比较可知所得下界要优于现有的一般结论。结果表明f(x,y)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击。