关于RSA算法的研究与改进的开题报告.doc

XXXXXXXX大学 本科毕业设计(论文)开题报告 题 目 关于RSA算法的研究与改进 指导教师 XXXXXXX 院(系、部) XXXXXXXXXXXXX工程系 专业班级 XXXXXXXXXXXXXX 学 号 XXXXXXXXXXXXXX 姓 名 XXXXXXXX 日 期 2012年3月12日 教务处印制 一、选题的目的、意义和研究现状 （一）选题的目的和意义 RSA公开密钥加密算法自20世纪70年代提出以来，已经得到了广泛认可和应用。发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。RSA在硬件方面，以技术成熟的IC应用于各种消费类电子产品。 RSA在软件方面的应用，主要集中在Internet上。加密连接、数字签名和数字证书的核心算法广泛使用RSA。日常应用中，有比较著名的工具包Open SSL(SSL，Security Socket Layer,是一个安全传输协议，在Internet上进行数据保护和身份确认。Open SSL是一个开放源代码的实现了SSL及相关加密技术的软件包，由加拿大的Eric Yang等发起编写的。Open SSL应用RSA实现签名和密钥交换，已经在各种操作系统得到非常广泛的应用。另外，家喻户晓的IE浏览器，自然也实现了SSL协议，集成了使用RSA技术的加密功能，结合MD5和SHA1，主要用于数字证书和数字签名，对于习惯于使用网上购物和网上银行的用户来说，几乎天天都在使用RSA技术。 RSA是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron?Rivest,?Adi?Shamir?和Leonard?Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。 本设计致力于RSA算法的理论研究、RSA算法的改进以及基于RSA算法的加密、解密软件的实现。 （二）选题的研究现状 密码学以研究秘密通信为目的,研究对传输信息采取何种的变换,以防止第三者对信息的截取。在密码学中,需要变换的原消息称为明文消息。明文经过变换成为另一种隐蔽的形式,称为密文消息。完成变换的过程称作加密,其逆过程(即由密文恢复出明文的过程)称作解密。对明文进行加密时所采取的一组规则称作加密算法。加密和解密操作通常在密钥的控制下进行,并有加密密钥和解密密钥之分。因为数据以密文的形式存储在计算机文件中,或在数据通信网络传输,因此数据被未授权者非法窃取,或因系统故障和操作人员误操作而造成数据泄漏,未授权者也不能理解它的真正含义,从而达到数据保密的目的。同样,未授权者也不能伪造合理的密文,因而不能篡改数据,从而达到数据真实性的目的。 国外研究现状：Whitfield Diffie和Martin Hellman在《密码学的新方向》一文中包含了设计一个具有公钥私钥对系统的协议的详细信息，随后这一算法以两位作者的姓名命名，即Diffie-Hellman 算法，它被称为公钥系统的基础。公钥密码的新概念开创了现代密码学的新领域。这一领域虽然只有短短的二十几年时间,但投入研究人员之多,他们来自学科之广,发表的论文之众是其它任何一门学科所不能比的，所以很快便获得了一整套很系统的成果。 1.传统密码在密钥分配与管理上是极困难的。在任何密文未发送之前,A方和B方必须利用安全信道时行密钥K的预先通信,在实际应用中,这可能是非常困难的。因此,Diffie和Hellman提出了公钥密码体制的思想。 2.在商业上有时不可能做得到通信双方事先预约使用相同密钥。 公钥密码体制将加密密钥与解密密钥分开,并将加密密钥公开,解密密钥保密。这样,每个用户拥有两个密钥:公开钥和秘密钥,并且所有公开钥均被记录在类似电话簿的密码本中。这种密码体制的安全性是从已知的公开钥、加密算法与在信道上截获的密文不能求出明文或秘密钥。 公钥体制的基础是陷门(单向函数) , 即某种实际处理过程的不可逆性。目前的公钥思想基于两种:一是依赖于大数的因数分解的困难性;二是依赖于求模离散对数的困难性。公开密钥密码体制开辟了密码学研究的新方向,此后,人们基于背包问题、因子分解问题和离散对数问题等数学难题提出了大量的公钥密码体制算法。 在受Diffie-Hellman 算法思想启发之后，美国麻