同态加密的理解

https://blog.csdn.net/ysix7/article/details/64521786

写的很好 看懂了

1. RSA 算法对于乘法操作是同态的。
2. Paillier 算法则是对加法同态的。
3. Gentry算法则是全同态的

• 加法同态：满足E(X)E(Y)=E(X+Y)。典型的例子为：椭圆曲线加密算法中，E(x)=gx（其中g为椭圆曲线的generator），则E(x)E(y)=gxgy=g(x+y)=E(x+y)，具有加法同态性。 以及Pedersen Commit也具是加法同态性。
• 乘法同态：满足E(X)E(Y)=E(XY)。典型的例子为：RSA加密算法中，E(x)=xe（其中e为公钥），则E(x)E(y)=xeye=(xy)e=E(xy)，具有乘法同态性。
  
  这个博主害人不浅