什么是 Paillier 算法？

Paillier 算法是公钥加密体系的一个代表，是由 Paillier 在 1999 年发明，是一种同态加密算法，关于同态加密，之前胜超也讲过，它只满足于加法同态，和零知识证明是一个标准的交易隐私保护方法。

Paillier 算法与传统加密算法有什么不同？

Paillier 算法是同态加密算法，同态加密除了能实现数据的基本加密，还能保证在密文上直接进行操作，其结果解密后与在明文上进行操作的结果一样。

Paillier 算法有什么经典应用？

Paillier 算法不仅可以用于公钥加密，还可以应用于各种云计算应用，从安全角度来说，用户一般不敢将敏感信息直接放在第三方云上进行处理，但是如果用的是同态加密技术，那么用户可以放心地使用，将同态加密应用到云服务中 , 可以从根本上解决云服务中数据的保密存储和保密计算问题。

总结一下：

Paillier 算法是一种同态加密，它不同于传统加密算法，不仅可以实现公钥加密，还可以应用到各种云计算应用上，从根本上解决了数据隐私的问题。

常见的同态加密算法中，Paillier 算法和 Benaloh 算法仅满足加法同态，RSA 算法和 ElGamal 算法只满足乘法同态，而 Gentry 算法则是全同态的。