密码学中差分函数的一些研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:www0908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低差分函数可分为完全非线性函数、几乎完全非线性函数和4-差分函数。它们在密码学中有着广泛的应用。很多分组密码的设计使用定义在F22k上的具有低差分均匀度,高非线性度,以及高代数次数的置换做为它们的S盒去提供混淆。众所周知,对于有限域F2n上的函数,差分均匀度最低为2,即APN函数。然而,由于缺乏F22k上的APN置换,人们经常选择4-差分置换来做S盒。本文在介绍偶扩张上的4-差分置换的基础上,着重介绍了屈龙江等人最近使用“交换方法”的构造工作。通过仔细研究该算法,我们得到了更多优先函数和4-差分置换。特别是n=6时我们得到了34类4-差分置换,而屈龙江等人的论文中只有7类。  本文的另一项工作是关于差分函数的研究。给出了两个判断给定函数是否为差分函数的判别准则。然后给出了Fq上差分函数数量的上界和下界。特别地,当有限域的特征为2时,给出了关于这个数量的递归公式。确定了所有Fq上差分函数的代数次数集合。提出了求解给定差分函数的逆函数的算法。最后,我们证明了两个差分函数有共同逆函数的充分必要条件。
其他文献
武汉市商务局、武汉市商业总会主办的“2015武汉网络购物节”在2015年12月18日零点全面启动,一直持续到24日。以“2015武汉网络购物节”为前奏,武汉2016年货购物节也从即日开
随着人民币利率衍生产品市场的快速发展,人民币利率互换产品的定价问题也成为机构投资者和学术界共同关心的问题。互换利差是利率互换定价问题的关键变量,本文通过建立国债收益
本文对Mark S.Joshi的文章[1]中的研究思路,加以扩展与修正,体现在将作者使用的二叉树模型拓展至三叉树模型。在介绍Mark S.Joshi分析过程的同时,我将对三叉树模型进行分析和证
会计学教育是一种应用性极强的学科,其理论技能基础教学,最终目的都是为了服务于实践操作与应用.因此,其教学重要性与必要性不言而喻.而当前会计教学尤其是会计学基础的教学
进入21世纪以来,我国的互联网技术迎来了发展的黄金时期,时至今日,互联网已经深入了各行各业当中,为我们的日常生活提供了方便.在这种背景之下,对高校的学生进行相关的计算机
本文分两部分,第一部分讨论了一类有趣的单项式的紧性或半紧性,第二部分计算了A2型限定量子包络代数的典范基,找到了所有的单项式元素,并对其它多项式元素给出了一个猜测。  
本文讨论一类带Beddington-DeAngelis功能反应的捕食者-食惧扩散模型非负常数平衡解的稳定性.首先研宄ODE系统中非负常数平衡解的稳定性和分支的存在性,其次考察线性自扩散系
该文除去序言是对问题背景、现状与作者工作的介绍,剩下的正文部分由两部分内容组成.这两部分内容均是进入九十年代以来,关于正算子逼近研究的几个最热门的课题.第一部分内容
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
1899年,G.Pick发现了平面上关于格多边形的Pick定理,这是关于格多边形格点数与面积的关系最早的结论之一.1967年,E.Ehrhart发现了著名的Ehrhart多项式定理,它描述了高维欧氏空间