Term

エラーを伴う学習

別名: LWE, Learning With Errors

Overview

最終更新: 2026年7月9日

暗号学者オデッド・レゲブによって提案された数学的問題。線形方程式に小さなノイズ(エラー)を加えた状態から元の解を求める問題であり、この問題の解決は量子コンピュータを用いても非常に困難であると考えられている。多くの現代的な格子暗号アルゴリズムの安全性の根拠となっている。

Mentioned Articles

1 件