密码学中逻辑函数有关非线性准则的研究

来源 :中国人民解放军信息工程大学 | 被引量 : 7次 | 上传用户:chenwu2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先综合运用概率论、代数学、数论等基础学科的理论知识,并以频谱理论作为主要研究工具,对一类谱值分布相对均匀的函数——广半Bent函数、k阶拟Bent函数和p值k阶拟广义Bent函数进行了系统、深入的研究,给出了广半Bent函数定义,并探讨了广半Bent函数的密码学性质;给出了k阶拟Bent函数和p值k阶拟广义Bent函数的定义及等价判别条件;讨论了k阶拟Bent函数和p值k阶拟广义Bent函数与部分Bent函数和p值广义部分Bent函数的关系,探讨了它们的密码学性质;给出了k阶拟Bent函数和p值k阶拟广义Bent函数的典型构造方法,并将对k阶拟Bent函数的密码性质的研究转化到对一类特殊的矩阵的研究上;利用布尔函数的特征矩阵原则上给出了k阶拟Bent函数的一种完全构造方法,还给出了从已有的p值k阶拟广义Bent函数出发,递归构造变元个数更多的p值k阶拟广义Bent函数的方法;初步探讨了k阶拟Bent函数在序列密码、分组密码以及通信中的应用;给出了一类布尔函数Walsh谱的分解式,并利用这类布尔函数的Walsh谱分解式给出了一类近似稳定的布尔函数的构造,特殊情形下为k阶拟Bent函数;利用代数数论的知识考察了p值k阶拟广义Bent函数的谱特征,并给出了k阶拟广义Bent函数与所有仿射函数的符合率特征等等。 随后,本文利用有限域上迹函数、p-多项式的特殊性质以及有限域上的置换理论,对有限域上逻辑函数的密码学性质进行了较为深入细致的研究。重新定义了有限域上逻辑函数的Chrestenson线性谱,考察了新定义的Chrestenson线性谱和原来的Chrestenson循环谱的关系,并利用一组对偶基给出了有限域上逻辑函数的反演公式;给出了有限域上随机变量联合分布的分解式,并利用随机变量联合分布的分解式对有限域上逻辑函数的密码性质进行了研究;给出了有限域上逻辑函数与相应素域上向量逻辑函数的关系,探讨了它们之间密码性质的联系,如平衡性,相关免疫性,扩散性,线性结构以及非线性度等;讨论了有限域上逻辑函数各类线性结构之间的关系,并给出了任意点都是线性结构的逻辑函数的全部构造,由此引出了有限域上的“泛仿射函数”的概念;考察了有限域上逻辑函数的退化性与线性结构的关系、退化性与Chrestenson谱支集的关系;给出了有限域逻辑函数非线性度的定义,利用有限域上逻辑函数的非线性度与相应素域上向量逻辑函数非线性度的关系,考察了有限域上逻辑函数的非线性度与线性结构的关系;利用有限域上逻辑函数与相 信息工程大学博士学位论文应素域上向量逻辑函数的关系,揭示了有限域上的广义Bent函数与相应素域上的广义Bent函数的关系,以及有限域上的完全非线性函数与相应素域上向量广义Bent函数之间的关系;给出了任意有限域上任意。元完全非线性函数存在性与否的宾整证明,并利用有限域上平衡的p一多项式的性质给出了有限域上完全非线性函数的一些基本构造方法.
其他文献
为研究时速380 km/h的新一代高速列车,北车长客公司设计了新一代头型,通过数值模拟技术,对比研究了新头型与原型车的气动特性,模拟结果表明:计算结果与风洞试验结果吻合良好,C
安全保障体系的构建对于实现乡村旅游安全风险管控意义重大。首先,根据区域环境风险系统理论,分析乡村旅游安全系统及其各要素相互作用关系;然后,借鉴触发器工作原理,建立乡
内窥镜是近年来发展较快,深受广大患者所欢迎的一门高科技微创手术。内窥镜的器械消毒与普通手术器械相比有其特殊性,消毒质量是直接关系到医院质量和医院安全的重要内容。切实
光突发交换(OBS)是近年来出现的一种新型交换技术,由于它充分结合了光的高速传输能力和电的灵活处理技术,被认为是未来IP/DWDM全光网络的可行性方案,已受到国内外众多学者和研究
图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配问题的研究不仅具有很重要的理论意义,在优化理论、通讯网络的设计与分析、社会科学、计算复杂性和算法设计等许
近体诗的排序,是对学生有关近体诗格律和基本结构知识的综合性考查。近几年纯粹让考生排序的题型比较少了,但它常常表现为另外一些形式,如对对联、判断古诗的体裁以及梳理某