一分钟简单了解同态加密以及全同态加密算法

同态加密，英文为“Homomorphic Encryption”，是由 IBM 的 Craig Gentry 在 2009 年发现的。

他发现，对加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密物原始数据得到的输出结果是一样的。

什么是全同态加密算法？

全同态加密是 2009 年 IBM 的 Craig Gentry 首次提出了一种基于理想格的全同态算法，如果一个算法既能满足加法同态，也能满足乘法同态，就称为全同态算法。

同态算法有哪些分类？

加法同态：只能进行加减法运算；

乘法同态：只能进行乘除法运算；

全同态：同时满足加法同态和乘法同态。

总结一下：

同态算法是属于保护数据隐私的算法，比如 RSA 算法就是乘法同态的，Paillier 是加法同态的，Gentry 算法是全同态的。

Gentry 的全同态加密方案是基于理想格构造的，是一个含有噪音的方案，加密时往里添加噪音，主要是为了进一步提高安全性，另外同态的算法效率非常高，执行一次乘法在毫秒级，目前还在工程化研究阶段，相信未来会有很多的应用落地。