毕业设计（论文）计算机密码体制浅析.docVIP

计算机密码体制浅析 摘 要：随着网络的发展，网络安全成为了人们关心的焦点，但大部分人对其中关键的密码体制了解得很少。本文通过对密码体制的概况、几种经典的或主流的算法以及密码体制发展的一些介绍和分析，希望能有更多的人关心计算机密码体制的发展。 关键词：密码体制；算法；公钥；私钥；DES；RSA Cryptosystem Brief Analysis of the Computer Abstract：Along with network development, The network security has become the focal point which the people cared about, But the majority of people understand very much few to key cryptosystem. This article to the cryptosystem survey, several kinds was classical or the mainstream algorithm as well as the cryptosystem development has made some introductions and the analysis, The hope can have more people to care about the computer cryptosystem the development. Key words: Cryptosystem；Algorithm；public-key；private-key；DES；RSA1 绪 论 随着网络的发展，网络安全成为当今网络社会焦点中的焦点，人们在不断的寻求解决网络安全问题的有效方法，然而我们必须清楚地认识到，这些安全问题我们不可能在短时间里全部找到解决方案，有些更是根本没有彻底的解决方案。 现代计算机密码体制就是适应了网络安全的需要应运而生的，它为我们进行一般的网络交流活动提供了安全保障。本文通过对密码体制的概况、几种经典的或主流的算法以及密码体制发展的一些介绍和分析，希望能有更多的人关心计算机密码体制的发展。 2 密码学概况 2.1 密码学的发展 密码技术的发展经历了几千年的时间，但密码学真正成为一门学科是最近几十年的事。在这密码技术发展的长河中，根据人们对密码的认识，可将它的发展历史划分为三个阶段：第一阶段是从古代到1949年，在这一时期，密码学专家常常是凭直觉和信念来进行密码设计和分析的，而不是推理证明。第二个阶段是从1949年到1976年，Shannon在1949年发表了“必威体育官网网址系统的信息理论”一文，将密码学的研究纳入了科学的轨道。第三个阶段是从1976年开始至今。1976年Diffie W.和Hellman M.发表了“密码学的新方向”一文，提出了一种崭新的密码体制，冲破了长期以来一直沿用的私钥密码体制，开创了公钥密码学的新纪元，使得密码学发生了一场变革。他们首次证明了在发送端和接收端无密钥传输的必威体育官网网址通信是可能的。并在1977年由Rivest、Shamir和Adleman提出了第一个比较完善的公钥密码体制，这就是著名的RSA公钥密码体制体制。从那时起，人们基于不同的计算问题提出了许多公钥密码体制。 2.2 密码系统的构成与安全性 加密解密都是在密码系统框架内进行的，一个密码系统的构成如下： ⑴一个明文空间PT，即所有可能明文pt的集合。 ⑵一个密文空间CT，即所有可能密文ct的集合。将PT的元素用Ek加密后得到CT的元素，其中k遍历K。 ⑶一个密钥空间K，K中的每个k确定一个加密方法Ek和一个解密方法Dk。如果先将Ek作用到一个明文pt上，然后再将Dk作用到所得的结果上，则得到的仍是pt。 在密码系统中，原来的消息称为明文，发送者对明文进行加密，而所得的东西称为密文。密文通过不安全信道传送，最后，接收者对密文解密即可得到明文。因此，在一个密码系统中，发送者的变换工作是：将明文加密成密文。接收者的变换工作是倒过来：将密文解密成明文。图1就是1949年Shannon提出的必威体育官网网址通信系统模型图： 图1 必威体育官网网址通信系统模型 在该系统中，Alice是发送者，Bob是接收者。Alice利用秘密钥将明文加密得密文，然后通过不安全信道将密文传递给Bob，即接收者，Bob接收到密文后，利用秘密钥将密文解密得到明文。值得注意的是，在此系统中，秘密钥是通过秘密信道传送的，没有人能窃听到，而密文是通过不安全信道传送的，可能有窃听者窃听信息。 一般的密码系统中，密文在传送中有可能被截获，那么明文信息就有可能被泄漏，这样为了防止明文的泄漏，应该构造一个好的密码系统。一个好的密码系统可简单由以下三个条件来判断，