低差分一致性函数的研究

来源 :湖南大学 | 被引量 : 8次 | 上传用户:kykyky666888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低差分一致性函数可分为几乎完全非线性(almost perfect nonlinear,APN)函数、完全非线性(perfect nonlinear,PN)函数和其它低差分一致性函数.它们在密码学和代数学中都有广泛的应用.本文构造和分析了一批低差分一致性函数,具体成果如下: 在第二章中,由已知的APN幂函数特例归纳出奇特征域中的两类APN幂函数,并以二次特征和Dickson多项式为工具给出证明.新的APN函数可用来解释Helle—seth提出的两种公开情况,并且可用来证明Dobbertin猜想.最后,将前面提出的两类APN函数加以推广,得出特定形式下幂函数的差分一致属性.在证明过程中创造性地引入Dickson多项式来求解方程,使得方程的求解变得简单可行. 在第三章中,首先讨论了特征为2的域中已知的几类APN多项式函数的等价性质,接着给出了一类新的APN多项式函数,并进一步分析了它的bent属性.该APN函数不Carlet—Charpin—Zinoviev(CCZ)等价于Dobbertin函数,且在特定条件下不等价于已知的函数.其次,将特征为3的域中一类已知的APN函数推广到奇特征域中,新的APN函数包含已知的APN函数为特例.最后,利用线性多项式和迹函数,通过引入中间变量的方法计算了一大类APN函数的Walsh谱.计算结果表明该类函数的Walsh谱和Gold函数的Walsh谱相同,从而确定了它们的非线性度,而函数的非线性度可以衡量其抗线性分析能力. 在第四章中,将已知的APN多项式函数推广到奇特征域中,加上特定的条件而得出几类PN多项式函数,且证明了其中两类PN函数不CCZ等价于已知的PN函数,由此给出了两类半域.在特定的条件下,所构造的半域也与已知的半域不合痕.我们在证明过程中给出了判断CCZ等价和扩张仿射(extended affine,EA)等价的一种方法.最后,讨论了特定条件下Dillon多项式的差分一致性. 在第五章中,结合前面的工具和方法,构造了几类低差分一致性函数.我们注意到除了Edel和Pott最近发现的APN函数外,其它已知的APN多项式函数都是二次的,而且在F22n中还没有发现APN置换函数.我们构造的低差分一致性函数不限于二次,而且具有置换特性,从而给设计和构造S盒提供了更多的方法.在第3节中,引入了几乎低差分一致性概念,并构造了几类几乎低差分一致性函数.
其他文献
本文研究在先进先出(FIFO)供货条件下,损失销售情形下的易逝品库存策略,这里易逝品的保存周期是两个销售阶段而且每个阶段的需求都是随机的。除了在第一个阶段开始的时候制定订购策略,决策者还要在第一个阶段结束的时候改变相应的库存。所以,文中先探讨了中途补货和退货这两种策略。这两种策略分别以两个阈值为特征。传统的观点认为,一些旧产品的退回应该更有效地减少浪费,提高利用率,而中途重新订购的产品应该更好地提
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着我国经济的发展,科学的进步,GPS-RTK技术在地籍测量中开始得到应用.该技术具有精度高以及时效性强的优点,在我国的地籍测量中发挥着越来越重要的作用,得到相关技术人员的
Bernoulli数和Bernoulli多项式具有悠久的历史,在组合数学中有着非常重要的地位,它们在解析数论,函数论和理论物理学等方面有着广泛而深刻的应用,其重要性是不言而喻的.所以关于B
本文主要研究了移动平面方法的应用以及推广,共由五部分组成.全文的安排具体如下:在第一部分前言中,我们扼要的介绍了移动平面方法的历史背景,应用的方向及方法和移动球面方
在现实生活中我们遇到的现象往往既有随机性,又有模糊性。虽然随机微分方程的理论研究已经相当成熟,但针对对现实世界中的模糊现象,仅仅用随机理论来描述存在一定的局限性。  
在运用经典粗糙集理论对决策信息表的处理过程中,论域的划分是按照其中的元素所取属性值相等这种等价关系来实现的,决策规则也是基于此种等价关系下形成.本文第一章主要介绍
数字信息技术的发展,给影视制作行业带了深刻的变革,基于数字技术支持的非线性编辑系统得以迅猛发展,多媒体视频课件也就应运而生.本文结合助学视频字幕制作常见的问题,就中
回顾了2009年国内煤炭资源、铁路运输、煤炭消费等方面情况,重点分析了动力煤市场运行方面的八个主要特点。 Reviewing the domestic coal resources, railway transportatio
设F为区域D内的一族亚纯函数,P(z,f,f’)=P0(z,f)(f’)m+P1(z,f)(f’)m-1+…+Pm(z,f)是关于z,f,f’的微分多项式,degzPj(z,f)=cj(f)是关于z的次数,a1,a2,a3∈C互异,S={a1,a2,a3}.存在δ>0,使对