LWEに準指数時間の証明付き攻撃
原題 Provably Subexponential Algorithms for Bounded-Error LWE with Few Samples
BKW型アルゴリズムの変種が、誤差が有界でサンプル数が少ない条件のLWEを、決定版・探索版ともに準指数時間で解けると証明された。対象はn次元の秘密と素数法数qがn^κの場合。格子暗号の安全性評価に関わる。
論点
格子暗号への信頼は揺らぐべきか
- コメントを読み込み中…
議論のヒントを見る
賛成側の視点
攻撃は着実に進歩している。標準化を急ぎすぎた格子暗号に、過信は禁物だ。反対側の視点
限定条件下の結果にすぎず、標準パラメータは無傷。騒ぐ話ではない。
みんなのコメント 件
コメントを書く