ElGamal数字签名算法的改进及实现

作     者：濮岩 

作者单位：吉林大学 

学位级别：硕士

导师姓名：高强

授予年度：2007年

学科分类：08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：ElGamal 数字签名 随机数 私有密钥 

摘      要：随着计算机网络技术的发展,信息安全问题日益突出,其核心技术基础之一的数字签名技术,被广泛地应用于军事、通信、电子商务和电子政务等领域,它在身份认证、数据完整性和抗否认等方面具有其它技术无法替代的作用,而且随着电子签名法的实施,这种应用将变得更加普遍。 加密体制包括公钥加密和私钥加密。数字签名技术主要是基于公钥加密技术在数字签名上的应用。ElGamal型数字签名方案是由ElGamal在1985年提出的,它的安全性依赖于有限域中离散对数的难解性。攻击者可以直接对私有密钥进行攻击,也可以通过对签名方案中的随机数进行攻击,从而间接地获得签名者的私有密钥。私有密钥的安全性是依赖于有限域中离散对数的难解性的,而随机数相对就没有那么安全了,容易受到攻击。所以ElGamal型数字签名方案在随机数上的安全性有待加强。 本文即是通过增加随机数与私有密钥之间联系的复杂度,来加强ElGamal型数字签名方案的安全性。通过增加一个随机数,使得私有密钥与两个随机数建立的联系,比ElGamal型数字签名方案中私有密钥与随机数的联系复杂,使得攻击者难以对随机数进行攻击,即使攻击成功,也难以通过获得的随机数对私有密钥进行攻击。