Digital Signature Based on Marking Method of Compsite Number
基于合数标识法的数字签名

一、引言数字签名是用公钥能顺利地解密一个数据,则该数据一定是私钥加密的,它解决了密码学中的认证和非否认问题。认证允许一个人在电子世界中确认数据和身份;非否认则防止一个人否认其在电子世界中的行为。在电子世界,数字签名提供了任何其他方式难以实现的安全能力。自1985年,ELGA-mal第一次在有限域上基于离散对数问题设计了ELGAmal数字签名方案,之后,又有很多好的方案涌出,如今最流行的用于数字签名的公钥算法还是RSA,它容易理解且易于实现,是第一个较完善的公开密钥算法。