用于区块链的加密算法：同态加密算法

同态加密理论首次在1978年提出，是一种能保护数据隐私的加密算法。

1.什么是同态加密算法？

• 如果有一个加密函数 f , 把明文A变成密文A’, 把明文B变成密文B’，也就是说f(A) = A’ ，f(B) = B’ 。另外还有一个解密函数，能够将 f 加密后的密文解密成加密前的明文。

• 对于一般的加密函数，如果我们将A’和B’相加，得到C’。对C’进行解密得到的结果一般是毫无意义的乱码。

• 但是，如果 f 是个可以进行同态加密的加密函数， 对C’使用解密函数进行解密得到结果C， 这时候的C = A + B。

作用：这样，数据处理权与数据所有权可以分离，这样企业可以防止自身数据泄露的同时，利用云服务的算力。

2.同态加密算法的分类

（1）如果满足 f(A)+f(B)=f(A+B)， 将这种加密函数叫做加法同态。
（2）如果满足 f(A)×f(B)=f(A×B)， 将这种加密函数叫做乘法同态。

如果一个加密函数f只满足加法同态，就只能进行加减法运算；
如果一个加密函数f只满足乘法同态，就只能进行乘除法运算;

3、全同态加密算法

如果一个算法能满足：

1）加法同态

2）乘法同态

那么，称之为全同态算法。

也就是说，如果一个加密函数同时满足加法同态和乘法同态，称为全同态加密。

---

加法同态加密是针对数值的一种非对称加密

1. 传统区块链上，用户的账户余额没有经过加密直接存储在区块上，导致用户的账户完全暴露在所有节点上，同时，用户在发起交易时，交易信息中的交易金额也是完全公开的，区块链上的验证节点会对用户的账户余额和交易金额进行数学判断，从而验证交易的合法性。这种方式在实现了区块链去中心化、信息不可篡改的基本功能外，用户的账户隐私完暴露在区块链的所有节点上。

2. 对区块链上金额数值进行加法同态加密，验证节点在不需要知道交易金额的具体数值或者其他任何隐藏信息的情况下，可以对密文进行正确的加法操作，这样区块链上所有的用户余额和交易金额都以同态密文的形式存在，除了拥有私钥的可信第三方机构外，所有节点都只能验证交易而无法得知具体数值，这将有效的保护用户的账户隐私。

同态加密相关论文：Full Homomorphic Encryption Using Ideal Lattices——Craig Gentry