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

来源 :复旦大学 | 被引量 : 3次 | 上传用户:luke_lemon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对布尔函数的一些密码学性质进行了研究.主要考虑了具有高代数免疫度的布尔函数以及对称相关免疫布尔函数的构造问题.并考察了所构造布尔函数的-些其他的密码学性质,如平衡性,代数次数及非线性度等.布尔函数在许多密码体制中具有举足轻重的地位.其密码学性质的好坏直接决定着系统的安全性.本文利用代数学和组合数学的知识,在前人的工作基础上提出了多种构造具有好的密码学性质的布尔函数的新方法.通过这些方法,我们构造了多类具有最高代数免疫度的布尔函数,并且最终解决了构造所有具有最高代数免疫度的偶元对称布尔函数的问题.另外,我们还构造了几类对称非回文相关免疫布尔函数,并考察了对称相关免疫布尔函数的代数免疫性质.下面简要介绍一下本文的结构安排以及各章节的主要内容.第一章是绪论,包括前言和基础知识介绍.在前言部分我们主要介绍了问题的背景,目前的研究进展以及本文的主要工作,以期读者对这类问题能有一个大致的了解.基础知识部分主要介绍了布尔函数研究中的一些基本概念,基本方法以及要用到的一些基本工具,为后续部分的展开作好铺垫.第二章考察具有最高代数免疫度的布尔函数的构造问题.我们推广了构造主函数的方法,找到了一大类具有最高代数免疫度的布尔函数.我们还考虑了这类布尔函数的计数以及它们的代数次数.第三章主要考察具有最高代数免疫度的旋转对称布尔函数的构造问题.我们将奇元旋转对称函数的构造问题转化成对一个二项式系数和式的奇偶性判定问题和一个构造二元域上可逆循环矩阵的问题.并由此构造了几类具有最高代数免疫度的旋转对称布尔函数.从而推广了已有的构造方法.第四章构造了对称布尔函数的几类非常重要的低次零化子,并找出了它们函数值的分布特征,从而构造了所有具有最高代数免疫度的偶元对称布尔函数.我们还考虑了这些函数的代数次数及非线性度.此外,通过类似的方法,我们研究了具有较高代数免疫度的偶元对称布尔函数,得到了偶元对称布尔函数达到较高代数免疫度的一些必要条件,并对具有次高代数免疫度的偶元对称布尔函数作了重点研究.第五章主要考察对称非回文相关免疫布尔函数的构造.对n=6r,6r+1,6r+2,6r+3的情形,分别给出了几类这样的布尔函数.从而证明了此类函数的存在性.并利用第四章的结论,证明了一大类对称相关免疫布尔函数,即对称回文布尔函数的代数免疫度都不高.
其他文献
特色数据库是图书馆为读者提供特色服务的重要途径。文章以黑龙江科技大学图书馆的石墨特色数据库建设为例,详细介绍了数据库的建设目标和建设过程。
目的观察脑缺血对AD大鼠皮层和海马异常磷酸化tau蛋白表达的影响,探讨脑缺血在AD进展中的作用。方法大鼠海马注射Aβ1-140成功建立AD大鼠模型后,于AD大鼠右侧纹状体注射内皮素-
行政事业单位内部控制制度的建设和完善是全面深化行政事业单位改革的重要组成部分,实现国家治理现代化是其重要目标。只有从国家治理视角研究行政事业单位内部控制评价体系
5.8万个摊位、2.5万家工业企业以全球最低的价格提供着全球50万种商品目录中的40万种商品,每天接待国内外客人20万人,1000多个集装箱从这里运往世界200多个国家和地区。
期刊
随着无线通信的迅猛发展,新一代无线通信系统中人们对高速率和高质量的服务需求更高。但是有限的频谱资源日益紧张,以及无线传输环境中的衰落和多径失真不容忽视。通过在发射
学习首先是一种态度。有的人的学习,基本上如风过耳,进去的时候是什么样子,出来的时候还是什么样子。这样的学习至少有个态度的问题,那就是他把自己绑得紧紧的,心灵处于闭塞
平板光子晶体波导具有带隙限光和异常色散的特性,为光子集成的实现提供了新的途径。不同光子晶体波导中的模式以及同一光子晶体波导内的不同模式之间都会发生耦合。光子晶体
摘 要:英语是一门语言,是一种在交际方面给我们用来表达思想和感情的工具。而英语教育的目的就是培养学生实际运用英语的能力。培养学生的口头表达和交际能力是高中英语老师的重要教学任务之一。如何提高学生的口语交际能力?在提高学生口语能力所遇到的困难有哪些呢?解决问题的方法又有哪些?这些都是所面临的问题,必须解决的问题。  关键词:高中英语;口语教学;现状;对策  从语言的实用的角度来看,“说”的作用最大,
目的提高妇产科临床实习带教的质量。方法临床实习是医学教育的重要阶段,在临床实习教学中存在许多问题。结果根据实习带教中存在的问题,我们提出了一些思考与建议。结论提高教