Paillier暗号
λ = lcm(p − 1, q − 1) および L(g mod n) は事前計算可能であるので、元論文 (PDF) に書かれているとおり、復号は法 n の元で1回の冪乗演算である。
可展性が必要とされる状況もある。上記の準同型性は安全な電子投票に役立つ。
単純な賛成・反対の投票を考えよう。m を投票者の数とし、1 で賛成の票を、0 で反対の票を表すものとする。各投票者は各々の票を暗号化する。集票者は、投票者から集めた暗号化された m 個の票をすべて掛けあわせた後、復号する。その結果の値を n とすると、これは票に対応する数の和になっている。よって、集票者は n 人が賛成票を入れ、m − n 人が反対票を入れたことが分かる。