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

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

一类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函数的构造

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

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

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

k阶广义Fibonacci数列通项的计算

利用矩阵可对角化与若当标准形的理论，给出了k阶广义Fibonacci数列的通项的计算方法．

广义的k阶Fibonacci-Jacobsthal序列及其性质

定义了一类广义的k阶Fibonacci-Jacobsthal序列,并给出了第四个初值条件.借助矩阵的方法得到了Jacobsthal序列与Jacobsthal-Lucas序列的关系,广义k阶Fibonacci-Jacobsthal序列与Jacobsthal序列,Fibonacci序列的关系,同时给出了k阶Fibonacci-Jacobsthal序列的一些性质.

拟初等函数的差分性质及其应用

对应于普通幂级数,以"阶乘幂"代替普通幂,给出拟初等函数的概念.讨论了若干拟初等函数,得到一些性质和定理.顺便,证明了广义的二项式公式.

k维p^r值向量逻辑函数相关免疫的等价判别条件

文章在p-adic分解意义下,讨论了k维pr值向量逻辑函数的相关免疫性。给出了pr值随机向量的分解性质及独立性的等价描述,对向量逻辑函数的每个分量函数及变元进行p-ad-ic分解,得到分解意义下相关免疫的线性组合定理,并通过广义一阶Chrestenson循环谱得到了k维pr值向量逻辑函数相关免疫性的谱判别定理。

多输出plateaued函数的性质和构造

该文用仿射变换、级联、单射集及m序列的状态转移矩阵等方法构造了多输出plateaued函数,并明确了构造中阶数的变换情况,给出了由上述方法所构造的多输出plateaued函数的广义一阶Walsh循环谱值。另外,还给出了单射集的构造方法。由此,可以构造出一系列不同阶数、新的多输出plateaued函数。

两类多输出逻辑函数的关系

首次给出了多输出广义部分Bent函数的定义并论证了其的存在,得到了多输出广义部分Bent函数的等价判别条件,给出了多输出p值广义部分Bent函数与多输出p值广义Bent函数的关系,并讨论了这两者的广义一阶Chrestenson谱的关系,为多输出p值广义部分Bent函数的构造提供了一种方法。