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

本科毕业论文(设计)计算机密码体制浅析

第1页共15页

计算机密码体制浅析

摘要：随着网络的发展，网络安全成为了人们关心的焦点，但大部分人对其中关键的密码体制了解得很少。本文通过对密码体制的概况、几种经典的或主流的算法以及密码体制发展的一些介绍和分析，希望能有更多的人关心计算机密码体制的发展。

关键词：密码体制；算法；公钥；私钥；DES;RSA

CryptosystemBriefAnalysisoftheComputer

Abstract:Alongwithnetworkdevelopment,Thenetworksecurityhasbecomethefocalpointwhichthepeoplecaredabout,Butthemajorityofpeopleunderstandverymuchfewtokeycryptosystem.Thisarticletothecryptosystemsurvey,severalkindswasclassicalorthemainstreamalgorithmaswellasthecryptosystemdevelopmenthasmadesomeintroductionsandtheanalysis,Thehopecanhavemorepeopletocareaboutthecomputercryptosystemthedevelopment.

Keywords:Cryptosystem;Algorithm;public-key;private-key;DES;RSA

1绪论

随着网络的发展，网络安全成为当今网络社会焦点中的焦点，人们在不断的寻求解决网络安全问题的有效方法，然而我们必须清楚地认识到，这些安全问题我们不可能在短时间里全部找到解决方案，有些更是根本没有彻底的解决方案。

现代计算机密码体制就是适应了网络安全的需要应运而生的，它为我们进行一般的网络交流活动提供了安全保障。本文通过对密码体制的概况、几种经典的或主流的算法以及密码体制发展的一些介绍和分析，希望能有更多的人关心计算机密码体制的发展。

2密码学概况

本科毕业论文(设计)计算机密码体制浅析

第2页共15页

2.1密码学的发展

密码技术的发展经历了几千年的时间，但密码学真正成为一门学科是最近几十年的事。在这密码技术发展的长河中，根据人们对密码的认识，可将它的发展历史划分为三个阶段：第一阶段是从古代到1949年，在这一时期，密码学专家常常是凭直觉和信念来进行密码设计和分析的，而不是推理证明。第二个阶段是从1949年到1976年，Shannon在1949年发表了“保密系统的信息理论”一文，将密码学的研究纳入了科学的轨道。第三个阶段是从1976年开始至今。1976年DiffieW.和HellmanM.发表了“密码学的新方向”一文，提出了一种崭新的密码体制，冲破了长期以来一直沿用的私钥密码体制，开创了公钥密码学的新纪元，使得密码学发生了一场变革。他们首次证明了在发送端和接收端无密钥传输的保密通信是可能的。并在1977年由Rivest、

Shamir和Adleman提出了第一个比较完善的公钥密码体制，这就是著名的RSA公钥密码体制体制。从那时起，人们基于不同的计算问题提出了许多公钥密码体制。

2.2密码系统的构成与安全性

加密解密都是在密码系统框架内进行的，一个密码系统的构成如下：

(1)一个明文空间PT,即所有可能明文pt的集合。

(2)一个密文空间CT,即所有可能密文ct的集合。将PT的元素用E加密后得到CT的元素，其中k遍历K。

(3)一个密钥空间K,K中的每个k确定一个加密方法E和一个解密方法D。如果先将E作用到一个明文pt上，然后再将D作用到所得的结果上，则得到的仍是pt。

在密码系统中，原来的消息称为明文，发送者对明文进行加密，而所得的东西称为密文。密文通过不安全信道传送，最后，