分组密码的攻击方法与应用研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:sgjies
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络和通信技术的飞速发展,信息安全问题日益突出。分组密码在信息安全领域扮演着重要角色,它具有速度快、易于标准化和便于软硬件实现等特点,通常是信息与网络安全中实现数据加密、数字签名、认证及密钥管理的核心加密算法。本文主要研究了积分攻击、不可能差分攻击和中间相遇攻击等分组密码攻击方法的原理,并利用这些方法,对CLEFIA算法、3D密码、ARIA算法和Camellia算法等分组密码算法进行了安全性分析,取得了如下成果:1.根据CLEFIA算法的结构特性,通过理论推导得出了CLEFIA算法的两个新的8轮高阶积分区分器,并指出了算法设计者所提出的8轮积分区分器是错误的。进一步,基于新的8轮积分区分器,将白化密钥与子密钥相结合,并利用“部分和”技术给出了对10轮CLEFIA-128、11轮CLEFIA-192和12轮CLEFIA-256的积分攻击。该结果在数据复杂度和时间复杂度方面都优于算法设计者给出的积分攻击。2.通过对3D密码加密组件性质的研究,将密码设计者给出的5轮不可能差分推广至6轮,基于6轮不可能差分给出了对7轮和8轮3D密码的攻击。进一步,结合密钥扩展算法的性质,给出了对9轮3D密码的攻击。此外,本文通过对3D密码加密结构的进一步研究,找到了密码算法的另一类6轮不可能差分。基于新的6轮不可能差分,并结合Early-Abort技术和预计算(牺牲存储空间换取时间复杂度)技术,首次给出了对11轮3D密码的攻击,这是目前对3D密码在单密钥模型下最好的攻击结果。3.对CLEFIA-128抵抗不可能差分攻击的能力进行了研究。通过对CLEFIA-128的密钥扩展算法的研究,发现了前两轮的轮密钥和第13轮的轮密钥之间有一些公共比特,从而在密码攻击过程中可以减少猜测密钥的数量。利用这个性质,基于已有的9轮不可能差分,再结合Early-Abort技术,本文首次给出了对13轮CLEFIA-128的不可能差分攻击,其中包括带白化层的攻击和不带白化层的攻击。4.首次评估了韩国标准ARIA算法抵抗中间相遇攻击的能力。根据ARIA算法的非线性层和线性层的性质,推导出了ARIA-128的3轮区分器和ARIA-256的4轮区分器,利用中间相遇攻击方法,分别给出了对5轮、6轮ARIA-128和8轮ARIA-256的中间相遇攻击。进一步,利用ARIA算法的非线性层中某些S盒相同这个性质,将ARIA-256的4轮区分器改进得到了ARIA-192的4轮区分器,并给出了对7轮ARIA-192的攻击。结果表明7轮ARIA-192和8轮ARIA-256对中间相遇攻击是不免疫的。5.首次对欧洲标准Camellia算法抵抗中间相遇攻击的能力进行了研究。构造了不带F L/F L1变换和白化的Camellia算法的一类新的等价结构,基于等价结构找到了算法的7轮和8轮区分器。基于7轮区分器给出了对12轮Camellia-192的中间相遇攻击,进一步,基于8轮区分器,并结合密钥扩展算法的性质,给出了对15轮和16轮Camellia-256的攻击。与以往的结果相比,本文的攻击在时间复杂度增加一点的情况下极大地降低了数据复杂度。此外,研究了Camellia-128抵抗中间相遇攻击的能力,利用密钥扩展算法的性质给出了对8轮Camellia-128的一种现实攻击,而在这之前的其他攻击方法的攻击复杂度都是不现实的。
其他文献
将曲面与曲面之间的接触原理应用在数控加工中,可解决园柱凸轮,圆锥凸轮等空间凸轮的加工问题.该方法是将凸轮展开后,通过凸轮的轴向坐标、周向坐标和转角的几何关系及其曲线
山西广播电视台科教频道推出的《都市110》栏目,从2005年开播到现在,以其独特的定位和权威的报道,在广播电视市场上争得了一席之地.本文拟通过对《都市110》的成功因素进行探
在传统管理方式下,平均一个机房教师往往要负责近百台计算机的软硬件的日常维护工作,同时教学的多样性对实验室的开放性提出更高的要求,这使得机房管理人员面临着前所未有的压力。实验室管理容易陷于无序状态,教学的连续性受到影响,并且不利于实验队伍素质的提高。本文探讨了在机房管理中引入ISO9001质量体系,让学生参与管理、教师统筹管理的模式。
计算机辅助装配工艺设计(CAAPP),是用计算机自动生成装配工艺文件的方法。产品装配模型是支持产品从概念设计、零件设计,到装配设计的产品模型,描述了给定产品的装配过程。其关联由装配体的静止基准件、相对运动件、贴合关系矩阵和轴孔配合关系矩阵表征,并采用Solid Edge实现了产品装配模型设计功能。为此,提出了包括装配信息获取、动态数据库和装配工艺知识库访问、装配仿真和自动决策的装配工艺设计与输出的
空间矢量脉宽调制是依据变换器空间电压(电流)矢量切换来控制变换器的一种新颖思路的控制策略。利用Freescale公司数字信号处理器56F805实现空间矢量脉宽调制。DSP56F805包含PW
叶圣陶先生说“阅读是吸收,写作是倾吐。”因此可见阅读的重要性。且阅读作为语文的重要组成部分,对学生的学习和成长也发挥着重要作用。阅读和作文的写作是分不开的,两者相
基于知识库的交互式CAPP系统采用框架+规则知识表示法,增加了加工内容和相关知识.用规则消解工艺冲突,用框架知识描述零件特征、几何尺寸和工艺信息等.并以阶梯轴零件框架为
(2007年6月20日,北京讯)今天,IBM(NYSE:IBM)公司在北京隆重举行了以“传承经典科技,创新游刃有余”为主题的IBM BladeCenter新产品发布会,公布了多项行业领先的BladeCenter新产品
教师在传授数学知识的同时,着重于培养和提高学生的数学思维素质,把数学思想和方法传授给学生。数学思维素质是现代技术人才必备的素质。本文简要介绍了数学思维的本质、基本
电影画面的表现力随着科技的发展和电影制作流程的改善也产生了或多或少的改变。光影和色彩决定了影片画面的视觉表现和情感传达。在当今电影工业化的背景下,数字调色成为影