LLL

Lenstra-Lenstra-Lovasz lattice basis reduction (LLL) は、格子基底を短く扱いやすい基底へ変換するアルゴリズムです。

CTF では、RSA やナップサック型暗号などで、小さい解や隠れた関係を見つけるために使われます。