Machine learningPost-quantum cryptography
格子暗号 (Lattice-Based Cryptography)
格子暗号は、格子問題、特に最短ベクトル問題 (SVP) および誤差付き学習 (LWE) の計算上の困難性からその安全性が導かれる暗号方式の一種である。1996年にMiklós Ajtaiによって初めて提案された格子ベースのアプローチは、ポスト量子暗号の主要な候補として注目を集めている。量子コンピュータに対して脆弱なRSAやECCとは異なり、格子問題は量子アルゴリズムに対しても困難であり続けると考えられている。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
手法マップ
関連する手法の近傍 — ノードを選択して探索できます。
出典
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
このページの引用方法
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/ja/cryptography/lattice-based-cryptography
どの手法を選ぶ？
この手法を最も近い類縁の手法と並べ、両者を見比べてください — ライブラリは本を机の上に並べるだけ。選ぶのはあなたです。
並べて比較する →