一种基于离散对数的数字签名方案

A digital signature scheme based on discrete logarith

本文分析了RSA签名方案和ELGAMAL签名方案的局限性,提出了一种基于离散对数的高效的数字签名方案。克服了RSA方案效率低下和ELGAMAL方案不能用一个K值对不同文件签名的局限。

This paper analyses the limitations of RSA and ELGAMAL digital signature,giving a new high efficient scheme of digital signature based on discrete logarithm.The new scheme overcomes poor efficiency in RSA signature and the limit that one k can not be used in two or more files＇ signature in ELGAMAL signature.