同态加密

安全协议之同态加密

简介

同态加密（Homomorphic Encryption,HE），指满足密文同态运算性质的加密算法。

大致可表示为：
$$
f(E(m_1),E(m_2))=E(f(m_1,m_2))
$$

分类

• 全同态加密（Fully Homomorphic Encryption,FHE）

  • 支持对密文任意形式的计算

• 半同态加密（Somewhat Homomorphic Encryption,SWHE)

  部分同态加密（Partially Homomorphic Encryption,PHE）

  • 支持对密文部分形式的计算，如仅支持加法、仅支持乘法或仅支持有限次运算。

• 一般而言，其他运算可通过加法和乘法构造，故若一个加密算法同时满足加法同态性和乘法同态性，则称其满足全同态性。

• 全同态加密仍方案探索阶段。