具有置换和高非线性度性质的密码函数的构造与分析

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:w370724
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码函数在对称密码体制中占据着非常重要的位置,其安全性依赖于密码函数的某些密码学性质,如置换性、平衡性、弹性、非线性度、代数次数、代数免疫度和差分均匀度等。而这些密码学性质都是为了抵抗某些攻击手段而产生,如区别攻击、相关攻击、流密码中的快速相关攻击和最佳仿射逼近攻击以及分组密码中的线性攻击、Berlekmap-Massey攻击、代数攻击和差分攻击等。由于这些密码学性质彼此制约,故构造和分析具有置换和高非线性度性质的密码函数是对称密码学的一个热点研究课题。本文主要开展对几类奇特征有限域上的置换多项式、几类具有Niho指数的置换多项式、几类Fpn上的置换多项式和完全置换多项式、Bent函数的构造以及具有高非线性度的弹性布尔函数和弹性向量布尔函数的构造等问题的研究,取得以下研究成果:1)利用分段构造法,对于一个满足(?)的整数s,构造了六类形如(axqm-sbx+δ)s-L(x)的置换多项式。其次,通过确定有限域上一些特殊方程的解的数目,对于满足 s(pm-1)≡pm-1(mod pn-1)或s(pk/2m-1)≡pkm-1(mod pn-1)的整数s,分析了三类形如(aTrmn(x)+δ)s-L(x)的多项式的置换性质。2)通过分析有限域F32m上的一个七次和五次Dickson多项式,部分证明了李康荃等人提出的两个猜想并构造了几类F32m上具有Niho指数的置换三项式。其次,研究了一类F52m上的置换三项式,扩展了伍高飞等人的结果,并给出了很多其他的扩展结果。除了在奇特征有限域上构造置换三项式外,研究了一类偶特征域上三项式的置换性质。最后,通过研究特定的二次和三次方程在单位圆上的根分布,构造了一类F2n上的置换四项式。3)利用AGW准则以及确定有限域上一些特定方程的解的数目来研究多项式的置换性质,构造了九类Fpn上形如(xpm-x+δ)S1+(xpm-x+δ)S2+x的置换多项式。其次,分析了五类Fp2m上形如axpm+bx+h(xpm-x)的多项式的完全置换性质。这些是对李丽莎等人一些前期工作的进一步研究与补充。4)针对传统的M-M类Bent函数构造,分别用多个线性函数的乘积和三个线性函数的乘积替代原有的任意的m元布尔函数,通过计算其Walsh谱构造出新的Bent函数。其次,利用了二项式对合函数以及具有线性转换器的函数构造了满足一定条件的三个两两不同的置换,基于此获得了新的Bent函数并计算了其对偶函数。最后,利用任意两个函数的两个线性转换器,给出了满足传统M-M类Bent函数构造的置换,从而得到新的Bent函数。5)基于级联不同的弹性函数的方法,利用了不同的低阶弹性函数去构造更高阶的弹性函数,获得了一大类具有几乎最优的非线性度和最优代数次数的弹性布尔函数。其次,通过引入不相交线性码和级联不同的弹性向量函数,利用多个低阶弹性向量函数去设计更高阶的弹性向量布尔函数,得到了一大类具有严格几乎最优非线性度的高代数次数的(n,m,r)向量布尔函数。
其他文献
1979年元旦,全国人大常委会发表了《告台湾同胞书》,提出结束两岸对峙、实现“三通”的建议,之后,台商冲破重重阻力开始在大陆投资。由于要素成本、政策法律环境、文化氛围等原因,大陆东南沿海诸省市成为台商聚集地。  分布概况  随着大陆改革开放的不断深入,台商对大陆的直接投资迅速发展。主要表现在投资项目合同金额和实际使用金额的不断增加,按大陆方面统计,截至2013年3月底,大陆累计批准台资项目8868
“花鼓,花鼓,敲锣打鼓;女顶彩球,男挎花鼓;蹦蹦跳跳,有文有武;追根溯源,晋朝有祖。”这段在台儿庄广为流传的民谣说的是运河花鼓。诞生于大运河流域台儿庄段的运河花鼓,是全长1842公里的京杭大运河上独特的民间艺术。运河花鼓诞生于台儿庄,繁衍于运河,已经有200多年的发展历史。前不久,运河花鼓被评定为省级非物质文化遗产。欢快、热闹、风趣的花鼓戏,曾是一代又一代台儿庄人心中最珍贵的记忆。也许,台儿庄人耳
在德国参观访问的中国国务院副总理曾培炎参观访问了拜耳集团。拜耳集团董事长温宁、董事会董事欧尔斯博士和拜耳材料科技股份有限公司董事长诺仁博博士,在库克斯港登船迎接曾
【正】 当前,在建立社会主义市场经济体制的过程中,如何提高对这一事物客观必然性的认识,是一个重要的问题。本文试图就这个问题,谈一点个人的看法。 1、机器整体论还是有机
在“大众创业、万众创新”的时代大潮中,探索如何用“互联网 ”基因驱动海峡两岸多行业深入融合、孵化更多合作平台,正在成为双方互联网业者的共同课题。  2015年7月在北京召开的“2015两岸互联网发展论坛”上,500多位来自两岸IT、银行、支付、创意营销、电子商务等领域的从业者和研究者齐聚一堂,共同就“打造两岸‘ ’平台,开启众创新时代”议题,交流创业经验,共享创新技艺。  自2009年“两岸互联网
无论是研发试制的设备还是大批量生产使用的低温干燥设备,都必须满足预先规定的工作温度的要求,以免对温度敏感的有效物质成分造成任何伤害。而大多数低温干燥设备都属于单独制
房间太热?可能是因为夏日的阳光太猛烈,没有一点点防备怎么行?有了能够自动感知调节室内光照的百叶窗,就不用担心了。
工厂普遍采用循环水冷却设备,为达到阻垢、缓蚀及杀菌的目的,合理选择化学药剂在循环水处理中至关重要.介绍了金迪化纤公司循环水处理情况.
当奥巴马用4年的时间,终于带领美国走出经济危机的深渊,准备在他的第二个任期实现一番伟业时,却发现他脚下的道路依然是荆棘密布,而令他感到最为艰难的或许恰恰源自于一直令这个国家引以为豪却又令世人充满困惑的“美国梦”。  一场耗资数十亿美元的选举,并没有为华盛顿永恒的政治角力画上一个休止符。当奥巴马用4年的时间,终于带领美国走出经济危机的深渊,准备在他的第二个任期实现一番伟业时,却发现他脚下的道路依然是
在漆忠海的观念里,只要肯努力,没有做不到的事,他把“自胜者强,自强者胜”这句话当做自己的座右铭。对于他来说,踏实做事,似乎比什么都重要。他领导下的漆臣投资集团,似乎像他一样,有着强烈的务实风格。这个成立于2014年,注册资本为1亿元人民币的年轻集团,迅速而又稳固地建设自己的业务版图。  微妙的变革时机  漆忠海从来不惧怕迎难而上。2014年,受经济大环境和房地产业下行压力的影响,建工行业在历经“黄