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

西安邮电学院 毕业设计(论文)开题报告 自动化 系 自动化 专业 08 级 03 班 课题名称： RSA算法的加密解密IP核设计 学生姓名： 邹舟 学号指导教师： 姚霁 报告日期： 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硬件实现而言，通常采用二进制法（平方和乘）进行密钥指数的幂运算，将模幂乘运算分解成一次次的模乘运算，并在每一次乘法操作时进行取模运算。把完成A×Bmod n一次运算称为一 次模乘运算，若指数e的倍数为N位，刚大约需进行1.5N次模乘运算，若模n的位数为1024位或更多，模乘的运算量将是惊人的。单次的1024位模乘运算A×Bmod n的计算量也是相当大的。 采用Montgomery模乘算法及其改进方法可以较好降低这个运算的复杂性。这样，我们可以通过一系列的简单运算的循环迭代完成整个RSA加解密过程，这就是我们用简单的逻辑模块实现复杂的RSA算法的理论依据 Montgomery算法于1985 年提出,它的核心是建立一个模n余数类,从而使模乘运算在这个余数类中转化为乘和右移预算。由于在数字系统中乘法比除法速度快且容易实现,因此可以极大的提高模乘运算的速度。 3．完成本课题的工作方案 3.05～3.26第1～3周：根据任务书要求完成文献阅读和外文文献翻译，学习有关EDA设计的相关知识，包括Verilog HDL语言的学习，RSA加密算法的理论学习和硬件模块的设计，并完成开题报告； 3.27～4.15第4～6周：规划设计方案，学习相关EDA工具的使用方法包括Modelsim、Synplify等，学习相关的语言软件的使用； 4.16～5.19第7～11周：编写RSA加密算法Verilog HDL硬件代码，仿真，综合； 5.19～6.1第12～13周：形成毕业设计论文，请指导老师评改，改进并加以整合，完成设计； 6.4～6. 25第14～16周：书写毕业设计论文、整理，准备PPT，答辩。 4．指导教师审阅意见 指导教师(签字)：　　　　　　 年 月 日 说明： 本报告必须由承担毕业论文(设计)课题任务的学生在毕业论文(设计) 正式开始的第1周周五之前独立撰写完成，并交指导教师审阅。