Lattice reduction とは

数学では、格子基底縮小の目標は、入力として整数格子基底を与えられ、短い直交ベクトルに近い基底を見つける。これは、異なるアルゴリズムを使用して実現され、実行時間は、通常、格子の次元において少なくとも指数関数的である。