tag:ntru

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

--- tag:ntru [2026/03/26 19:51] – [主な特徴] d.azuma
+++ tag:ntru [2026/03/26 19:52] (現在) – [歴史と標準化の動向] d.azuma
@@ 行 10: / 行 10: @@
   * **耐量子性（量子コンピューターへの耐性）**:
-    * 現在広く使われている RSA暗号や楕円曲線暗号（ECC）は、素因数分解や離散対数問題の難しさに依存しており、将来的に量子コンピューター（ショアのアルゴリズム）によって破られるリスクがあります。
+    * 現在広く使われている RSA暗号や楕円曲線暗号（ECC）は、素因数分解や離散対数問題の難しさに依存しており、将来的に量子コンピューター（[[tag/ショアのアルゴリズム]]）によって破られるリスクがあります。
     * NTRUは「格子上の最短ベクトル問題（SVP）」という別の数学的難問を応用しており、量子コンピューターを使っても現実的な時間で解くのが非常に困難とされています。
@@ 行 30: / 行 30: @@
   * **特許のオープンソース化**:
-    * 1996年に数名の数学者によって考案された当初は特許で保護されており、これが普及の大きな足かせとなっていました。しかし、2013年以降に特許がパブリックドメイン（オープンソース）化され、現在では誰でも無償で実装・利用できるようになりました。
+    * 1996年に数名の数学者によって考案された当初は特許で保護されており、これが普及の大きな足かせとなっていました。
+    * しかし、2013年以降に特許がパブリックドメイン（オープンソース）化され、現在では誰でも無償で実装・利用できるようになりました。
   * **NIST標準化コンペティション**:
-    * 米国国立標準技術研究所（NIST）が世界中から公募した「耐量子計算機暗号」の標準化プロジェクトにおいて、NTRUは最終ラウンド（ラウンド3）まで残る最有力候補の一つでした。最終的な初期標準（CRYSTALS-Kyber等）の座は逃したものの、長年の歴史による「安全性の実績（解読されていない期間の長さ）」から、現在でも暗号業界で高く評価されています。
+    * 米国国立標準技術研究所（NIST）が世界中から公募した「耐量子計算機暗号」の標準化プロジェクトにおいて、NTRUは最終ラウンド（ラウンド3）まで残る最有力候補の一つでした。
+    * 最終的な初期標準（CRYSTALS-Kyber等）の座は逃したものの、長年の歴史による「安全性の実績（解読されていない期間の長さ）」から、現在でも暗号業界で高く評価されています。

tag/ntru.1774554695.txt.gz · 最終更新: 2026/03/26 19:51 by d.azuma