文章目录
总结
参考张思莹同学的笔记
The principle of digital signatures
仿照物理手写签名在数字世界不安全，因为是物理手写签名可以理解为在电子文档后插入数字签名，由于数字世界存在拷贝问题，既能够赋值签名来伪造，所有电子文档要与签名紧密关联，明文和私钥一起作为输入给签名函数，使得紧密关联
核心流程
Security of Signature Schemes
Security services
Core Security Services
Additional Security Services
The RSA digital signature scheme
Main idea of the schoolbook RSA signature scheme
Security and Performance of the RSA Signature Scheme
Existential Forgery Attack against Schoolbook RSA Digital Signature
Existential Forgery and Padding
RSA Padding: The Probabilistic Signature Standard (PSS)
The Elgamal digital signature scheme
发布于1985年
基于计算离散对数的难度
与同名的加密方案大不相同
流程
验证的原理
实例
Security of the schoolbook Elgamal Digital Signature Scheme
The Digital Signature Algorithm (DSA)
Key generation of DSA
DSA signature generation
DSA signature verification
Proof of DSA
实例
安全性
mod的更小，指数计算法反而不适用了
The Elliptic Curve Digital Signature Algorithm(ECDSA)
Bit lengths of Public-key Algorithms
Key Generation
Signature Generation
Signature Verification
