分组密码扩散层的改进研究-信号与信息处理专业论文.docx

恻唰叫叫 恻唰叫叫咱@ 阳m阳川au m州川肉，h MM叫呻41 . 恻唰唰，， 川川川00 唰恻川川川41· 删 州州Y 杭州电子科技大学硕士学位论文 分组密码扩散层的改进研究 .c -- 、 研究生:何凌云 指导教师: 周建钦教授 2011 年 02 月 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Research on the Improvement of Block Cipher Diffusion Layer Candidate: He Lingyun Supervisor: Prof. Zhou Jianqin February ，2011 ， ，hJ ，、 杭州电子科技大学硕士学位论文 杭州电子科技大学硕士学位论文 摘要 分细密码具有许多优于其他加密算法的特点，如加密速度快、易于标准化以及便于用软 硬件实现等，这使得其在通信与信息网络中的数据加密、消息鉴别、密钥管理与认证等方面 扮演着核心加密算法的角色，在整个计算机遇倍与信息系统的安全领域中有着不可替代的地 位.因此，对于分组密码的研究一直是密码学乃至信息安全研究的热点方向之一。 由于新的加密标准…AES 的提出与制定，使得服役于信息安全领域 20 多年的 DES 在许多 应用中逐渐被取代。但 DES 精湛的密码设计思想与稳定的安全性能一直影响着密码学界，许 多学者对 DES 算法的分析与改进进行着孜孜不倦的努力。同时，对于新提出的数据加密标准 A邸，研究者则更加侧盒子对算法的安全性能和加密效率进行各种分析以及在各种安全应用领 域的改进与实现。 本文首先对分组密码的设计原理与设计准则进行了分析和阐述，介绍了分组密码中最典 型的两种加密算法一DES 与 AES 的加解密原理，并对两种算法的抗攻击性能进行了系统的阐 述。同时介绍了目前密码界对这两种算法所做的研究工作的方向与现状。在此基础上，提出 了两种针对分组密码中扩散居的改进方案。研究的内容分为两部分。第一部分是对 DES 中的 固定 IP 置换进行分析与改进，提出了一种利用密钥生成非线性置换表的方法，在不改变 DES 的主体框架结构且不影响算法的运算蠢的情况下，增加了加密密钥长度。然后对该改进方案 进行了具体实现并针对穷密钥搜索法与整分密码分析法进行了抗攻击性能分析。第二部分是 对 SPN 密码结构的扩散居进行分析设计。阐述了循环矩阵与最优扩散居的联系，利用线性分 支数的理论构造了能够生成任意阶最优扩散循环矩阵的算法。对得到的最优扩散循环矩阵进 行分析得知，在矩阵元素满足一定关系时，达到最优扩散性的循环矩阵的个数近似于一个均 匀分布，从而为密码算法设计中的扩散居提供了很好的理论基础。 关键词z 分组密码， DES ，AES ，置换袭，分支数，最优扩散居 杭州电子科技大学硕士学位论文 杭州电子科技大学硕士学位论文 ABSTRACT ηle block cipher encryption a1gontluns have many features b时ter 伽an that of other on侃， such as fast encryption sp时， ωY to be standardized and ∞nvenientωbe implemented by hardware andso班ware，which make 胁y play a 仰巾al role in 伽，ta encryption， message authentication， key management andωtification inωmmunication and infonnation network. They have an irreplaceable position 扭曲eωmput∞mmunications and infonnation security syst创1 field. 丁herefore，the research of block cipher is one of focus directions in the filed of 町yptography and even the whole infonnation sωurity a11the 伽ne. ηle proposition and fonnulation of 也e new en町ption stan也rd-AES，makω DES which 阳vesmore 由.an 20 years 怕也.e field of infonnation security be r，叩lac创 in many