动态数据加密机制

(2)动态数据加密机制

同态加密是基于数学难题的计算复杂性理论的密码学技术。这种技术可实现在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密，因此这种加密机制比较适用于动态数据的场景。

同态加密的原理是对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。设加密操作为E，明文为m，加密得e，即e=E(m)，m=Ef(e)。已知针对明文有操作f，针对E可构造F，使得F(e)=E(f(m))，这样E就是一个针对f的同态加密算法。

同态加密技术是密码学领域的一个重要课题，目前尚没有真正可用于实际的全同态加密算法，现有的多数同态加密算法要么是只对加法同态（如Paillier算法），要么是只对乘法同态（如RSA算法），或者同时对加法和简单的标量乘法同态（如IHC算法和MRS算法）。少数的几种算法同时对加法和乘法同态（如Rivest加密方案），但是由于严重的安全问题，也未能应用于实际。2009年9月，IBM研究员Craig Gentry在STOC上发表论文，提出一种基于理想格(ideal lattice)的全同态加密算法，成为一种能够实现全同态加密所有属性的解决方案。虽然该方案由于同步工作效率有待改进而未能投入实际应用，但是它已经实现了全同态加密领域的重大突破。