BLISS署名スキーム

BLISS (Bimodal Lattice Signature Scheme の略) は、Léo Ducas、Alain Durmus、Tancrède Lepoint、Vadim Lyubashevsky が 2013 年の論文「Lattice Signature and Bimodal Gaussians」で提案したデジタル署名方式です。

暗号学では、デジタル署名は、メッセージが特定の人物からの真正なものであり、その人物は署名を作成するための秘密鍵を持ち、対応する公開鍵を使用して検証できることを保証します。現在の署名方式は、整数因数分解、離散対数、または楕円曲線の離散対数問題のいずれかに依存していますが、これらはすべて量子コンピュータによって効果的に攻撃できます。一方、BLISSはポスト量子アルゴリズムであり、量子コンピュータ攻撃に抵抗することを目的としています。

他のポスト量子方式と比較して、BLISS は計算効率が高く、署名サイズが小さく、セキュリティが高いと主張しています。プレゼンテーションでは、BLISS が標準化の候補になる可能性があると予想されていましたが、NIST には提出されませんでした。標準化する方式を選択する NIST の基準には、サイドチャネル耐性が含まれています。しかし、BLISS や GALACTICS などの派生方式は、多くのサイドチャネル攻撃やタイミング攻撃に対して脆弱性を示しています。 ^{[1] [2] [3] [4]}

• 拒否率の低減: Fiat-Shamir格子署名方式として、BLISS は均一で離散的なガウス サンプリングをバイモーダル サンプルに置き換えることで以前の方式を改良し、サンプリング拒否率を低減します。
• メモリ効率の高いガウスサンプリング: BLISS について説明した論文では、著者らは、固定標準偏差のサンプラーから任意の標準偏差の離散ガウスサンプラーを構築し、事前に計算されたベルヌーイ定数に基づいてサンプルを拒否しました。
• 署名圧縮: 署名多項式の係数は離散ガウス分布に従って分布するため、最終的な署名はハフマン符号化を使用して圧縮できます。

• エラーを伴うリング学習
• エラー署名付きリング学習

• https://web.archive.org/web/20151006213007/http://bliss.di.ens.fr/
• https://eprint.iacr.org/2013/383.pdf
• http://csrc.nist.gov/groups/ST/post-quantum-2015/papers/session9-oneill-paper.pdf