密码学中3类具有特殊Walsh谱值布尔函数的关系

从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接.给出了阶n-1Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件.研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据.     

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

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

Plateaued函数的正规性

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

Plateaued函数的密码学性质

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

Plateaued函数的密码学性质

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

具有线性结构的Boole函数的Walsh谱特征

本文研究了Boole函数的线性结构,利用Boole函数的Walsh谱对其线性结构进行了刻划,给出了某向量是Boole函数的线性结构的几个充要条件,并给出了利用Walsh谱值寻找Boole函数的全体线性结构的方法。     

部分Bent函数的构造

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

Bent函数的演化设计

本文揭示了布尔函数部分点谱值和其子函数谱值的关系.通过这一关系,利用带指导的演化算法,容易演化设计出几乎所有的6元Bent函数,可以演化设计出部分8元Bent函数.最后指出本文的理论模型等价于Bent函数的一般构造法,且更有效,而且具有设计自动化的优点.     

两类极小二元线性码的构造

线性码在数据存储、信息安全以及秘密共享等领域具有重要的作用。而极小线性码是设计秘密共享方案的首选码,设计极小线性码是当前密码与编码研究的重要内容之一。该文首先选取恰当的布尔函数,研究了函数的Walsh谱值分布,并利用布尔函数的Walsh谱值分布构造了两类极小线性码,确定了码的参数及重量分布。结果表明,所构造的码是不满足Ashikhmin-Barg条件的极小线性码,可用作设计具有良好访问结构的秘密共享方案。     

布尔函数的自相关原点矩

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

k阶拟Bent函数在密码设计和通信中的应用

王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力，本文以极小化所有非零相关度E(r)为主要目的，利用k阶拟Bent函数的特殊性质，给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现，构造了一类平衡的，具有高阶相关免疫性，而且非零相关度一致地小的非退化的布尔函数，并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣，Bent互补函数族和Bent侣在最佳信号设计方面意义重大，这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。     

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

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

Z_2~n的子空间上Bent函数的一个等价条件

Caude Carlet给出了Z_2~n的任一偶数维子空间E上Bent函数的一个等价条件。本文用反例说明了这个等价条件不成立,并同时给出了E上Bent函数的等价条件。     

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

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

一类密码函数的构造与分析

利用t+1个n元布尔函数(称为基函数)级联构造了一类n+t元布尔函数G(x,y),并给出了G(x,y)的Walsh循环谱和自相关系数。通过Krawtchouk多项式与Krawtchouk矩阵对G(x,y)和基函数的关系进行了研究。分析了G(x,y)的密码学性质:相关免疫性、扩散性和代数免疫性。特别地,当t=2时,分析了G(x,y)与基函数的具体关系。另外,一般化该构造方法构造了一类多输出布尔函数,给出了该类多输出布尔函数的广义Walsh循环谱,进而分析了该类多输出布尔函数的相关免疫性和代数免疫性。     

一类广义布尔函数的相关函数分析

基于广义布尔函数的理论研究,利用广义Walsh-Hadamard变换、相关函数以及平方和指标,分析了一类广义布尔函数的相关函数关系,得到这类广义布尔函数互相关函数以及自相关函数的关系;基于所得结果,利用自相关函数证明了一类广义Bent函数与Bent函数之间的关系.最后,给出一类广义布尔函数的平方和指标关系.     

频谱理论及其在通信保密技术中的应用研究

文章阐述频谱理论以及频谱理论在通信保密技术当中的应用情况,利用一阶Walsh谱,明确布尔函数相关免疫性以及非线性度的关系,分析布尔函数非线性度、自相关值为零的个数以及谱值为零的个数,阐明三者之间的关系,推广扩散准则概念,着重分析有限域上的频谱理论及其应用。     

一类对称布尔函数的研究

主要讨论了一类对称布尔函数(记为)的性质。提供了不同的方法证明的一个子类具有最大代数免疫阶。给出了中函数达到最大代数免疫阶的一个必要条件,并得到了满足此必要条件的布尔函数个数的下界。同时给出了中大部分函数的代数次数,分析了中函数的线性结构和相关免疫性。结果表明,中函数没有非零的线性结构且仅有2个函数具有一阶相关免疫性。     

一阶相关免疫函数的计数

通过研究布尔函数的线性结构,得到了一类满足一阶相关免疫的不具有线性结构的函数,由此给出了一阶相关免疫函数个数的一个新下界。     

一阶相关免疫函数的计数

通过研究布尔函数的线性结构，得到了一类满足一阶相关免疫的不具有线性结构的函数，由此给出了一阶相关免疫函数个数的一个新下界。