数字签名(RSA签名、ElGamal签名、Schnorr签名、DSS、DSA、离散对数签名、特殊性质的签名算法、Chaum盲签名、Chaum-Antwerpen不可否认签名、群签名、MUO代理签名)

数字签名基本概念

• 数字签名的必要性:
  消息认证能够使通信双方对接收到的信息来源及完整性进行验证，防止第三方的攻击，然而却不能防止通信双方中的一方对另一方的欺诈。
  这种欺诈有多种形式，例如通信双方（发送方A、接收方B）利用双方共享的密钥对称加密进行消息认证时，B可以伪造一个消息并声称是由A发出的，由于A和B共享密钥，可以通过消息认证。
  因此，在通信双方未建立起完全的信任关系时，需要有新的信息安全技术来保证传输信息的真实性，解决通信双方的争端，这就是数字签名技术。
• 数字签名(digital signature): 用于对数字消息签名,以防消息的伪造或篡改,也可用于通信双方的身份鉴别。
• 消息认证与数字签名异同
  消息认证：身份认证性、数据完整性
  数字签名：身份认证性、数据完整性、不可否认性

RSA签名算法

密钥生成

1. $选取两个保密的大素数p、q;n=p\ast q;\phi (n)=(p-1)(q-1)$
2. $选一整数e;1<e<\phi (n);gcd(e,\phi (n))=1$
3. $de\equiv 1mod\phi (n)$
4. $d为私钥，e为公钥$

签名与验证算法

1. $m\in Zn;s\equiv m^{d}modn；s为对m的签名$
2. $接收方收到m、s后，验证s^e\equiv mmodn,成立即有效，否则无效$

安全性

1. $大数分解的困难性。$

缺点

1. 对任意$y\in Zn$，任何人可计算 x ≡ y e m o d n x\equiv y^e mod n