同態加密的理解

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)，具有乘法同態性。
  
  

   

   

  這個博主害人不淺