有限域上低差分函数的构造与分析

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:XIONGSHENG0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码函数作为构成密码算法的重要组件,对算法的安全性具有至关重要的影响。在差分密码攻击中,密码函数的差分均匀度越低,差分分布就越均匀,密码体制抵抗差分密码攻击的能力就越强。因此,在有限域上构造具有低差分均匀度的函数,在理论和实践上都具有重要意义。  本文充分利用“交换法”的构造思想,在偶特征域和奇特征域上分别构造了低差分均匀度的函数,取得的主要结果如下:  1、偶特征域上主要研究4-差分置换的构造。首先在优先布尔函数的概念及相关4-差分置换构造定理的基础上,通过构造一些二项式和三项式形式的优先布尔函数得到了新的4-差分置换。接着将已有交换构造法中使用的布尔函数换成从F2n到F4上的映射,对相应形式的函数进行研究之后也构造了一些新的4-差分置换。然后给出了这些新得到函数的非线性度的一些计算结果。最后证明了在不考虑置换的情况下,可以构造出更多的4-差分函数。  2、奇特征域上主要研究几乎完全非线性(AlmostPerfectNonlinear,APN)函数和完全非线性(PerfectNonlinear,PN)函数的构造。在“交换法”思想的指导下,对已知PN函数进行了一系列改造。首先回顾了“圈”的概念,通过构造特殊形式的圈,并将其与已知PN函数结合,得到了一些新的APN函数。其次利用分段函数的思想,对已知PN函数在其子域上的值进行轻微的修改,构造了新的APN函数。接着对两个PN函数进行拼接,在适当的条件下也构造了一些新的APN函数和PN函数。最后给出了这些新构造APN函数的差分谱的计算结果和简要分析。
其他文献
对流占优反应扩散方程是描述众多物理现象的重要数学模型之一,而由于方程本身具有很强的双曲特性,用通常的数值方法求解此类问题常常会产生过多的数值扩散和非物理的数值振荡.
入侵检测作为一种积极主动的网络安全防护技术,提供了对内部攻击、外部攻击和误操作的实时检测,在系统受到危害之前拦截和响应入侵.目前的IDS研究集中在高精度检测部件的研究
本文主要研究水平匀速滑坡涌浪的生成与传播过程。在前人研究的基础上,通过引入(u,h)曲线的概念,分别对急流冲击波的相互作用,稀疏波与冲击波的相互作用进行了比较详细地讨论。 对急流冲击波的情况,从定性的角度分析了一个冲击波追赶上另一个冲击波后的相互作用,得到可能产生的波形,即反射的稀疏波和入射的冲击波。 对稀疏波追赶冲击波的情况,在稀疏波赶上冲击波以前,利用特征线方法,得到了此问题的解析
自Nakano1950年引进模空间概念以来,在这一空间框架下研究相关非线性问题受到许多国内外学者的关注.比如不动点理论、KKM定理以及极大极小不等式方面的研究已取得了一些有意义
该文首先得到,当多个二次曲面在其平面截口处存在C拼接曲面时,存在最低次C拼接曲面的充分必要条件.利用这个条件进一步还给出了利用其中任意两个或相邻三个二次曲面存在C,C拼
倒立摆系统是一个典型的多变量、非线性、强耦合和快速运动的高阶不稳定系统,通过倒立摆来检验控制方法对不稳定性、非线性和快速性系统的处理能力成为控制领域学者经常使用
有限元方法是现代科学与工程计算领域中最重要的数值方法之一。上世纪60年代以来有限元方法已逐渐成功地应用于求解椭圆和抛物等问题,但对一阶双曲问题并不是十分有效。主要困
本文共分五部分: 第一部分简要介绍功能梯度压电材料中动态裂纹问题的发展历史、研究现状、电弹性动态控制方程及本文研究的主要内容。 第二部分研究无限大功能梯度压电
支撑向量机方法自上世纪九十年代中期产生以来,一直呈现一种强劲发展的势头,目前这种趋势还没有停止的迹象.它建立在小样本统计学习理论基础之上,具有数学形式简单、推广能力
金融数学的核心内容之一是未定权益的定价问题.自1 973年Black和Scholes共同发表Black-Scholes期权定价公式以来,其已成为研究未定权益定价问题的主要理论工具.该论文主要讨