Orthogonal Lattice Attack

Orthogonal Lattice Attack は、与えられたベクトル群に直交する短いベクトルを格子基底簡約で見つける暗号解析手法です。

CTF では、隠れた線形関係やノイズを含む数列から秘密情報を復元する問題で扱われます。