Paillier暗号
Paillier暗号とは Pascal Paillier が1999年に提案した公開鍵暗号方式で、 の暗号文と の暗号文から の暗号文を計算出来る（加法準同型性）という性質を満たす。
RSA暗号やElGamal暗号など、 の暗号文と の暗号文から積 の暗号文を計算できる（乗法準同型性）方式は数多いが、加法準同型性を満たす方式はPaillier暗号などごく少数しか知られていない。
 次の冪乗剰余性を計算することは困難である（合成数剰余仮定）と信じられており、Paillier暗号の安全性はこの仮定に基づいている。