密码学中布尔函数及多输出布尔函数的构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:niechunming521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
印尔函数和多输出函数在密码学和通信领域有广泛的应用.本文研究了布尔函数和多输出布尔函数的构造.取得以下主要结果:(1).指出了Ma等在2005年给出的‘"A new class of bent functions"一文中的推论5,6以及Charpin等在2005年给出的"On bent and semi-bent quadratic boolean functions"—文中的定理5,6是不完全正确的,并给出了相应的正确结论.借助置换多项式,提出了一种利用二次二项bent函数构造二次多项式bent函数的新方法.(2).三十多年前,Rothaus引入了bent函数的概念,并给出了bent函数的一个间接构造(通常被人们称为Rothaus构造).然而,该构造对初始函数有一个苛刻的要求.借助正形置换和布尔置换,给出了一种构造‘’Rothaus构造”所需初始函数的方法.另外,给出了"Rothaus构造”所构造bent函数的下界.最后,提出了一个新的间接构造bent函数的方法,该方法要求的初始条件比"Rothaus构造”初始条件更强.鉴于此,给出了一些满足新构造初始条件的函数.在此基础上,对bent函数的新构造进行了推广并举例进行了说明.(3).利用具有线性变量的函数和具有拟线性变量的函数,提出了一种构造1阶弹性函数的间接方法.给出了所构造函数的性质与初始函数性质之间的关系.当选择bent函数作为初始函数时,所得到的n+3元弹性函数是不可分的、且非线性度等于bent级联限2n+2-2(n+2/2.另外,当所选择的偶变元初始函数具有高非线性度、最优代数次数和最优代数免疫时,利用该方法可得到一类奇变元的具有最优代数次数、高代数免疫度和高非线性度1阶弹性函数.在所给弹性函数构造的基础上提出了一个构造(n+3,[n/2])-弹性函数的方法.(4).利用一个“谱不相交函数集”和一个特殊的小变元布尔置换,给出了一种通过级联小变元非线性函数来构造偶变元高平衡布尔函数的方法.紧接着,证明了所构造的函数既不属于Carlet所给的Maiorana-McFarland超类函数,也不等同于Zeng和Hu所修改Maiorana-McFarland超类所得到的函数.最后,还证明了所构造的函数具有高非线性度、最优代数次数且没有非零线性结构等.(5).提出一种求F2n上布尔置换逆置换的方法,并证明了一个布尔置换有最优的代数次数等价于它的逆置换有最优的代数次数.进一步,给出了F2n上的一个布尔置换.利用所给的求逆置换的方法,给出了所构造置换的逆置换.最后,指出了所构造布尔置换逆置换具有最优代数次数的充分条件,并举例进行了说明.(6).提出一种由两个n-2元正形置换构造一个n元正形置换的迭代构造方法.并且证明了该方法构造的正形置换与已知迭代构造方法所构造的正形置换不同.此外,还证明了所构造的n元正形置换两两不同.最后,结合已知正行置换的个数和一类特殊正形置换,对所构造的新n元正形置换进行了计数.
其他文献
当今车辆普及程度越来越高,城市停车难的问题越来越突出,亟须建立行之有效的解决方法,电子信息技术的飞快发展,催生出共享停车位。本文以共享停车位案例—ETCP停车为例,探讨E
中国互联网技术和通讯技术的快速发展,使得信息化教学逐步深入到教育领域的各个层次和学科中。基于微信平台的混合教学是在建构主义教学理论的基础上,为提高教学效率、创新教学方法与手段,跟随信息化时代的步伐,将快捷的移动微信平台融入到混合教学中。本研究于高校乒乓球普修课中进行微信平台混合教学的实验研究,展现了微信平台混合教学的有效性和高效性,丰富了乒乓球教学方法与手段。结合乒乓球普修课教学特点的混合教学,是
布尔函数在对称密码系统中起着非常重要的作用.本文重点研究了布尔函数的一些性质,取得以下主要结果:1.给出了任意四个布尔函数的互相关函数间的一个关系式,基于此关系式,得
目的:研究虎尾轮根提取物对大黄致脾虚模型小鼠的干预作用。方法:采用大黄水煎液灌胃建立小鼠脾虚模型。采用系统溶剂提取法对虎尾轮根进行提取,分离得水饱和正丁醇层,配成高
社会保障制度是社会文明进步的重要标志,是由国家或者社区提供的一系列社会服务和措施,目的是改善或提高成员的精神及物质生活水平。我国长期以来实行的是城乡二元化的发展结
手足口病是发生于婴儿和儿童中的一种常见的病毒性的传染病,具有特征性的皮疹和口腔黏膜损害的综合征,可伴发热。通常由柯萨奇病毒a16(CV-A16)引起,其次由肠道病毒71型(EV71)
期刊
为了掌握具有高强度和弹性模量的聚乙烯醇纤维(PVA)增强混凝土的抗弯韧性,对PVA纤维混凝土的弯曲韧性进行了系统试验,测定了不同纤维掺量纤维混凝土梁的荷载—挠度全曲线。基