两类具有特殊密码学性质布尔函数的构造

来源 :北京大学 | 被引量 : 0次 | 上传用户:netproxy_cisheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数作为现代密码学的基石,是构成密码算法的核心组件.其选取的合理性将直接影响到整个密码方案的安全性.本文考虑了两类具有特殊密码学性质布尔函数的构造:基于布尔函数的迹表示,研究了一类超bent函数;基于布尔函数的真值表表示,研究了一类具有较高代数免疫度的布尔函数.  在超bent函数的研究方面,本文考虑了一类形如f(r)a,b:=Trn1(axr(2m-1))+Tr41(bx2n-1/5)布尔函数的超bent及bent性,其中n=2m,m≡2κ(mod4),a∈F2n,b∈F16.当f(r)a,b为超bent函数时,它们都属于PSap类.当m≡2(mod4)且r≡0(mod5)时,利用x5+x+a-1的分解及Kloosterman和,本文详细分析了此类函数的超bent性.此外,利用Kloosterman和与椭圆曲线之间的关系,本文有效地构造了形如f(5)a,b的超bent函数.对于r(≠)0(mod5),a∈F2m,本文在总结同学唐春明之前对布尔函数fa,b:=Trn1(ax2m-1)+ Tr41(bx2n-1/5)超bent性研究的基础上[76],给出了一般性的结论.特别地,当a∈F2m/2时,我们给出了所有形如f(r)a,b的超bent函数.在研究f(r)a,b超bent性的同时,本文还讨论了一类“更一般”的布尔函数f(r)a,b:=Trn1(axr(2m-1))+Tr41(bxk2n-1/5)的超bent性.通过分析,本文发现,当(r,2m+1/5)>1时,f(r,k)a,b不可能是超bent函数.而当(r,2m+1/5)=1时,f(r,k)a,b的超bent性可由f(r)a,b的超bent性进行描述,其中1≤r≤5.对于m≡0(mod4)的情况,本文考虑了f(r)a,b的bent性.通过研究发现,大部分情况下,f(r)a,b不是bent函数.  在具有高代数免疫度布尔函数的研究方面,本文基于有限域F22k的两种表示方式,给出了两种不同的构造方法,并进一步将构造出的布尔函数推广到多输出布尔函数的情况.当视有限域F22k为二维向量空间F2k×F2k时,本文对涂自然和唐小虎等人工作进行了一般化的研究,给出了一类形如f=g(xayb)的具有高代数免疫度的布尔函数,其中a和b都与2k-1互素.而将F*22k视为G1G2时,本文亦给出了一种一般化的构造具有高代数免疫度的布尔函数的方法,其中G1和G2是F*22k的两个子群,且满足(#G1,#G2)=1,#G1×#G2=22k-1.特别地,针对F*22k分解的一种特殊情况——群的极分解,本文构造了两类具有高代数免疫度的向量值布尔函数,一类为属于PSap类的超bent函数,另一类在具有最高代数免疫度的情况下还具有平衡性和最优代数次数.事实上,基于群分解进行构造时,本文提供的构造方法并不局限于偶数元有限域,仅要求有限域对应的乘法群存在两个满足上面要求的两个子群即可.
其他文献
十六大指出:“坚决反对和防止腐败,是全党一项重大的政治任务。”2003年以来,先后有李嘉廷、刘方仁、程维高等一批省部级官员被判刑或查处,还有一些高官被“两规”。社会各
Javascript技术的成熟使得WEB应用功能越来越强大,WEB应用已经成为互联网的主流。随之而来也出现了好多安全问题,一个网站的安全与否对于用户与网站本身来说都非常的重要。而考
该篇文章共分为两大部分.第一部分主要讨论了关于K-极大图的若干性质结构及其边连通度给出了k-极大图G的阶数固定时G的边数,并着重刻划了当k-极大图G的阶数固定时其 边数分别
近年来,人们尝试从不同角度研究余代数理论。本论文的研究内容主要分为两部分:第一部分利用余代数变换的性质研究Gorcnstein-余代数上投射余模、内射余模、余平坦余模的相关性
本文主要是对无穷维动力系统中关于吸引子存在性的一些最新研究成果及结合有关的能量估计方法进行了应用,研究了如下的两种形式非经典NaVier_Stokes方程的初边值问题  解的
计算机和网络的普及使得信息安全面临前所未有的挑战,图像作为信息的一种,其安全性也越来越受到人们的重视.随之出现了很多数字图像加密算法.但传统的加密算法如: AES、DES等已
为了研究多体量子系统量子态的可分性,利用厄密观测量构造Bell算子,通过讨论算子平均值的绝对值的上限,给出多体量子系统可分态的所有分类.首先讨论利用Pauli矩阵构造的Bell算子
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
Pawlak在1982年提出了粗糙集理论.粗糙集理论是一种处理不完备信息系统的强大工具,也是处理不确定知识的有效工具,它已经被成功的应用于模式识别、数据挖掘、机器学习等领域.随
近年来,我国汽车保有量的急剧上升,汽车维修人才供不应求,中职汽修专业的很多学生还没毕业就被各大汽车企业预订一空.然而,作为教育工作者,我却看到所培养出来学生未能获得过