VC毕业设计_RSA密码体制的实现

1.1密码学应用的相关背景 think58 [资料来源：www.THINK58.com]

在当今的信息社会中，每天都有大量的信息在传输、交换、存储和处理，而这些处理过程几乎都要以来强大的计算机系统来完成，一旦计算机系统发生安全问题，就可能造成信息的丢失、篡改、伪造、假冒，以及系统遭受坏等严重后果，因此，如何保证计算机系统的安全，是当前一个需要立即解决的十分严峻的问题。 think58.com

通常保障网络信息安全的方法有两大类：一是以防火墙技术为代表的被动防卫型，二是建立在数据加密，用户授权确认机制上的开放型网络安全保障技术。 [资料来源：www.THINK58.com]

密码学是研究信息系统安全保密的科学，它包括两个分支，即密码编码学和密码分析学。密码编码学是对信息进行编码实现信息隐藏的技术和科学。密码分析学是研究分析破译密码的技术与科学。明文是指发送方想要发送给接受方的消息。密文是指明文被加密后的消息。加密是将明文变换为密文的过程。解密是将密文恢复为明文的过程。 think58好，好think58

[资料来源：http://think58.com]

密码学是一门既古老又年轻的科学，它最早的应用可以追溯到几千年前的古罗马，但成为一门独立的学科则是从近几十年才开始的。1949年Shannon发表的“保密系统的信息理论”和1976年Diffie和Hellman的“密码学的新方向”首次提出的公钥密码思想奠定了现在密码学的理论基础。1977年美国加密数据加密标准DES的正式发布和1977年R.L.Rivest, Shamir,L.Adleman三人共同提出的第一个公钥密码思想的密码体制—RSA公钥密码成为现在密码学研究迅速发展的两个里程碑。 [资料来源：http://www.THINK58.com]

根据加密密钥和解密密钥是否相同或者本质上等同，即从其中一个容易推出另一个，可将现有的加密体制分为两种。一种是单钥加密体制（也叫对称加密密码体制），其典型代表是美国的数据加密标准DES（Data Encryption Standard）；另一种是公钥密码体制（也叫非对称加密密码体制），其典型代表是RSA密码体制。

think58.com

DES（Data Encryption Standard）是迄今为止最为广泛采用的一种加密算法，也是最具代表性的一种分组密码体制。DES是美国1977年公布实施的第一个公开被官方采用的加密算法。美国政府目前正在征集、评估和制定新的数据加密标准，新的标准被称作AES。尽管如此，DES对于推动密码理论的发展和应用起了重大的作用。掌握和了解这一算法的基本原理、设计思想、安全性分析等问题，对于研究分组密码理论和其实际应用具有重要的意义。 本文来自think58 [版权所有：http://think58.com]

单钥密码体制的特点是解密密码与加密密钥相同或者是很容易从加密密钥推导出解密密钥。在单钥密码体制中，加密密钥的暴露会使系统变得不安全。单钥密码系统的一个严重缺陷是在任何密文传输之前，发送者和接受者必须使用一个安全信道预先商定和传送密钥。在实际的通讯网中，通信双方则很难确定一条合理的安全通道。为了解决这些问题，W.Diffie和M.Hellman在1976年发表的划时代的“密码学的新方向”一文中，提出了公钥密码体制思想，为近代密码学指明了方向，克服了单钥密码体制的缺点。它的出现是密码学研究中的一项重大突破，也是现代密码学诞生的标志之一。在公钥密码体制中，解密密钥和加密密钥不同，难以从一个计算出另一个，解密运算和加密运算可以分离。通信双方无须先交换密钥就可以建立起保密通信。公钥密码体制克服了单钥密码体制的缺点，特别使用于计算机网络中的多用户通信，它大大减少了多用户通信所需的密钥量，接生了系统资源，也便于密钥管理。1977年Rivest，Shamir和Adleman提出了第一个比较完善的公钥密码算法，这就是著名的RSA算法。自从那时起，人们基于不同的计算问题，提出了大量的公钥密码算法。这些算法中，比较重要的有RSA算法、Merkle-Hellman背包算法、ElGamal算法和椭圆曲线密码算法等。

copyright think58 [来源：http://think58.com]

[版权所有：http://think58.com]