Nguyen–Stern Algorithm

Nguyen-Stern Algorithm は、格子を使って部分和問題などの隠れた構造を復元するための攻撃手法です。

CTF では、隠れ部分集合和問題やナップサック型暗号の解析で扱われることがあります。