基于RSA和AES混合算法的加密芯片设计-计算机系统结构专业论文.docxVIP

Design Design of the Safety Chip Based on Mixed Algorithm ofRSA and AES WANG Xinggang Under the Supervision of Prof．Zhang Yulin A Thesis Submitted to the University of Jinan In Partial Fulfillment of the Requirements For the Degree of Master of Engineering University of Jinan Jinan，Shandong，P．R．China June，2011 -一一一一一一一一一 原创性声明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体己经发表或撰写过的科研成果。 对本文的研究作出重要贡献的个人和集体，均已在文中以明确方 式标明。本人完全意识到本声明的法律责任由本人承担。 论文作者签名：王达出 Et 期： 垫!!生笸巨l!旦 关于学位论文使用授权的声明 本人完全了解济南大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借鉴；本人授权济南大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩 印或其他复制手段保存论文和汇编本学位论文。 口公开 口保密( 年，解密后应遵守此规定) 论文作者签名：一导师签名：寻 他、碰 3 济南大学硕}j学位论文目 济南大学硕}j学位论文 目 录 摘要 ．．V ABSTRACT．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．VII 第一章绪论 1 1．1课题背景和意义 ．1 1．2密码学背景知识 ．2 1．3论文的组织结构 ．3 1．4论文主要研究内容 ．．4 第二章RSA算法介绍 ．5 2．1 RSA算法的数学基础 5 2．1．1单向函数 5 2．1．2欧拉定理及相关概念 ．．6 2．2 RSA算法简介 7 2．3数字签名 ．7 2．4 RSA实现方式 8 2．4．1模幂运算 8 2．4．2模乘运算 ．．12 2．4．3实现方式的比较与选择 ．．15 第三章AES加密算法介绍 ．．19 3．1 AES算法的数学基础 ．．19 3．1．1有限域 ．19 3．1．2字节运算 ．．19 3．1．3字运算 ．21 3．2 AES一128加密算法简介 22 3．2．1状态矩阵 ．．23 3．2．2轮变换 ．23 3．2．3密钥编排 ．．26 3．3 AES实现方式 ．．28 3．3．1非流水实现 28 珏于RSA和AES混合算法的加需：芭=片设计 珏于RSA和AES混合算法的加需：芭=片设计 I曼!曼曼曼曼曼曼曼蔓量!曼皇曼曼!!!曼!曼!蔓曼!!曼曼!曼曼曼曼曼曼曼曼曼曼曼曼曼曼曼蔓曼曼!曼曼皇曼蔓曼 3．3．2流水实现 ．．28 3．4 S盒的实现 ．30 3．4．1直接方式 ．．30 3．4．2 Block RAM存储 ．．30 3．5实现方式比较和选择 ．．3l 第四章S盒的分析与改进 ．．33 4．1 S盒的构造 ．33 4．2代数表达式及迭代输出周期 ．．34 4．1．1代数表达式 34 4．1．2迭代输出周期 ．37 4．3 S盒中仿射变换的性质 38 4．3．1仿射变换对性质 ．．38 4．3．2迭代输出周期256的S盒 42 4．4 S盒的改进 ．45 第五章芯片总体设计方案 ．53 5．1芯片总体结构 ．： ‘ 53 5．2控制模块设计 ．．56 5．3通信模块设计 ．．60 5．3．1输入接口 ．．60 5．3．2输出接口 ．．62 5．4 RSA加解密模块设计 ．．63 5．4．1 RSA模乘模块 ．64 5．4．2 RSA模幂模块 ．68 5．5 AES加密模块设计 ．73 5．5．1轮变换 ．73 5．5．2密钥编排 ．．76 5．5．3 AES加密实现结构 76 5．6芯片性能分析 ．．78 第六章加密芯片的密码体系 ．．79 lI 济南夫学硕lj学位论文6．1加密芯片的密钥体系 济南夫学硕lj学位论文 6．1加密芯片的密钥体系 ．．79 6．2加密芯片的密钥交换 ．．79 第七章结束语 ．．81 7．1全文总结 81 7．2工作展望 81 参考文献 ．．83 致谢 ．．87 附录 ．89 一、在校期间发表的学术论文 ．89 二、在校期间参加的项目 ．．89 三、在校期间获奖情况 ．89 Hl 联 TRSA 和 AES 混介霄达