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位元的安全性以抵禦經典攻擊和量子攻擊。