同态加密-Homomorphic encryption

同态加密(Homomorphic encryption)是一种加密形式，它允许人们对密文进行特定的代数运算得到仍然是加密的结果，将其解密所得到的结果与对明文进行同样的运算结果一样。换言之，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。其意义在于，真正从根本上解决将数据及其操作委托给第三方时的保密问题，例如对于各种[[云计算]]的应用。

这一直是密码学领域的一个重要课题，以往人们只找到一些部分实现这种操作的方法。而2009年9月克雷格·金特里（Craig Gentry）的论文 ^[1]从数学上提出了“全同态加密”的可行方法，即可以在不解密的条件下对加密数据进行任何可以在明文上进行的运算，使这项技术取得了决定性的突破。人们正在此基础上研究更完善的实用技术，这对信息技术产业具有重大价值。

外部链接

• Homomorphic encryption in Cryptology Pointers
• The Homomorphic Encryption Project
• The Open Source hcrypt Project
• American Scientist article, September 2012
• HElib, 开源同态加密库

 

参考资料

1. ^ Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.

  同态加密是一个与密码学相关的小作品。你可以通过编辑或修订扩充其内容。

分类：

• 密码学