一类k阶拟Bent函数密码性质的矩阵特征

由于非线性组合函数的密码性质通常可以由函数的Walsh谱和自相关函数来刻划 ,因而对函数的密码性质的分析通常要计算大量的Walsh循环谱值和自相关函数值来验证 .该文利用一类k阶拟Bent函数的特殊性质 ,把对这类函数的密码性质的研究转化为对矩阵性质的研究 ,如平衡性、相关免疫性、扩散性、最高代数次数等 .这种转化避开了大量的计算 ,同时为构造密码性质好的k阶拟Bent函数提供了一种更为简洁且易于实现的方法 .

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

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

一类k阶拟Bent函数的构造

通过映射构造了一类布尔函数,利用布尔函数循环Walsh谱的方法给出了该类布尔函数是k阶拟Bent函数的充分必要条件,并利用集合性质给出了满足该条件的方法.另外,给出了一类k阶拟Bent函数的递归构造.

一种拟Bent函数的构造方法

本文提出了一般有限 Abel 群上的组合函数概念,由组合函数给出了一种拟 Bent 函数的递归构 造方法,并给出了两类组合函数。

两类多输出一阶拟Bent函数的构造

利用映射的特征矩阵给出了两类多输出一阶拟Bent函数的构造方法.分别构造出平衡多输出一阶拟Bent函数和具有相关免疫性的多输出一阶拟Bent函数.

拟Bent函数的构造

拟Bent函数在密码系统中可用作非线性组合函数和消息摘要函数,因而具有很好的密码学性质。本文通过计算布尔函数的Walsh谱,从映射的角度确定了变元个数不超过六的拟Bent函数的代数结构;提出了一般交换群上的扩展组合函数族的概念,研究了这类函数的性质,利用商群给出了扩展组合函数的下降构造,通过组合函数给出了提升构造法,从而得到了一种由扩展组合函数族构造拟Bent函数和Bent函数的递归构造法,由这种方法可以构造大量拟Bent函数和Bent函数。另外也构造了几种参数的布尔扩展组合函数。

k阶拟Bent函数的构造

给出了一类布尔函数为 阶拟 Bent函数的充分必要条件,并给出了其循环 Walsh 谱特征和具体构造方法。另外,还给出了 阶拟 Bent 函数的一种递归构造方法。由此,可构造出大量的 阶拟 Bent函数。

Bent函数的构造

给出了一类布尔函数的Walsh谱分解式,并据此给出了Bent函数的构造。

关于F_q上的k阶拟广义Bent函数

文章给出了一般有限域上k阶拟广义Bent函数的定义,研究了它的一些基本性质,并考虑了它和素域上向量函数的关系。证明了k阶拟广义Bent函数的一个判别条件,同时给出了有限域上n元k阶拟广义Bent函数的典型构造。结果表明对于一般有限域上k阶拟广义Bent函数的研究可以转化为素域上对应的向量函数的研究,从而为有限域上k阶拟广义Bent函数的存在性、构造等问题提供了新的思路和方法。

一类多输出k阶拟Bent函数的构造及其密码学性质

给出了多输出k阶拟Bent函数的一种构造方法.该方法通过组合两个无共同变元函数而构造出多输出k阶拟Bent函数.同时,还讨论了所构造的这类多输出k阶拟Bent函数的代数次数,非线性性,平衡性,扩散性及稳定性等密码学性质.这些性质来显示,多输出拟Bent函数是一类密码学性质良好的多输出函数.用作分组密码体制的非线性组合器时,能有效地抵抗差分分析和线性分析的攻击.另外,它还可应用于多输出前馈网等方面.

Bent函数的构造

文献给出了一类布尔函数的Walsh谱分解式,并由此分解式构造出了大量的Bent函数.本文在相关文献的基础上,继续给出一类布尔函数的Walsh谱分解式,利用谱分解式给出了Bent函数的另几种构造方法.

一类平衡相关免疫多输出k阶拟Bent函数的构造

多输出拟Bent函数是一类密码学性质优良的密码函数,在非线性组合函数设计中有重要应用。利用映射的特征矩阵给出一类平衡相关免疫多输出k阶拟Bent函数的构造方法。所构造出的多输出拟k阶拟Bent函数可广泛应用于分组密码的S-盒设计和最佳信号设计等领域。

一类k阶拟Hyper-bent函数的刻画

首次给出k阶拟Hyper-bent函数的概念,研究了其中一类特殊的k阶拟Hyper-bent函数即Semi-bent函数,通过分析多项式GCD的条件,用秩为n-1的循环二元矩阵给出了这类函数的一种刻画.

用于序列密码的一类组合函数

研究了Ｋ－ｂｅｎｔ函数的性质，引进了拟ｂｅｎｔ函数的概念，指出了拟ｂｅｎｔ函数与ｂｅｎｔ函数的关系，讨论了拟ｂｅｎｔ函数的构造。

拟Bent函数的性质和构造

本文将基本2-群中拟Bent函数的概念推广到一般的有限Abel群中,统一了目前几乎所有的Bent函数概念,完全刻画了一类拟Bent函数和Bent函数的本质联系,给出了几种拟Bent函数的构造方法,拟Bent函数和相对差集的一种关系以及一种用拟Bent函数构造Bent函数的方法.最后,利用Galois环和组合集,找到一类拟Bent函数.

拟Bent函数

参考文献 [1 ]中首次提出了拟 Bent函数的概念 .在本文中 ,我们进一步研究了这一类函数的性质及它与 Bent函数的关系 .当 n=4时 。