格子 (数学)
C における格子は C の離散部分群で、実ベクトル空間として 2n-次元の実ベクトル空間 C を生成するものである。例えば、ガウスの整数環は C における格子を成す。
R における任意の格子は、階数 n の自由アーベル群であり、同様に C における格子は階数 2n の自由アーベル群である。
格子基底縮小 (Lattice basis reduction) とは、より小さくより近い直交格子基底を求める問題である。レンストラ=レンストラ=ロヴァッツの格子基底縮小アルゴリズム(英語版) (Lenstra-Lenstra-Lovász lattice basis reduction algorithm, LLL) はそのような格子基底に多項式時間で近似する。これにはいくらかの応用があり、特に公開鍵暗号に利用されている。