《Elgamal数字签名算法概述》4400字.docxVIP

Elgamal数字签名算法概述

目录

TOC\o1-3\h\u2525Elgamal数字签名算法概述 1

306941.1非对称加密算法 1

289151.2迪菲-赫尔曼密钥交换协议 3

323241.3数字签名技术 5

263911.4Elgamal数字签名 6

193891.4.1Elgamal数字签名算法 6

31011.4.2Elgamal数字签名安全性分析 7

Elgamal加密算法是基于迪菲-赫尔曼密钥交换协议的一种非对称加密算法。它不但可以用于数据加密，而且可以用于数字签名。

1.1非对称加密算法

非对称密码体制，又被称为公开密钥密码体制。这一概念是迪菲-赫尔曼[1]于1976年提出的，与此前所一直使用的对称密码体制不同，它开创了密码学研究的新的方向。

与对称密码体制相比较，非对称加密算法的公钥与私钥不一致且公钥私钥形成一对密钥对，即假如使用公钥加密数据，那么就只有对应的私钥可以解密，同样地，假如使用私钥加密数据，那么就只有对应的公钥可以解密。其中，公钥可以公开，私钥需要严格保密。除此之外，在使用对称密钥加密的密码体系中，因为加密和解密使用的秘钥都是同一个，所以，显而易见地，秘钥的分配和秘钥的管理保存是这一类密码体系存在着的一个很严重的不合理之处。假如，攻击者在秘钥分配的阶段就截取了密码，那么