旋转对称布尔函数的汉明重量与非线性度的研究

来源 :中国人民解放军信息工程大学 解放军信息工程大学 | 被引量 : 0次 | 上传用户:lnclnc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在现代密码学中具有重要的作用,是密码体制设计中的核心要素之一,其密码学性质会直接影响密码体制的安全,因此密码学性质的研究是布尔函数研究的中心问题之一。旋转对称布尔函数是布尔函数的子类,这种类型的布尔函数因其快速高效的求值在一些Hash算法中得到了广泛应用。本文研究了几种特殊类型的旋转对称布尔函数的汉明重量和非线性度,主要得到了以下结果。  (1)研究了两类三次旋转对称布尔函数的汉明重量和非线性度,通过对?2n进行分解,可将函数转化为特殊形式,使得求取函数的傅里叶变换变得相对容易。再利用汉明重量及非线性度与傅里叶变换之间的关系,求出了这两类函数的汉明重量和非线性度的计算公式。这种分解的方法可用于其他一些高次旋转对称布尔函数的密码学性质的研究。  (2)研究了二次多轨道旋转对称布尔函数的汉明重量和非线性度,利用特殊正规基将问题转化为有限域上单变元函数的指数和问题,得到了一些二次旋转对称布尔函数的汉明重量和非线性度的新结果。使用该方法,可以计算几乎全部的二次旋转对称布尔函数的汉明重量和非线性度,且该方法对于研究一般的旋转对称布尔函数应该具有一定的参考意义。
其他文献
随着互联网技术的迅猛发展与人们生活方式的改变,无线通信开始受到人们的重视,无线Mesh网络也越来越受关注。但无线信道容易遭受到被动攻击的弊端也暴露在人们面前。如何在无
随着信息技术的迅速发展,信息安全已经成为一个重要课题。保护公开信道上传输的信息不受攻击要借助信息安全的核心技术—密码学技术来实现。用密码算法对传输的信息进行加密
扩频通信具有低截获率、抗衰弱能力强、抗多径干扰等优点,所以它在协同式敌我识别系统中具有重要的应用价值。本文把扩频通信的盲检测和通信双方的通信检测联系起来,给出了在
当今社会是一个信息化的社会,信息安全已深入到人们工作生活的每一个角落,人们对信息安全的需求与日俱增。数据库作为当前信息系统的基础平台,保障其数据的安全对整个社会具