格子による計算
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/29 01:56 UTC 版)
詳細は「格子基底縮小」を参照 格子基底縮小 (Lattice basis reduction) とは、より小さくより近い直交格子基底を求める問題である。レンストラ=レンストラ=ロヴァッツの格子基底縮小アルゴリズム (Lenstra-Lenstra-Lovász lattice basis reduction algorithm, LLL) はそのような格子基底に多項式時間で近似する。これにはいくらかの応用があり、特に公開鍵暗号に利用されている。
※この「格子による計算」の解説は、「格子 (数学)」の解説の一部です。
「格子による計算」を含む「格子 (数学)」の記事については、「格子 (数学)」の概要を参照ください。
- 格子による計算のページへのリンク