我真是外星人

第3章 过年了

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

如果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。

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

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

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

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

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

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

颜安挑挑拣拣,最终看重的也就是全同态加密算法。

不过这玩意不是没有缺点,首先对计算性能要求非常高,也就是说执行起来需要一定的时间和性能。

其次是目前碧穹星的全同态加密算法只能支持加减乘除,但是很多数理统计方法会有开根号等操作。

这里只能用信息论和数学中的逼近理论,通过近似算法来达到相同或相近的计算目的。

也因此,通常会出现精度丢失,计算误差偏大等情况。

这些都是颜安要解决的问题,而鱼和熊掌不可兼得,对全同态加密算法进行扩展,就势必会增大对计算性能的需求。

对计算性能需求降低的算法,则不可避免出现第二点问题。

颜安找遍了BT的数据库,都没有翻找到同时满足这两个条件的算法。

或许被隐藏起来的,一级文明以后的技术中有满足条件的算法,但BT绝不会向他开放。

即便开放他多半也是用不上的,得先将碧穹星的理论、设备都往上提一截才行。

“那就只能自己动手了。”颜安兴致满满的将数据库中所有可调阅的全同态加密算法翻出来。

这些算法也不是全部都满足“加密、签名、认证于一身”的要求,而且在各方面都存在一些对颜安来说不可忽略的缺点。

一共有七种体系完善的全同态加密算法,颜安打算一口气全部学完,然后靠自己设计出一套各方面堪称优秀的加密算法来。

只是学习也不容易,二十三号一整天他也没推进多少,想要学完这七种算法,估摸着得要近一个月的时间。

二十四号除夕,对门传来淅淅索索的声音,颜安让BT将摄像头转了向,看到了正在忙着贴对联的高胜寒一家人。

那对联是自己写的,笔锋看着有些许奇怪,不像是高胜寒的字。

本章未完,点击下一页继续阅读。

人气小说推荐More+

从前有一个故事
从前有一个故事
从前有一个故事,是我们每个人曾经都经历过的故事,值得我们用文字记录的美好故事。
从前有个故事
在名侦探世界的日常
在名侦探世界的日常
再次醒来已经到了名侦探的世界,那是一个无法忘怀的人物,身为曾经的警校五人组之一,徘徊于几大组织之间,与名侦探的联手,当然也少不了点日常。
夜雨呀
江南之南
江南之南
江南宋城赣州,地处“江南之南、岭南之北”,是一座多元文化交融共生的城市。《江南之南》是一本关于赣州的本土读物,为赣州存留了一份温馨的文化遗痕和时代记忆,但“不止于赣州”,同时也是一道认识江南、洞察客家的视窗。全书共5辑,分别为此山此水、客家风情、烟火记忆、人物春秋、诗赋江南,收录了99篇文章。“以文为镜,借字传情。”作者采用文学性笔调,透过不同的视角,或散文随笔娓娓道来,或诗词歌赋简约凝练,叙写了
陈相飞
机甲狂潮:从教练机开始无限进化
机甲狂潮:从教练机开始无限进化
叶流云穿越蓝星,一个机甲狂潮的平行世界,每个人都拥有属于自己的机甲。叶流云却只有一个破铜烂铁般的0星教练机。好在他觉醒了无限进化系统,只要完成任务,就能够获得进化点,让机甲无限升级进化!0星动能系统?直接进化,10星恒星动力炉,无限能量!0星防御系统?直接进化,10星虚无量子防护立场,固若金汤!0星战斗系统?直接进化,10星终星武系列,毁灭星系,制霸宇宙,就在今天!你以为10星就是极尽巅峰了吗?不
是龙神啊
诸天:自遮天崛起
诸天:自遮天崛起
吾有一刀,可斩天骄。吾有一剑,可镇诸天。天帝出,镇世间,刀逆乾坤斩光阴!登天路,踏歌行,弹指遮天!自遮天崛起,于万界成帝!
徐一亿