布尔函数代数免疫度分析与MAI函数构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hldu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数是构作密码体制的重要工具,对布尔函数的研究归结为对其安全性指标的分析。代数攻击的出现对布尔函数提出了新的安全性要求。为了抵抗代数攻击,Meier等人提出了代数免疫度的概念。代数免疫度对密码体制的设计与分析提出了新的标准,代数免疫度被用于衡量布尔函数抵抗代数攻击的能力,是布尔函数的一个新的安全性指标。代数免疫度越大,布尔函数抵抗代数攻击的能力越强。之后C ourtois和Meier证明了n元布尔函数的代数免疫度最大值为[n/2]。称代数免疫度达到最大的函数为MAI函数。近年来,对布尔函数的代数免疫度性质的研究以及构造MAI函数一直是布尔函数研究的重点。本文首先从布尔函数代数免疫度的性质出发,全面讨论了代数免疫度与其零化子的关系、代数免疫度与布尔函数其它性质的关系,并在两种零化子的构造算法比较方面,综合现有结果进行整合,得到了较好的结论;其次,分析比较了两种构造MAI函数的算法,证明了该二构造算法的等价一致性;第三,分别基于旋转对称函数和偶数元对称函数各给出一种构造MAI函数的方法,并分析说明了所构造MAI函数在平衡性、代数次数、非线性度等方面具有较好的结果。本文最后基于迭代思想,使用级联构造算法构造了两类MAI函数,分析了所构造函数的性质并证明了构造函数与其子函数代数免疫度的关系,确定了已构造函数的代数次数、平衡性以及非线性度,并分析了迭代构造下的i阶级联函数,研究结果表明,在级联构造方法之下,i阶构造函数相比一阶构造,其代数免疫度有显著提高。
其他文献
徐州电视台为了顺应标清电视播出向高清晰度电视播出发展的必然趋势,搭建了正奇高清播出系统。系统采用高清制作节目向现有标清系统自动下变换送播,实现了四个频道的高标清同
随着计算机网络和通信技术的飞速发展,数字签名方案的应用日趋多样化,普通的数字签名方案产生了许多变体,代理签名方案就是其中重要的一种。代理签名方案具有重要的研究价值
介绍了我中心利用引进的北京邮电大学“现代电子化图书馆信息系统”(Melinets)的部分资源,运用编程语言PowerBuilder,实现目次数据推送系统和新书信息推送系统,旨在把我中心
随着计算机网络和多媒体技术的迅猛发展,数字视频在人们的生活中成为不可或缺的信息载体。但是在这些视频中,还夹杂着一些不良内容,它们给社会带来相当大的“不良信息冲击”
生物特征具有唯一性、不可否认性、不易被遗失忘记和直接与个体相联的特性。人们将生物特征与密码学相结合,有效解决了传统密码学中密钥不能将用户数字身份和物理身份相统一的
我们每天收到的快讯稿件,少则十多篇、多则二三十篇,通常每天只能选用七至十篇,多数来稿不能被采用。这些稿件未被采用的原因有哪些呢?经过初步的分析,大致有三条。第一,发
作为一种新型的计算模式,外包计算给人们带来了廉价、按需付费、便捷的存储和计算服务。数据拥有者将自己的数据库外包给云服务器之后,允许用户能够高效地验证云服务器返回的查
里下河地区土质粘重,小麦苗期普遍发育迟缓,不易形成壮苗越冬,从而影响小麦单产的进一步提高.近两年来,我们在兴化县的稻茬乌粘土上,就不同栽培条件对促进麦苗早发的效果进行
伴随互联网的飞速发展,数据处理、传输以及存储的安全性正在经受着严峻的考验。密码学作为信息安全的重要基础,起着越来越重要的作用。而分组密码作为密码学的重点研究内容之一
在内蒙古河套灌区重度盐渍化土壤上种植湖南稷子、田菁、高丹草、草木樨、燕麦5种植物,研究其对盐渍化土壤的生物改良效果。结果表明:5种植物均能不同程度降低土壤容重,增加土壤孔隙度,且土壤容重降幅与对照差异显著。与对照相比,种植田菁、湖南稷子、高丹草土壤容重分别下降4. 1%、3. 4%、4. 1%,土壤总孔隙度分别增加5. 9%、4. 0%、3. 8%,毛管孔隙度分别增加7. 1%、5. 9%、4.