第3章:过年了[1/2]

而与格基加密算法相关,从中衍生出来的,当今最热门的当属全同态加密算法。

如果f(a)+f(b)=f(a+b),则将这种加密函数称作加法同态。

如果f(a)*f(b)=f(a*b),则将这种加密函数称作乘法同态。

如果加密函数f只满足加法同态,那就只能进行加减法运算,如果只满足乘法同态,那就只能进行乘除法运算。

只有同时满足加法同态和乘法同态才能成为全同态加密。

而当今惯用的RSA算法对于乘法操作是同态的。

全同态加密这一概念在碧穹星上从上世纪八十年代提出,到2009年方才诞生第一个同时满足加法同态和乘法同态的全同态加密——Gentry算法。

由于可加减可乘除,全同态加密也就有了一项别的算法所不具备的惊人的能力:它能够在不解密的情况下,对密文数据进行计算,这使得无需破坏敏感源数据,同时可以对数据进行处理。

一个浅显的例子,1加密成A,26加密成Z。全同态可以对加密后的密文进行数学计算,如A+Z=AA,所以AA正确解密为27。

这种处理方式放在其他加密算法上那简直就是在扯淡,但对全同态加密来说只能叫基操。

通过这种方式,可以避免出现在数据处理时对数据的明文提供。

也就是说需求方完全可以将数据进行加密后传输给数据处理方。

因为目前碧穹星的数据分析方法大多是数理统计方法,所以数据处理方仍旧可以对密文数据进行同态密文计算。

再将处理过的密文返回给需求方,由需求方通过自己的密钥完成解密。

这么一来既不会影响数据计算正确率,又能保护数据隐私安全,数据处理方只能处理密文而得不到私密数据。

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!