智能合约隐私计算之再谈Paillier同态加密算法

本文首发公众号 VenusBlockChain，关注公众号后可免费阅读！VenusBlockChain 致力于区块链技术研究，传播区块链技术和解决方案、区块链应用落地、区块链行业动态等。

智能合约隐私计算系列文章，已经总结了两篇：开篇、同态加密应用举例。为保持整个内容和知识体系的完整性，这里再次总结一下同态加密的数学原理，方便后面对其改进做理论疏导。注意，整个过程涉及到的同态加密是指加法同态加密，且是Paillier算法实现的加法同态加密。

1.同态加密实现

1.1.Paillier加法同态加密算法

Paillier加密算法[1]是1999年Paillier发明的基于复合剩余类的困难问题的，且满足加法同态加密算法。

（1）秘钥生成

• 随机选择两个大质数p和q满足gcd(pq,(p−1)(q−1)