密码学中布尔函数的性质和构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:MyEclipse927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数是密码学中的一类重要函数,特别是在流密码体制的设计和分析中,布尔函数更是占着主导地位,一个重要的原因是,布尔函数的密码性能一定程度决定着密码体制的安全性。本文主要研究了布尔函数的密码性质和具有一定密码性质的布尔函数的构造。全文共分六章。 第一章简述了本课题的意义和本文作者的主要工作。 第二章概括了布尔函数的各种表示。介绍了作为布尔函数重要研究工具的Walsh谱及有关重要结论,这些在后面将要用到。 第三章对密码学中布尔函数的性质及它们之间的相互关系进行了较全面的研究。分别指出了满足平衡性、相关免疫性、扩散性和严格雪崩特性等的布尔函数的一些重要特征,如关于平衡相关免疫函数的谱特征和其代数标准型的结构特征。对非线性度及其上界进行了较深入的讨论。进一步研究了布尔函数的代数次数与相关免疫阶及扩散次数等几种性质之间的相互关系。强调了布尔函数性能指标的折衷。 第四章对几类特殊布尔函数:Bent函数、不重复齐次函数等进行了研究,得到了这些函数密码性质的较完整的结论,从而清楚了这些函数在应用于密码学中时的优势和不足。 第五章对构造布尔函数的几种常用方法进行了研究,详细分析了由这些方法,所构造出的布尔函数的密码性质。最后,介绍了构造布尔函数的新方法,如基于正形置换的构造方法。 第六章也是本文的一个中心,重点研究了布尔函数的构造。首先,基于Bent函数和不重复齐次函数构造出了一类高非线性度的平衡相关免疫函数。其次,基于Bent函数和线性函数给出了一类平衡相关免疫且具有高次扩散性的函数。最后,指出了由两类特殊函数,通过参数的选择而得到具有良好密码性能的布尔函数的方法。
其他文献
为提高实验教学的效果,增强学生的综合能力,从线上环节、线下环节和保障环节三个环节出发,建立"导、学、讲、结、践、核、新"多元融合的实验教学模式,在流体力学、压力容器安
作为一种常见的学习策略,笔记策略是每一个学生都应该掌握的。高中阶段,学生已经对笔记策略有了一定的了解,而高中生现在的笔记策略运用状况如何,我们需要做一个详细的了解,
在三方口令认证密钥交换(三方PAKE)协议中,每个用户仅仅需要和服务器共享一个口令,就可以在服务器的协助下与他人进行安全的密钥交换.由于有效地减少了用户管理口令的负担,三
逆变电源是电力电子中的关键技术,研究基于ARM32的单相逆变电源具有十分重要的工程实用价值。单相逆变电源主要采用的是全桥逆变结构,通过ARM32微处理器产生两路反向互补SPWM
采用液体发酵法培养虫草真菌菌丝体。以虫草真菌胞内多糖量为指标,通过单因素试验,表明玉米淀粉为最佳碳源,酵母粉为最佳氮源,酵母膏为最佳生物素,最适pH为7.0;正交试验表明
改革开放以来,中国的区域经济取得了长足的发展。与此同时,金融业的发展也已成为各区域经济发展的一股重要力量。实践表明,现代成熟的市场经济是一种高度货币化和信用化基础上的
发展乡村旅游对农业经济的发展有着积极的推动作用,而农业经济的优化和增长能够促进乡村旅游业的发展。分析发展乡村旅游对振兴农业经济的重要性,探究发展乡村旅游与振兴农业
在畜牧业发展过程中,基层畜牧兽医站的作用是不可忽视的。而对于基层畜牧兽医站工作而言,动物防疫工作的质量关乎兽医站整体工作质量。因此需要重视动物防疫工作的顺利开展,