Small Subgroup Attack

Small Subgroup Attack は、相手に小さい位数の部分群に属する値を使わせ、得られる結果から秘密情報の一部を推定する攻撃です。

CTF では、Diffie-Hellman や楕円曲線暗号で、点や群の元の検証不足を利用する問題で扱われます。