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

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

一类多输出Bent函数的构造

推广了半Bent函数的概念,提出了多输出半Bent函数的概念,并由此给出了多输出Bent函数的一种构造方法．该方法通过级联两个多输出半。Bent函数得到多输出Bent函数．与原有的方法相比,该方法具有结构简单、使用方便的优点．用此方法可构造具有任意偶数个变元的多输出Bent函数．此外,还给出了多输出半Bent函数的一种构造方法．除了可用于构造多输出Bent函数外,多输出半Bent函数还可应用于多输出前馈网等方面．     

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

给出了多输出半Bent函数的一种构造方法.该方法通过级联两个低阶多输出Bent函数得到高阶多输出半Bent函数.由于在多输出Bent函数的构造方面,目前已有许多较好的结果,因此新方法是一个非常有效的方法,能构造出大量的多输出半Bent函数.还进一步讨论了这类函数的平衡性、非线性性、稳定性及扩散性等密码学性质.这些性质显示,多输出半Bent函数是一类密码学性质良好的奇数元多输出函数,除了可应用于多输出前馈网,它还可用作分组密码体制的非线性组合器.     

Bent函数和广义Bent函数的递归构造

本文在ｐ是素数时,用概率方法和有限域理论,系统地研究了Ｂｅｎｔ函数和ｐ值广义Ｂｅｎｔ函数的递归构造。     

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

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

超Bent函数的性质和构造

借助置换的性质,找到了布尔函数是超bent函数的充要条件以及超bent函数与PS 类bent函数的关系.给出了多输出超bent函数的一般构造方法,并利用这种方法构造了具有高非线性度的平衡多输出函数.     

关于Fq上的k阶拟广义Bent函数

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

关于部分Bent函数

首先从广义部分Bent函数的定义出发,利用线性变换的若干理论,证明Galois域上广义部分Bent函数等价于广义Bent函数与仿射函数之和.该结论覆盖了文献[1]的主要结果.然后给出关于部分Bent函数的类似结论,改进了Claud Carlet的关于部分Bent函数的结论.作为新结论的具体应用,最后修正了参考文献中的两个结论.     

一类广义Bent函数的构造和性质

给出了一类广义Bent函数的递归构造方法,并讨论了它们的性质,这类广义Bent函数具有高非线性性,平衡性,且具有一致相关值,并且当k满足(3≤k≤n-1)时可构造出任意k次的广义Bent函数,亦即在GF(2)~n上存在满足上述性质的n-1次广义Bent函数。     

拟Bent函数的代数免疫性

基于布尔函数非线性度与代数免疫度之间的关系, 利用Walsh谱、组合数等工具得到了判定拟Bent函数存在低次零化子的一个充分条件, 它不需要利用Walsh循环谱或代数正规形来判定, 非常直观有效. 据此充分条件可知, 在变元个数确定的情况下, 拟Bent函数的阶数越高, 其存在低次零化子的可能性越大, 抵抗代数攻击的能力越弱. 反之, 在阶数确定的情况下, 拟Bent函数的变元个数越大, 其存在低次零化子的可能性越小, 抵抗代数攻击的能力越强.     

基于两类重要函数的非线性组合函数

Bent函数和不重复齐次k次函数是两类重要的布尔函数，研究了这两类函数的密码特性，介绍了Bent函数的构造；并以Bent函数和不重复齐次k次函数为基础，给出了一类具有较高非线性度的平衡相关免疫函数。     

I/O correlation properties of bent functions

Let f( x1, x2, …, xn) be a Boolean bent function with n variables. The mutual information between the output variable and m linearly independent affine functions with respect to x1, x2, …, xn is studied. The results show that the mutual information depends mainly on m and n, but little on the structure of function f.     

关于流密码函数计数问题的一个注记

文中证明了Ａｍｌ（１，４，５）的个数为２，从而说明同时满足多个条件的布尔函数并不一定是密码性能较强的函数。     

应用一级邻近点生成加权Voronoi图的思想

加权Voronoi图是普通Voronoi图的一种扩展形式,在Voronoi图中各Voronoi边是在2个互为一级邻近点的点之间形成的,基于该理论,给出了一种生成加权Voronoi图的思想:用Delaunay三角网先找出各点的一级邻近点,再按加权Voronoi图的性质计算出各点的Voronoi边的数据,最后根据数据画出加权Voronoi图.     

具有两个密指量的界囿定理

证明了下述定理：设ｆ是一超越亚纯函数,ａ０,ａ１,…,ａｋ为ｆ的一组小函数,且ａｋ０．置Ｄ［ｆ］＝ａ０ｆ＋ａ１ｆ′＋…＋ａｋｆ（ｋ）如果微分方程（Ｄ［ω］）′＝０的亚纯解ω均为ｆ的小函数,则对任意的ε＞０,都有（１－ε）Ｔ（ｒ,ｆ）＜１＋１ｋＮｒ,１ｆ＋１＋１ｋＮｒ,１Ｄ［ｆ］－１－Ｎｒ,１（Ｄ［ｆ］）′＋Ｓ（ｒ,ｆ）此不等式蕴涵了著名的Ｈａｙｍａｎ不等式与杨乐不等式．     

双正交尺度函数的两尺度关系

构造了双正交尺度函数Lk^j（x）与Lk^j^-（x）的两尺度关系。首先给出了双正交尺度函数Lk^j（x）与Lk^j^-（x）的定义以及几个引理,通过这些得到了双正交尺度函数的两尺度关系式。     

两类冠图的Laplacian谱

图的谱蕴含着图的许多信息。冠图是一种比较复杂的图,冠图的谱更加难以计算。文中定义了两类冠图,分别是:图G1和G2的剖分图的冠点图G1◇G2和剖分图的冠边图G1☆G2。应用分块矩阵、矩阵的coronal、克罗内克积证明了两类冠图的Laplacian谱可以表示为原图G1和G2的Laplacian谱;并给出了两类冠图的生成树数目以及Kirchhoff指数。     

双险种风险模型的破产概率

在经典的风险模型的基础上,建立了保费收取次数是负二项随机序列,索赔额为poisson过程,负二项分布的和的风险模型,并且得出了Lundberg不等式和最终破产概率公式。     

1/2阶亚纯星象函数的旋转定理

利用变分法得到了 １／２阶亚纯星象函数旋转定理．结论是精确的,同时求出了达到等号的函数．