基于APN函数的S盒研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:c410504
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码学的分析与设计是两个既相互依存又相互对立的研究方向,分组密码的这种对立统一关系促进了它的快速发展。S盒是诸多分组密码系统中的唯一非线性部件,它提供了香农理论中最重要的混淆作用,其密码强度决定了整个分组密码算法的安全强度。因此,设计安全S盒就成为设计分组密码算法的核心任务之一。几乎完全非线性(Almost Prefect Nonlinear, APN)函数以其低差分的特性在抗击差分密码分析和线性密码分析攻击中具有最佳的抵抗效果。因而,在密码学应用中,它是构造S盒的最佳选择。在APN函数的发展进程中,有限域GF(2n)上是否存在n为偶数的APN置换函数一直都是理论界的公开难题。这也造成了利用APN函数设计分组密码S盒的瓶颈,限制了它在密码学中的应用。然而,随着理论研究的深入和大量APN多项式函数构造方法的提出,Dillon在域GF(26)上寻找到一个APN置换多项式函数,他也从理论上证明了其方法不适合于n为偶数的其他有限域。AES密码S盒的设计原理是针对当前主流的密码分析技术差分密码分析和线性密码分析的,它的先求逆再仿射的设计方法值得后续密码设计者们借鉴。充分发挥APN函数和AES密码S盒设计原理的优势,将APN函数应用到分组密码S盒的设计中。在特定有限域上,利用将APN函数取代逆函数再仿射变换的设计思路,文中利用APN幂置换函数求解n分别为3和5时的域GF(2n)上的APN S盒,以及APN多项式置换函数求解域GF(26)上的APN S盒。当前,在分组密码中所使用的S盒,大多是8位方盒,域GF(28)上不存在APN置换函数用于直接构造APN S盒。动态S盒的设计初衷是为了提高密码强度。它在一个密码系统中使用选取概率一致、安全强度相近、互不关联的多个S盒,不同S盒的选择依赖于轮函数中的子密钥。动态S盒的设计原理为利用输入位数低的APN S盒设计主流的8位S盒提供了依据。将8位输入拆分为两部分,一部分用于APN S盒的置换对应关系,另一部分经过“S盒选择器”置换,其输出结果一方面作为选择不同APN S盒的依据,同时还连同APN S盒的输出一起组合成8位输出。基于此,文中给出了两种拆分组合方法,即3+5和2+6,并构造出了对应的S盒3+5 S盒和2+6_S盒。在构造3+5_S盒时3位的S盒选择器的置换关系采用了域GF(23)上的APNS盒,2+6_S盒的2位S盒选择器置换关系因在域GF(22)上不存在APN S盒而采用类似AES密码S盒构造方法利用逆函数构造的置换关系来实现。
其他文献
在统计学,信号处理,经济学,金融数学等领域,时间序列得到广泛的研究和应用。近年本领域的热点问题是:统计特征时间序列和非线性时间序列的分歧。事实上我们在确定模型之前应该先观
差异进化算法是一种高效稳健的进化算法,是近年来进化计算研究领域的热点。针对差异进化算法对变量相关问题的求解困难,本文提出一种基于协方差学习机制的差异进化算法LYDE。
随着计算机网络的发展,网络的应用范围越来越广,随之而来的是网络中各种病毒、木马等爆发频率的加快,更加不幸的是各种网络攻击机制和网络攻击工具操作使用时越来越趋向于傻
目前,无线传感器网络安全问题是无线传感器网络的研究热点之一。入侵检测是无线传感器网络安全研究的一个重要领域。因此,研究无线传感器网络入侵检测技术具有非常重要的理论
Web信息抽取技术是在计算机不断普及和互联网迅速发展的背景下产生的。面对网络中海量、半结构化的Web文本资源,Web信息抽取技术致力于从中提取特定的信息,并将其转化为含义
嵌入式系统的应用日益多样化,深刻影响着人们的生活。汽车控制、多媒体视频娱乐、个人移动电话,到处有嵌入式系统的影子。人们也对嵌入式系统的性能提出越来越高的要求,其中实时
人类对物体的识别主要是对物体外形的识别,图像形状检测在图像处理及模式识别中是很重要的。Hough变换是种在图形图像处理中经常用到的形状检测方法,实现的是一种从图像空间到
近年来,P2P技术成为人们研究的热点问题,基于其分布式和能充分利用资源的特点快速发展并得到广泛应用。但是,随之产生的安全、效率等方面的问题逐渐凸现,特别是网络中节点的
模型驱动架构(MDA)是一种以模型为核心的软件开发方法。MDA开发过程以需求分析阶段为起点,软件开发人员通过阅读分析非形式化或半形式化的需求规格说明,手工创建平台无关模型(PIM)
协同图形编辑系统支持地域分散的一组设计群体通过网络同步高效地浏览、操作和修改共享的图形文档,而其中全复制结构下协同过程中的一致性维护和语义保持是协同设计相关研究