RSA加密解密IP核设计开题报告.doc

西安邮电学院毕业设计(论文)开题报告 自动化 系 自动化 专业 08 级 03 班课题名称： RSA算法的加密解密IP核设计 学生姓名： 邹舟 学号：06081078指导教师： 姚霁 报告日期： 2012年03月10日 1本课题所涉及的问题及应用现状综述随着信息化在全球的发展，互联网、电信网、广播电视网正在走向三网融合，计算机、通信、数码电子产品也朝着3C融合的方向发展，人们的社会生活对网络的依赖越来越大，信息及信息系统的安全与公众利益的关系日益密切。因安全漏洞和黑客入侵而造成的巨大损失的案例日益增多。网络安全问题日益重要和迫切。要实现网络安全，就离不开加密技术。RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。是唯一被广泛接受并实现的通用公开密钥密码算法，目前已成为公钥密码的国际标准。该算法的基础是初等数论中的欧拉定理，其安全性建立在大整数因子分解的困难性上。算法的名字以发明者的姓氏首字母命名：Ron Rivest Adi Shamir 和Leonard Adleman。虽然自1978年提出以来，RSA的安全性 一直未能得到理论上的证明，但它经历了各种攻击，至今未被完全攻破。随着越来 越多的商业应用和标准化工作，RSA已经成为最具代表性的公钥加密技术。参考文献：（1）邓安文 密码学加密演算法 中国水利水电出版社（2）赵振江，连过卿 密码编码学 电子工业出版社（3）Richard Spillman 经典密码学与现代密码学 清华大学出版社（4）郑利浩，王荃，陈华锋，FPGA数字逻辑设计教程，电子工业出版社（5）杜建国，VERILOG HDL 硬件描述语言，国防工业出版社（6）何宾，EDA原理及Verilog实现，清华大学出版社2本课题需要重点研究的关键问题、解决的思路及实现预期目标的可行性分析由于RSA算法属于一种公开密钥密码算法，其安全性依赖于大整数的素数因子分解的困难性。RSA加解密过程可归结为对Me mod n的模幂乘运算，就RSA硬件实现而言，通常采用二进制法（平方和乘）进行密钥指数的幂运算，将模幂乘运算分解成一次次的模乘运算，并在每一次乘法操作时进行取模运算。把完成ABmod n一次运算称为一次模乘运算，若指数e的倍数为N位，刚大约需进行1.5N次模乘运算，若模n的位数为1024位或更多，模乘的运算量将是惊人的。单次的1024位模乘运算ABmod n的计算量也是相当大的。采用Montgomery模乘算法及其改进方法可以较好降低这个运算的复杂性。这样，我们可以通过一系列的简单运算的循环迭代完成整个RSA加解密过程，这就是我们用简单的逻辑模块实现复杂的RSA算法的理论依据Montgomery算法于1985 年提出,它的核心是建立一个模n余数类,从而使模乘运算在这个余数类中转化为乘和右移预算。由于在数字系统中乘法比除法速度快且容易实现,因此可以极大的提高模乘运算的速度。3完成本课题的工作方案3.053.26第13周：根据任务书要求完成文献阅读和外文文献翻译，学习有关EDA设计的相关知识，包括Verilog HDL语言的学习，RSA加密算法的理论学习和硬件模块的设计，并完成开题报告；3.274.15第46周：规划设计方案，学习相关EDA工具的使用方法包括Modelsim、Synplify等，学习相关的语言软件的使用；4.165.19第711周：编写RSA加密算法Verilog HDL硬件代码，仿真，综合；5.196.1第1213周：形成毕业设计论文，请指导老师评改，改进并加以整合，完成设计；6.46. 25第1416周：书写毕业设计论文、整理，准备PPT，答辩。4指导教师审阅意