Dilithium

Dilithium のベースになっている Fiat-Shamir with Aborts

Dilithium の基盤として動作しているのが、格子スキームのために Lyubashevsky が考案した Fiat-Shamir with Aborts です。ループの反復が中止されないことを確認するまで実行を繰り返します。このプロトコルを使用すると、公開鍵が大幅に小さくなるため、エネルギー消費を抑えながら、高いセキュリティのまま効率化を図ることができます。

NIST による承認

2016 年、米国商務省標準化技術研究所（NIST）が提案を公募し、耐量子コンピューター暗号スキームの提出を要請しました。ラウンド 1 の公募締め切りだった 2017 年 11 月 30 日までに、数十の手法が提案され、検討されました。

CRYSTALS-Dilithium は、PQC に向けて承認された標準として NIST が推奨した 4 つの手法のひとつであり、電子署名用として推奨されたなかでは、わずか 3 つのうちのひとつです。