格签名重要论文简介6-Dilithium
Ducas2018,CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme
简介:高效的格签名方案.
关键词:MLWE,MSIS,Fiat-shamir,均匀分布,其他参考章节2.
1主要贡献
NIST第三轮格签名算法(唯二,另一个是NTRU格),有具体实现代码
2技术综述
- 矩阵:环上、随机生成、种子随机获得
- bit切割:todo,参考Lyu09
- 采样方案:均匀分布
- 哈希函数:SHA
- 拒绝采样:拒绝次数(4-7次)
- 安全性:MLWE,MSIS,SelfTargetMSIS.ROM,QROM(Quantum ROM)
- 其他:NTT
3签名方案
todo
具体技术:HighBits,LowBits