布尔函数的代数免疫度与非线性度

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:liaobz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在序列密码、分组密码和Hash函数设计与分析中具有广泛应用。代数免疫度、非线性度和相关免疫度是衡量布尔函数安全性的重要指标。本文首先对具有最大代数免疫度的布尔函数的性质、构造与计数进行了深入细致的研究,然后讨论了具有高非线性度的弹性函数的构造,最后分析了布尔函数Walsh谱绝对值分布的性质与特点。主要成果有:(1)给出了具有最大代数免疫度的布尔函数的一个新构造方法,利用该方法,得到了该类布尔函数个数的一个下限,这是目前关于该计数的第一个确定性理论结果。(2)证明了当n为奇数时,具有最大代数免疫度的n元对称布尔函数有且只有两个,从而解决了A.Braeken等人2005年提出的一个公开问题。(3)给出了当n为偶数时,具有最大代数免疫度的n元对称布尔函数新的构造方法和一系列必要条件,讨论了这类函数的重量支撑集的性质。(4)给出了具有最大免疫度的2~m元对称布尔函数的有效刻划,包括它们的值向量、代数正规型、代数次数和重量等性质。(5)研究了Bent函数和弹性函数的最小距离,将计算该最小距离的问题归结为构造满足特定条件矩阵的组合问题和特定形式Bent函数的存在性问题,由此给出了Bent函数和1阶弹性函数最小距离的一个下限。(6)指出了布尔函数Walsh谱绝对值分布在仿射变换下的不变性,计算了一些布尔函数的Walsh谱绝对值分布,给出了一个集合恰为某个布尔函数的Walsh谱绝对值分布的必要条件。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
网络文化是新农村文化建设无法回避的重要方面。它架构新农村文化建设环境新空间的同时,也考验着新农村文化建设环境的适应性。重视网络文化建设,采取积极的应对措施,规避网络文
介绍了主成分分析法的基本方法,以及该方法在评价土壤腐蚀性中的应用。根据这一方法,建立了土壤腐蚀性综合因素评价的数学模型,并得到土壤电阻率、含水量、自然电位、pH值和
一、引言导航技术是国际民航组织空中航行系统的重要组成部分,是卫星、机载及地面各种定位与导航技术的结合,为航空器提供飞行引导信息,使其能够安全、正常飞行,是现代民用航
摘 要:新课程标准指出,小学语文教学要加强听、说、读、写等综合素养的养成,有意识的进行自学能力的培养。因此在小学语文教学活动中,教师要从习惯养成、自学能力培养入手,发挥学生的主观能动力。尤其是小学二年级的学生,是习惯能力培养的基础阶段,要充分发挥教师的引导作用,设置情景教学,引发学生思考,利用教学机智,构建活泼有序、生动高效的语文课堂。因此,本文将从教师和学生两方面入手,为构建二年级语文高校课堂探
随着我国开始进口LNG及各地开始兴建LNG接收站,LNG具有的冷能已逐渐被认识和利用。介绍了LNG冷能的概念及其特点,概述了现有LNG冷能利用的几种方式。将LNG与其它常用的制冷剂
本文利用Johansen协整检验、误差修正模型、脉冲响应和方差分解方法及格兰杰因果检验法对各因素的进行实证分析,发现长期中通货膨胀与货币供给M1增量、汇率、外汇储备、国际
城市化水平低和产业结构不合理是目前我国实现城乡经济与社会和谐发展中的两大主要问题。产业结构调整与城市化的发展并不是两条毫无关系的平行轨迹,本文从理论上分析城市化
随着信息技术的不断发展,以网络信息技术为核心的新媒体取代了传统媒体,成为现代人最为重要的信息获取路径。因此,各行各业必须从新媒体环境下做出相应的变革,才能实现新的发