Paillier Cryptosystem

Paillier Cryptosystem は、加法準同型性を持つ公開鍵暗号方式です。

CTF では、暗号文同士の演算、乱数の扱い、パラメータの弱さを利用して平文や秘密鍵を復元する問題で扱われます。