现代密码学中的数字签名方案基于RSA算法的公私钥对生成和验证过程

Digital Signature

• 引言

  • 数字签名机制

  • 数字签名特征

  • 数字签名的安全性定义

  • • 攻击模型

  • RSA签名系统

  • 数字签名算法（DSA）

  • 参考文献

介绍

1976年，Diffie-Hellman首次提出并引入了这一概念。
数字签名可视为手写签名在电子环境中的对应形式。
其主要功能在于验证信息的完整性以及确认发送者的身份。
换句话说，当Alice对信息进行签名后，接收方Bob可以据此确认该信息确实由Alice发出。
我们需要保证以下两个方面：
1 信息内容未发生任何篡改。

2 发送者确实是Alice本人。

数字签名一般以一组附加在信息末尾的二进制位序列形式呈现。

它相当于消息身份验证中用于生成验证码的公钥形式。
在MAC机制中，标签tag通过函数C(K, message)生成，其中K为双方共享的对称密钥，接收方利用该密钥对标签进行验证。
而在DS机制中，标签tag由函数S(sk, message)生成，其中sk代表发送者的私钥。
接收方