数字签名写借条，就算借条丢了也能还原（王继林教授说支付宝就用的这个数字签名）
定义
以电子形式模拟搜狐写签名（hand-written signature）
- Unforgeability 不可伪造
- Undeniability 不可抵赖
Requirements:
- 依赖于被签署的文件
- 快速计算（compute）
- 任何人都能验证
- 易于存储 should be short enough
Attacks on digital signature
Attack type：
- key-only attack 只知道公钥，想办法伪造（攻击难度大，所以比较容易防治）
- Known-message attack 已知一部分消息及其签名，对新消息使用就签名想办法伪造
- Chosen-message attack 对相似消息的签名进行分析，想办法签名新的消息
对于上面这个无序列表，某个方案能抗击下面的攻击，则必然能抗击上面的攻击。
流程
signer使用私钥对msg签名，验证者使用signer的公钥对签名进行验证
Usage： off-line：签名 on-line：验证
a想要验证b是不是b，则对b发送m，b使用b的私钥对m进行签名，a使用b的公钥对m的签名进行验证，如果b是真的b，则验证通过，反之通不过 Digital Signature Law is Infrastructure
算法
- 基于纠错码
- 基于椭圆切线
- 基于 two hard problem 典型的：
- RSA（基于大数分解） 消息可能很大，所以需要先hash下，变成256位，再签名 现在一般是使用sha-256进行hash
- ElGamal（离散对数）
E-cash： 电子签名，基于盲签名