Hidden Subset Sum Problem

Hidden Subset Sum Problem は、隠された部分集合和の構造を持つデータから元の秘密情報を復元する問題です。

CTF では、格子基底簡約などを使って、ナップサック型の暗号や数論問題を解く場面で扱われます。