NTRUSign とは

NTRUシグネチャアルゴリズムとも呼ばれるNTRUSignは、GGH署名方式に基づく公開鍵暗号デジタル署名アルゴリズムです。これは、Asiacrypt 2001の騒動セッションで初めて発表され、RSA Conference 2003でピアレビューされた形式で公開されました。2003年の刊行物には、80ビットセキュリティのパラメータ推奨事項が含まれていました。その後の2005年の出版では、80ビットセキュリティのパラメータの推奨事項を改訂し、112,128,160,192、および256ビットのセキュリティレベルを要求するパラメータを提示し、任意のセキュリティレベルでパラメータセットを導出するアルゴリズムについて説明しました。 NTRU Cryptosystems、Inc.はこのアルゴリズムに関する特許を出願しています。
NTRUSignは、NがNTRUSignパラメータの1つである2N次元空間のランダムな点にメッセージをマッピングし、NTRUEncryptラティスに密接に関連する格子内の最も近いベクトル問題を解決することを含む。 NTRUSignは、低いセキュリティレベルのアルゴリズムよりも高速であり、高いセキュリティレベルではかなり高速であると主張されています。しかし、分析では、元のスキームは安全ではなく、秘密鍵の知識が漏洩することが示されています。
再設計されたpqNTRUSignはNISTのポスト量子暗号標準化競争に提出されました。これは、「ハッシュ・アンド・サイン」(フィアット・シャミール変換の対照)手法に基づいており、署名サイズを小さくすることを主張しています。
NTRUSignは、IEEE P1363ワーキンググループによる標準化の検討中です。