布尔函数的密码学性质研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ctbt010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在密码学和通信领域有广泛的应用.论文研究了布尔函数的一些性质.取得以下主要结果:(1).将Son关于n元平衡布尔函数的全局雪崩准则(GAC)的结果推广到了任意汉明重量的布尔函数,从布尔函数的汉明角度给出了平方和指标的下界表达式,同时得到了布尔函数的非线性度上界的汉明重量表达式;从Bent函数角度构造了两类平方和指标和绝对值指标较小的布尔函数.(2).基于一个布尔函数的全局雪崩准则(GAC),提出了两个不同布尔函数的互相关函数所对应的全局雪崩准则:平方和指标和绝对值指标,给出了这两个指标的上下界.这个指标推广了Zhang和Zheng提出的GAC指标.同时也得到了两个布尔函数Walsh谱与互相关函数的一些性质.(3).通过研究具有线性结构的布尔函数的性质,利用Walsh谱和汉明重量得到了布尔函数不具有k维线性结构的充分条件,进而给出了具有线性结构的弹性布尔函数新的非线性度上界.(4).基于代数厚度的定义,研究了一些布尔函数代数厚的关系式,得到仿射函数、相关免疫函数、部分Bent和Bent函数的代数厚度上界是2n?1,在此基础上改进了k(2≤k≤n?2 1)次基本对称布尔函数代数厚度的上界.(5).基于线性子空间理论给出了一个布尔函数在给定仿射空间上是k -正规的充要条件,同时给出布尔函数满足k -正规时k和其的汉明重量的关系,进而给出了判断一个布尔函数是否是k -正规的算法,经分析此算法较对所有的k维空间进行搜索计算量小,易于实现.(6).利用Krawtchouk多项式和组合数学讨论了等重对称布尔函数的密码学性质,给出了等重对称布尔函数Walsh谱的表达式,利用此表达式给出了等重对称布尔函数的非线性度,相关免疫性,扩散性,平衡性等,结果表明这类函数不具有较好的密码学性质.
其他文献
为了防止煤矿矿车巷道内跑车事故,提出了一种初始扭矩可调的摩擦盘式吸能器结构,给出了矿车跑车速度、矿车冲击能量和吸能器制动力矩的计算过程,从而确定了吸能器的初始扭矩
基于摩擦产热机制对搅拌摩擦焊接过程瞬态温度场进行了仿真研究,发展了基于线能量的摩擦系数预测-修正方案,给出了平轴肩-圆柱针、凹轴肩-圆柱针、平轴肩-圆台针三种搅拌头的
矿山若要持续、稳定的发展,就必须占有充足的矿石资源,我矿在西部大开发中,不仅要积极向外找矿、探矿,而且要充分研究利用好现有的矿石资源.本文通过对我矿目前采冶选的生产
管理会计体系的建立符合十八届三中全会精神,是我国经济转型升级的重要推动力,是会计改革与管理会计发展的必然要求,能够加强企业内部控制和管理水平。文章的创新点是借鉴国
无线传感器网络(简称WSNs)由于其潜在、广阔的应用前景成为微电子、通信、网络与数据库等领域的研究热点。它集感知、计算和无线通信为一体,将各类微型传感器产生的感知数据
<正>五彩缤纷的色彩组成了大千世界,每一个热爱生活的人必定热爱这五彩的世界。而色彩对于绘画来说更是不可或缺的重要的组成部分.色彩具有很强的视觉感染力,它是学生初步认
多用户以及多用户间信道耦合是信息网络产业化的基本特征。无线信道的开放、时变与衰落特性,使得无线网络地规划、设计必须面对复杂的干扰与复用平衡问题。基于相关研究结论,
无线传感器网络(Wireless Sensor Networks,WSN)环境下的融合系统在进行信息搜集和综合处理时,将不可避免地受限于诸多与网络系统有关的约束条件(简称约束),如有限的通信带宽
非平稳信号作为现实生活中普遍存在的信号形式,其分析处理在现代信号处理中占有特殊重要的地位。建立在平稳窄带假设基础上的传统阵列信号处理方法在分析处理这类信号时受到