文档介绍:公钥密码体制研究综述
<a rel='nofollow' onclick="();return false;"
href="#">
摘要:公钥密码体制对于保证网络信息安全起到了非常重要的作用,本文结合笔者学****密码学基础的一些体会,对公钥密码体制的基本概念,发展现状、及未来的发展展望做个简单地概述。
关键词:公钥密码体制;RSA;离散对数;椭圆曲线
1引言
密码已有几千年的历史。在很长一段时间里,密码都是作为一种隐蔽通信技术。直到20世纪50年代,1949
年,信息论创始人Shannon发表的经典论文“保密通信的信息理论”,将密码学的研究引入了科学的轨道。密码才发展成为一门完整的、成熟的学科。整体而言,安全与秘密通讯的学科包括密码编码学(
cryptography)与密码分析学(cryptoanalysis),统称为密码学(Cryptology)。1976年,著名学者Diffie和 Hellman“密码学新方向”的发表,奠定了公钥密码学的基础;Diffie和Hellman描述了几个可能用来实现公钥密码的数学变换,称之为单向陷门函数,简单地理解即是从x计算y=f(x)是容易的,而从y计算出x是困难的,单向陷门函数的概念使得公钥密码系统成为可能。[1]
随着计算机网络迅猛发展及电子商务应用的需求,网络信息安全保密性要求日益提高,公钥密码体制在数字签名和公开信道密钥建立上的两个重要应用,保证网上数据传输的完整性、有效性和不可否认性,对促进网络安全电子商务的发展也就起到了不可替代的巨大作用。本文结合笔者在密码学基础学****的基础上,对公钥密码体制的基本概念,发展现状、及未来发展的展望做个简单地概述。
2基础知识
保密是密码学的核心,而加密是获得信息保密的实用工具。现代加密技术主要分为两种体制,一种是称为对称密码体制(又称为单钥密码体制),另一种也是我们重点介绍的称为非对称密码体制(又称为双钥/公钥密码体制),我们在此分别对这两个概念做个简单的总结。
对称密码体制是一种传统密码体制,也称为单钥/私钥密码体制。在对称加密系统中,加密和解密采用相同的密钥,密文发送者必须和密文接收者分享密文的该加密密钥。因为加解密密钥相同,需要通信的双方必须选择和保存他们共同的密钥,各方必须信任对方不会将密钥泄密出去,这样就可以实现数据的机密性和完整性。然而,这需要通信双方在基于对称密码体制进行保密通信以前,必须首先生成它们之间共享的正确密钥,这需要在网络应用中不依赖于物理地传输,即要建立安全的密钥信道保证密钥的保密性和可靠性。这也是对称密码体制的一个不足之处。
非对称密码体制也称为公钥加密技术,该技术