布尔函数性质Walsh谱和算术Walsh谱

经典的Walsh谱技术是研究布尔函数性质的有效方法,算术Walsh变换是一种新提出的带进位的Walsh变换,定义多元2-adic数上的加法和乘法运算,构建一种新的环结构,是对经典Walsh变换的带进位计算的模拟。对两种Walsh谱变换的性质进行了比较,并证明了对称布尔函数的算术Walsh变换是实值对称函数。具有相同汉明重量的点具有相同的算术Walsh系数。     

逻辑函数之谱的新运算法则

为了谱技术(方法)在数字电路综合中的应用,必须先求出逻辑函数系中的独立函数及其在Rademacher/Walsh变换域中的谱系数。本文根据独立函数的性质,提出了独立函数的谱系数在R/W变换域中的运算法则,这是对原有谱的运算法则的补充,从而使逻辑函数之谱的运算法则更加完整。     

布尔函数性质的谱特征

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则:平衡性,高代数次数,高非线性度和高相关免疫度等。Walsh变换和Walsh谱技术是研究布尔函数性质的有效方法,利用Walsh谱技术研究布尔函数的一些重要性质,将这些性质(平衡性、非线性度、相关免疫性、扩散准则、严格雪崩准则、代数免疫性)进行量化。主要研究了布尔函数的Walsh谱及相关的性质,重点介绍了布尔函数的几种密码学性质及Walsh谱与其他密码学性质之间的关系,得到了布尔函数性质的一些结果:首先介绍了布尔函数Walsh谱及其他的密码学性质,然后分析了布尔函数Walsh谱与其他性质之间的关系,包括与汉明重量、平衡性、非线性度、相关免疫性、扩散性、严格雪崩性、代数免疫性之间关系。     

一种基于Walsh函数生成的杂交桥函数

从作用矩阵的角度重新理解Walsh函数和桥函数的本质并统一它们的表达式。在定义杂交矩阵的基础上构造一种新型三值函数并命名为杂交桥函数,该函数矩阵的行向量来自walsh函数矩阵和桥函数矩阵的行向量。由此提出了一种新的函数序列生成方法,取杂交桥函数的列向量作为新的函数序列。该函数序列可以灵活调整序列中零的个数,解决了由于桥函数序列中零的个数过多而限制其应用的问题,同时极大地扩充了函数序列的研究范围。严格的数学分析证明当父母矩阵的初始矩阵阶数和杂交矩阵相似度满足一定条件时杂交桥函数具有较好的正交特性,为其进一步在通信系统中的应用提供了理论参考。     

多输出函数的自相关函数特征及Walsh谱特征

给出了多输出函数自相关函数的定义,并得到了多输出函数的自相关函数特征和Walsh谱特征的关系式;证明了多输出函数的Walsh谱的两种变换的关系式、Plancheral公式、能量守恒公式、卷积公式;得到了谱的平稳性．有助于进一步研究多输出函数的密码学性质．     

一类二次APN函数的Walsh谱

讨论了一类二次函数的Walsh谱,借助线性化多项式的性质和等量代换技巧,将Walsh谱值的计算问题归结为一类线性化多项式的核子空间维数的求解问题,发现该二次函数的Walsh谱与Gold函数的Walsh谱相同。     

Laplace-Stieltjes变换所定义的有限级整函数的级与型

引入了Laplace-Stieltjes变换所定义的有限级整函数的级与型的定义,得到了Laplace-Stieltjes变换所表示的整函数的级与型的2个充要条件,推广了Dirichlet级数的相关结果.     

Laplace-Stieltjes变换所表示的整函数的精确级的型

研究了Laplace-Stieltjes变换所定义的有限级整函数的精确级的型.首先引入了这一变换所定义的有限级整函数的精确级与型的定义,然后获得到了Laplace-Stieltjes变换所表示的整函数的精确级的型与其系数之间的关系,完善并推广了Dirichlet级数的相关结果.     

平面上有限级随机Dirichlet级数的亏函数

对平面上非常一般的随机Dirichlet级数的值分布进行了研究,通过共形映射把平面上的Dirichlet级数变换为单位圆内的解析函数,利用Nevalinna值分布理论对平面上有限级随机Dirichlet级数的亏函数进行了讨论,证明了有限级随机Dirichlet 级数几乎必然没有亏函数.     

非线性网络Volterra级数表示的伴生函数序列

Volterra级数的有限项和式可近似表示非线性网络I/O性质。为了提高它的表示精度,本文提出了Volterra级数的伴生函数序列概念。通过一种离散非线性变换,由Volterra级数的部分和序列简易地构造出了它的伴生函数序列,例題的结果是满意的。     

密码函数的一类递归构造方法

首先利用递归的方法证明了结构形式更为一般的布尔函数的 Walsh谱分解式，然后利用这类布尔函数Walsh谱分解式，给出了密码学和编码学中具有重要应用价值的一些布尔函数，如弹性函数、Bent函数以及满足严格雪崩准则的布尔函数的构造方法。     

Bent函数的构造

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

一类特殊的离散Walsh-Haar变换的快速算法

利用Walsh-Haar矩阵HKRm＋1,的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法．该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2．采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KR^m＋1点的数据经过m＋1步加上logK步二分以及若干次调序后,便得到变换结果．本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法．     

S盒布尔函数非线性度的分析

基于S盒构造准则,给出了构造较高非线性度,并具备良好密码学性质的布尔函数的理论依据;针对多输出布尔函数的非线性度和第二类非线性度,分析了两者之间的关系,并给出了有效抗击最佳多输出仿射逼近攻击的一个判断依据;最后利用walsh谱理论得出walsh循环谱与非线性度的关系,并对Camellia算法S盒中的布尔函数非线性度进行...     

q-Kampé de Fériet函数的简化和求和公式

利用著名的Jackson变换和Heine变换公式建立了几个一般形式的双变量q-级数变换公式。经过参数特殊化,推导出一系列关于q-Kampé de Fériet函数的简化与求和公式。     

二维空间的离散W变换

利用一维离散Walsh变换的性质与结果,定义了二维离散Walsh变换及二维Walsh变换的逻辑卷积,证明了二元W系的完整性,给出二维Walsh变换的基本运算性质及二维Walsh变换下1≤p≤2时的Hausdorff-Young不等式。     

高次Walsh系与高次Haar系

高次Walsh系的基函数表达式非常复杂,计算困难.为了简化计算,通过建立高次Walsh系与高次Haar系之间的显式公式,且由于高次Haar系是一类L2([0,1])上的分段多项式多小波,从而获得由多项式多小波的级联算法计算高次Haar变换与高次Walsh变换的方案.同时,推导出计算高次Walsh变换与高次Walsh基函...     

向量输出部分Bent函数的性质

根据向量输出部分Bent函数的定义给出了向量输出部分Bent函数的Walsh谱和自相关函数的等价条件.     

Bent函数的构造

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

一些新的q-级数恒等式

通过对称的双边Bailey变换证明了两个新的q-级数恒等式;同时利用q-二项式定理和发生函数法,建立了几个和式的递推关系,并利用已有的q-级数恒等式得到了Ramanujan恒等式的一般形式.