对新型离散对数数字签名的仿真和实现摘要 数字签名技术是现代电子商务中重要的认证工具,不仅可以提供防伪功能,更能代替一切的签名、盖章、证书等,形成了巨大的商机。 ElGanmal 数字签名方案是一种基于离散对数问题的签名方案,数字签名分为两个研究方向,即使用 Hash 函数和不使用 Hash 函数。王小云等提出了 MD5 和 SHA-1 算法的杂凑碰撞,使得使用了 Hash 函数的签名方案的安全性降低,所以本文研究的主要方向是不使用Hash 函数的数字签名。首先介绍了原始的 ElGamal 数字签名方案,对原始的 ElGamal 数字签名方案进行了安全性分析,可以被伪造签名攻击,在其他的相似研究方案中,无 Hash 函数离散对数签名方案都可被伪造签名攻击,其中周克元方案是无法进行伪造签名攻击,安全性可以得到保证,本文详细研究了这一方案的安全性,数字签名方案的应用,以及对这一方案进行了编程的实现。关键词 离散对数 ElGamal 数字签名 Hash 函数 签名攻击 Simulation and implementation of a new type of discrete logarithm digital signatureAbstrac The digital signature technology is an important authentication tool in modern e-commerce. It can not only provide anti-counterfeiting function, but also replace all signatures, seals, certificates and so on, forming huge business opportunities. ElGanmal digital signature scheme is a signature scheme based on discrete logarithm problem. Digital signature is divided into two research directions, namely using Hash function and not using Hash function. Wang xiaoyun et al. proposed the Hash collision between MD5 and sha-1 algorithm, which reduced the security of the signature scheme using Hash function. Therefore, the main research direction of this paper is not to use the digital signature of Hash function. First introduces the primitive ElGamal digital signature scheme, the original ElGamal digital signature scheme are analyzed in security, can be forged signature attack, in other similar research scheme, discrete logarithm signature...