平衡H布尔函数一些相关免疫性质

平衡H布尔函数是现代密码学中一类重要的函数.平衡H布尔函数的相关免疫性,关系到它抗DC攻击的能力,是一直受到关注和研究的问题,文章对平衡H布尔函数的相关免疫性和广义相关免疫性进行讨论,得出一些有意义的结果.     

相关免疫函数

本文介绍了相关免疫函数这个概念的背景、性质和研究方法,综述了目前为止的主要成果(二元域上),并顺带介绍了传统的流密码体制以及DC攻击.最后列出了目前研究尚未解决的问题.     

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

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

平衡的相关免疫函数的一种构造方法

首先讨论resilient函数,推广了文献[1]的一个结论,从而得到了一种构造平衡的相关免疫函数的方法     

与特定密码函数线性等价的布尔函数谱和自相关特征

对线性等价意义下2个布尔函数的密码学性质的异同做了进一步的分析，得到了一个布尔函数线性等价于某个具有m阶相关免疫性的布尔函数的充分必要条件和线性等价于某个满足k次扩散准则的布尔函数的充分必要条件，在线性等价意义上，给出了由不具有相关免疫性且不满足扩散准则的布尔函数，构造既具有相关免疫性、也满足扩散准则的布尔函数的实例。     

非二元相关免疫函数和弹性函数的特征

讨论了从[GF(q)]n到[GF(q)]m的相关免疫函数和弹性函数F的特征.首先提供了复合函数G·F的特征,其中G是从[GF(q)]m到[GF(q)]s的函数,同时得到了一些关于F的分量函数的非零线性组合的性质.给出了相关免疫函数和弹性函数的矩阵特征.利用傅里叶变换刻画了弹性函数的特征.     

一类平衡相关免疫H布尔函数的构造

介绍一类平衡相关免疫的H布尔函数的构造方法,首先构造一组平衡的和相关免疫的H布尔函数,然后通过直和来构造同时满足平衡性和相关免疫性的H布尔函数。     

相关免疫函数的特征与构造

本文首先给出了布尔函数是m阶相关免疫的充要条件,其次介绍了一种从两个n个变元的m阶相关免疫函数构造n+1个变元的m+1阶相关免疫函数的方法。     

相关免疫布尔函数的几个计数公式

讨论了重量为４，６和８的ｎ元相关免疫布尔函数的个数。给出了相应的计数公式。     

相关免疫函数的一种构造方法

相关免疫是前馈网络流密码抵抗相关攻击的一种能力。寻找具有相关免疫性能流密码生成器具有实践意义和理论意义。本文给出构造相关免疫函数的一种算法。     

Construction of balanced rotation symmetric boolean functions with optimal algebraic immunity

Algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents one main result to find balanced rotation symmetric Boolean functions with maximum algebraic immunity. Through swapping the values of two orbits of rotation class of the majority function, a class of 4k＋l variable Boolean functions with maximum algebraic immu- nity is constructed. The function f（x） we construct always has terms of degree n-2 independence of what ever n is. And the nonlinearity off（x） is relatively good for large n.     

一类k阶拟Bent函数的构造

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

k阶拟Bent函数的构造

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

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

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

一般二次型函数的Walsh谱值

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

一类较高非线性度的广义布尔函数

将部分完备非线性（PPN）函数的概念推广到特征P的域上,并用它构造了一类非线性度较高的广义布尔函数．     

正形置换的Walsh谱特征

在研究多输出Boole函数Walsh循环谱的基础上,利用多输出Boole函数的正交性与其坐标函数任意组合函数的平衡性之间的等价关系,证明了一个置换f(x)是正形置换的充要条件是其Walsh循环谱W(f)(α,α)=W(f)(0,α)=0.     

一对平衡双正交尺度函数的构造

给出了一种构造平衡尺度向量的新方法,旨在解决非平衡双正交多小波在应用中遇到的实际困难。基于给定的一对具有紧支撑的双正交尺度函数,构造性的生成一对新的尺度函数,使之仍保持双正交性;进一步地,当原尺度函数具有一定逼近阶时,对滤波器加以若干条件设计非线性方程组,还可使新的尺度函数具有相应的平衡阶。