Dilithium是一种基于点阵的数字签名方案,可保护数据免受量子计算的威胁。它基于后量子加密(PQC)算法的CRYSTAL(代数点阵加密套件)系列。它特别适合抵御选择消息攻击。
由于Dilithium基于模块点阵上的点阵问题的难度,因此它是一种比基于哈希的方案快得多的PQC方案,而且很容易实现,因为它不需要高斯采样。
在其底部,Dilithium在Lyubashevsky的Fiat-Shamir with Aborts上运营,以实现其点阵方案。这个范例重复执行,直到验证一个没有中止的循环迭代。使用该协议的结果是小得多公钥,从而以更低的能耗实现更高的安全性和效率。
与其他PQC签名方案不同,Dilithium的最新版本使用AES-256而不是SHAKE。这提供了一个扩展的矩阵和生成向量。AES-256也被用于对秘密多项式进行采样。
Dilithium变体:
Dilithium2-AES
Dilithium3-AES
Dilithium5-AES
Dilithium的发明者推荐Dilithium3-AES,因为它可以实现至少128位的安全性以抵御经典攻击和量子攻击。