文档介绍：摘要分组密码属于对称密码体制,具有加解密速度快、易于标准化和便于软硬件实现等特点,在信息安全领域有广泛的应用。因此,围绕分组密码的安全性分析进行研究具有重要意义。本文针对高级加密标准凸诠俜焦ú嫉牡谝桓錾用分组密码算法给出了新的密码分析方法,取得了如下成果:芯苛烁呒都用鼙曜糀的不可能差分密码分析。利用咝员浠坏差分分支数为奶氐悖岢隽薃更一般的植豢赡懿罘智制鳎然后,利用表查询方法和早淘汰方法,提出了豢赡懿罘置苈敕治中新的密钥筛选技术。基于泄惴菏褂玫轮不可能差分区分器和新的密钥筛选技术,利用密钥扩展方案,、。与最优的豢赡懿罘置苈敕治鱿啾龋谑莞丛佣群痛娲⒏丛佣榷疾槐的情况下,上述不可能差分密码分析的时间复杂度降低。诓罘置苈敕治鲈恚岢隽朔肿槊苈胄碌姆治龇椒ǎ悍嵌猿撇豢赡芊来器攻击。该分析方法是通过构造非对称不可能飞来器区分器,排除满足这种关系的密钥,并最终恢复出正确密钥的一种攻击方法。利用密钥编排方案、表查询方法和数据多次利用方法,把新分析方法应用于:首先构造了轮非对称不可能飞来器区分器,,新攻击的数据复杂度和时间复杂度降低,其代价是存储复杂度有所提高。芯苛薃的中间相遇攻击。利用直浠坏奶氐悖直鹛岢隽嗣挥密钥白化时和带有密钥白化时諥的新性质。基于两种性质和时空折中技术,首先给出了未考虑密钥扩展方案时諥的中间相遇攻击,。同时,ü谋浔淼拇娲⒑退饕出了新的部分表查询技术。已有的中间相遇攻击可分为两类,与第一类攻击相比,在数据复杂度不变的情况下,新攻击的时间复杂度和存储复杂度降低;与第二类攻击相比,┱狗桨傅轮校鹿セ鞯氖莞丛佣群褪奔涓丛佣冉档停浯凼谴娲⒏丛度有所提高。芯苛薙挚共罘置苈敕治龅哪芰Α8軸邢咝员浠坏男灾屎械牟罘址植继匦裕晗阜治隽薙轮差分特征,指出的
轮差分特征是由相同结构的植罘痔卣骷读6伞;诟怕饰的轮差分特征,提出了轮的差分密码分析。结果表明:新分析的时间复杂度和存储复杂度低于已有轮的分析,其代价是数据复杂度有所提高。芯苛薙挚瓜咝悦苈敕治龅哪芰Α8軸邢咝员浠坏男灾屎械南咝员平匦裕乖炝薙碌窒咝员平;诟孟咝员近,提出了轮的线性密码分析。结果表明:新分析的数据复杂度和时间复杂度低于已有轮的线性密码分析,其代价是存储复杂度有所提高。同时,把轮线性逼近扩展为轮线性逼近,该线性逼近的提出增加了线性密码分析破译轮的可能性。关键词:分组密码密码分析高级加密标准
甌甌—,.、析瓸瑆,—:.—·甎、析甌琽.,
.,瓸..,、杭,···甇:瑃籪,:
作者简介董晓丽,山西阳曲人。年毕业于西安理工大学,获理学学士学位。年毕业于西安理工大学,获理学硕士学位。年轮两裎N靼驳缱涌萍即笱г诙敛┦可5际Γ胡予濮教授。主要研究方向:分组密码的设计与分析。代表性成果及经历:己在《计算机学报》、《、《通信学报》、《武汉大学学报畔⒖蒲版贰ⅰ兜缱涌萍即笱аП自科版房锓⒈硌趼畚模渲篇被章迹1籈章迹徊斡项国家自然科学基金项目,罟项目。.’’’甁,“保癈”,“”,“保琣甋甋..,...
第一章绪论§分组密码的概述现代密码学是解决信息安全问题的有效手段。分组密码是现代密码学的一个重要研究方向,属于对称密码体制。它可以直接用来加密消息,对消息提供保密性;可以用来构造消息认证码蚳幢U鲜莸恼媸敌院屯暾浴分组密码还具有简洁、快速、易于标准化等特点,因此在信息安全领域有着广泛的应用。大体上,分组密码的研究包括三方面:分组密码的设计理论、分组密码的分析方法和分组密码的检测评估。其中,分组密码的设计与分析是两个既相互对立又相互依存的研究方向,正是两者的互动促进了分组密码的飞速发展。一方面,分组密码的安全性分析给分组密码的设计提供了丰富的经验,另一方面,缜密的设计对分组密码的分析提出了新挑战。本文针对高级加密标准椭泄尴呔钟蛲踩ū曜纪萍鍪褂玫姆肿槊苈胨惴⊿出了新的密码分析方法。分组密码的设计思想来源于年⒈淼穆畚腃K拥挚雇臣乒セ鞯慕嵌瘸龇ⅲ岢隽松杓萍用芩惴ǖ“混淆汀袄┥准则,这一准则是分组密码设计的重要准则之一。此外,他还从信息论的角度提出了“完善保密性汀八婊苈等概念。年,数据加密标准惴ā】的公布揭开了分组密码研究的序幕。它的出现对分组密码的基本理论和设计原理具有非常重要的意义,早期分组密码的研究都是围绕箍5摹:罄矗孀欧肿槊苈敕治黾际醯牟欢辖剑乇鹗差分密码分析【亢拖咝悦苈敕治的出现,惴ǖ陌踩允艿搅思ù蟮奶粽健另一方面,惴茉砍ざ任忍兀孀偶扑慊际醯母叨确⒄梗浒踩受到严重的威胁。年,美国国家标准技术研究所发起了世界范围公开征集高级加密标准】的活动。经过初步研究,个候选算法中选定【俊镜丁、五个算法