格签名重要论文简介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