同态加密
外观
同态加密(英語:Homomorphic encryption)是一种加密形式,它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果,将其解密所得到的结果与对明文进行同样的运算结果一样。换言之,这项技术令人们可以在加密的数据中进行诸如检索、比较等操作,得出正确的结果,而在整个处理过程中无需对数据进行解密。其意义在于,真正从根本上解决将数据及其操作委托给第三方时的保密问题,例如对于各种云计算的应用。
这一直是密码学领域的一个重要课题,以往人们只找到一些部分实现这种操作的方法。而2009年9月克雷格·金特里的论文[1]从数学上提出了“全同态加密”(英語:Fully homomorphic encryption)的可行方法,即可以在不解密的条件下对加密数据进行任何可以在明文上进行的运算,使这项技术取得了决定性的突破。人们正在此基础上研究更完善的实用技术,这对信息技术产业具有重大价值。
參考資料
[编辑]- ^ Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices (PDF). ACM Symposium on Theory of Computing (STOC). 2009, 41 [2016-04-01]. (原始内容存档 (PDF)于2020-08-30).
外部链接
[编辑]- Homomorphic encryption in Cryptology Pointers
- The Homomorphic Encryption Project(页面存档备份,存于互联网档案馆)
- The Open Source hcrypt Project
- American Scientist article (页面存档备份,存于互联网档案馆), September 2012
- HElib (页面存档备份,存于互联网档案馆), 开源同态加密库
这是一篇與密碼學相關的小作品。您可以通过编辑或修订扩充其内容。 |