第六章 数字签名

第六章 数字签名

数字签名应具有的特性

• RSA数字签名体制的原理、弱点及改进

• ElGamal数字签名体制

• DSS数字签名体制

• Schnorr数字签名

数字签名

数字签名:对身份认证，保持数据完整性、不可否认性。

用于对数字消息签名，以防消息的伪造或篡改，也可用于通信双方的身份鉴别。

特性:
(1）签名是可信的:任何人可验证签名的有效性。

(2）签名是不可伪造的:除合法签名者外，其他人伪造签名是困难的。

(3）签名是不可复制的:一消息的签名不能复制为另一消息的签名。

(4)签名的消息是不可改变的:经签名的消息不能被篡改。

(5）签名是不可抵赖的:签名者事后不能否认自己的签名。

RSA签名体制

跟RSA算法一样，不过是用私钥d加密消息了，验证的时候用公钥e

克服缺陷的方法：签名之前先求消息的Hash值。

缺点：

DSS数字签名标准

ElGamal签名体制

交互证明系统

交互证明和数学证明的区别:数学证明的证明者可自己独立地完成证明，而交互证明是由P产生证明、V验证证明的有效性来实现，因此双方之间通过某种信道的通信是必需的。

交互证明系统须满足以下要求:

• 完备性:若P知道某一秘密，V将接受P的证明。
• 可靠性:如果P能以一定的概率使V相信P的证明，则P知道相应的秘密。

Schnorr身份识别方案