数字签名

学习笔记

签名属性

• 信息鉴定（接收者可以验证消息的来源）
• 完整性（接收方可以验证消息自签名以来未被修改）
• 不可否认性（发送方不能错误地声称它们没有签署消息）

https://zh.wikipedia.org/wiki/%E6%95%B0%E5%AD%97%E7%AD%BE%E5%90%8D%E7%AE%97%E6%B3%95

DSA

- 依赖加法同态性 g^x mod p
- 依赖hash绑定特性，即不可碰撞
- 依赖离散对数难问题
- 签名是两个数字(r,s)
- 签名验证：包含求指数模，模逆元等。

https://en.wikipedia.org/wiki/Digital_Signature_Algorithm
https://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm
http://www.528btc.com/blocknews/37685.html
https://medium.com/cryptoadvance/how-schnorr-signatures-may-improve-bitcoin-91655bcb4744
https://medium.com/cryptoadvance/bls-signatures-better-than-schnorr-5a7fe30ea716

Schnorr

- 依赖加法同态性 
- 依赖hash绑定特性，即不可碰撞
- 依赖离散对数难问题
- 预言机模型模型算法

- 签名是一个数字一个点(R,s)
- 签名验证：两个倍乘和一个加法
	○ 比ECDSA高效
	
- 高级特性