尽管说全同态加密(FHE)才诞生了十年多,伴随强大算力的计算机和更好的算法,使得全同态加密得以落地。 |
现代加密方式已经嵌入无数的数字系统和组件,成为保护数据安全性和隐私相关的必要工具。但是密码学现在最大的限制,在于需要处理和分析敏感数据的时候必须进行解密。然而,包括医疗、法律、制造商、金融和在线选举等在内,有大量的领域需要对数据进行分析处理;如果能不使用加密密钥就直接对数据进行分析,就能达成目标的同时,还能确保数据的隐私性。
这就产生了同态加密的概念。同态加密使用基于格加密的算法来隐藏输入值、中值、输出值,甚至函数本身可以让任何没有密钥的人进行计算。换而言之,同态加密可以直接使用于加密数据。
尽管说全同态加密(FHE)才诞生了十年多,伴随强大算力的计算机和更好的算法,使得全同态加密得以落地。
绕过解密
同态加密的想法能追溯到1978年。那个时候,几个MIT的研究人员设计了一种能够加密情况下,进行在单一数学计算(通常是乘法或者加法)的框架。这个概念在2009年得以实现,由Craig Gentry,在斯坦福的博士毕业论文中,设计了第一个全同态加密机制。
Gentry的设计只是一个起步。在过去十多年中,随着云计算、物联网的发展,第三方数据分享需求日益增多,而安全隐患也越来越多