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

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

概率方法在布尔函数m阶Walsh谱中的应用

应用概率方法研究了布尔函数的ｍ阶Ｗａｌｓｈ谱的问题，首次给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的概率方法表达式，给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的性质及布尔函数与一个ｍ阶布尔函数相互独立的充要条件     

Bent函数的性质与构造

给出了形如F(x, y) = f (x τ(y))q(y) g(y) 的布尔函数是Bent 函数的充分必要条件,并据此给出了二次Bent 函数的已拥有等价类. 另,文中还给出了Bent 函数的几种构造方法. 特别地,给出了Bent 基函数的完全构造.     

布尔函数的二阶非线性度的下界

对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤ij≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.     

用概率方法研究Walsh谱的性质

给出了布尔函数的ｍ阶Ｗａｌｓｈ谱的概率表达式及布尔函数与一个ｍ阶布尔函数相互独立的判别条件；并用概率方法证明了布尔函数ｍ阶Ｗａｌｓｈ谱的性质     

布尔函数导数的一些密码学性质

布尔函数的导数在线路分析和密码学研究中都是很有用的.文章给出了布尔函数的导数在密码学中的几个有关线性性、平衡性等的性质.     

Bent函数的构造

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

一般二次型函数的Walsh谱值

基于一个二次型方程与一个线性方程公共解的个数问题和二次型的某些理论,计算和分析了在不同的有限域上一般二次型函数的Walsh谱,由此得到了此类函数的较好的谱值．     

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

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

布尔行列式及其性质

在布尔代数上引入多种意义下的行列式,主要讨论了det1(A)和det2(A)的性质,并推广了各行列式的性质,得到一些交换体上行列式不曾具有的结论.     

高度非线性平衡布尔函数构造的注记

非线性度是用于密码体制的布尔函数的非线性准则之一。通过综合使用级联、分解、修改、变换等方法，给出了3种高度非线性平衡布尔函数的新的构造方法，在同等条件下，它的构造函数的非线性度要高于用以往的方法构造的函数。     

高度非线性平衡布尔函数构造的注记

非线性度是用于密码体制的布尔函数的非线性准则之一。通过综合使用级联、分解、修改、变换等 方法,给出了3种高度非线性平衡布尔函数的新的构造方法,在同等条件下,它的构造函数的非线性度要高 于用以往的方法构造的函数。     

布尔函数的迹单项式逼近

提出了用单项迹函数代替线性函数来定义的布尔函数一种新的谱值,称之为布尔函数的d-Walsh循环谱,通过计算d-Walsh循环谱来研究布尔函数的最佳单项迹函数逼近,使用该方法的计算复杂性仅为22n/n.利用单项迹函数逼近序列密码的前馈函数可实现对序列密码的采样攻击,对序列密码设计与分析具有重要意义.     

关于布尔函数的差分结构

主要讨论了布尔函数的差分结构，说明了关于布尔函数的某些性质的研究实质上都可归结为其差分结构的研究