第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将摄像头转了向，看到了正在忙着贴对联的高胜寒一家人。
那对联是自己写的，笔锋看着有些许奇怪，不像是高胜寒的字。
颜安看了一会，从楼下又上来两人，一男一女与颜安差不多大，一见高胜寒就喊道“叔叔好”。
高胜寒本来还高高兴兴的，一听到这称呼就把脸板起来，黑漆漆的好不吓人。
那对男女却是嘻嘻笑着毫不在意，进了门冲高胜寒的父亲问好。
不能再看了……颜安强迫着自己将监控关掉，在内心不断重复着这也没什么好看的。
他试着将注意力转回到眼前的算法上继续学习，可外面传来的嬉闹声让他怎么都静不下心来。
真没素质，颜安找了个借口在心里骂道，浑然忘了以前他在闹哄哄的环境中一样能轻松进入学习状态。
既然无心学习，又是过节，颜安罕见的给自己放了个假，用ACM朱赤理事会给自己赠送的会员在数字图书馆里找一些论文来看。
也没看多久，刚把论文打开看了开头，又受不了外面的热闹将其关掉，然后又换过一篇论文看开头，整个上午就这样被消磨掉。
到了中午煮了猪肉白菜馅的饺子，速冻水饺有个好处在于稳定，不会像手工包的那样露馅。
上网查了一下速冻要温水下锅后，颜安趁着锅里冒小气泡的时候丢进去，顺利的得到了一碗白嫩嫩的饺子。
在开动前，他望着饺子上升腾起的热气怔怔出神，“十二年了。”
不知道以后还有多少年。
晚上也是一样的，把猪肉白菜馅换成了奥尔良鸡肉水饺，这种口味的他还是第一次吃，馅是红色的，看着也很喜庆。
就在他要开动时，门被敲响了。
除夕夜，还会有人来敲门？
颜安诧异的起身，打开门后看到的是那位独臂老人，高胜寒则落后一个身位。
老人见他开门后快速往房间内瞄了一眼，客厅、餐厅或厨房一个人都没有，餐桌上只有一个正在冒着热气的碗。
笑呵呵的问道，“还没吃吧？”
“正要吃。”颜安有些怯生生的答道，他搞不懂这个老人的来意，不过那张笑脸让他放下了戒备。
“还没吃就好！”老人只剩左臂，右臂袖子空荡荡的，从肩膀处被截掉了。
他伸出一只苍老树皮般干瘪的手一把拉住颜安，“没吃就来上我们家吃。
高胜寒这个小崽子也不跟我说一声，我还奇怪呢，怎么这些天也没见你家人，今个中午吃饭的时候一问才知道，原来这边就你一个人在。
在大过年的，一个人呆屋里多冷清啊，连点烟火气都没有，走走走，来我们家吃，多个人多份热闹。”
老人热情的拉住他往对门走去，尽管他只有一只手，也瘦的惊人，力气却大得出奇，颜安差点被他拽出去。
被老爹骂了，高胜寒一脸讪讪，以往颜安留给他的印象那就是桀骜不驯的天才，一身怪癖不与人亲近，没谁能知道他脑袋里的真正想法。
却忘了颜安在这世上形单影只。
“别了吧。”颜安下意识的拒绝，连忙将手缩回来，抗拒着不愿往前。
“我这人怪癖很多的，他们都说我没教养，这大过年的扫了你们的兴就不好了。而且我也煮了饺子，吃饺子也挺好的，就不麻烦了。”
如果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将摄像头转了向，看到了正在忙着贴对联的高胜寒一家人。
那对联是自己写的，笔锋看着有些许奇怪，不像是高胜寒的字。
颜安看了一会，从楼下又上来两人，一男一女与颜安差不多大，一见高胜寒就喊道“叔叔好”。
高胜寒本来还高高兴兴的，一听到这称呼就把脸板起来，黑漆漆的好不吓人。
那对男女却是嘻嘻笑着毫不在意，进了门冲高胜寒的父亲问好。
不能再看了……颜安强迫着自己将监控关掉，在内心不断重复着这也没什么好看的。
他试着将注意力转回到眼前的算法上继续学习，可外面传来的嬉闹声让他怎么都静不下心来。
真没素质，颜安找了个借口在心里骂道，浑然忘了以前他在闹哄哄的环境中一样能轻松进入学习状态。
既然无心学习，又是过节，颜安罕见的给自己放了个假，用ACM朱赤理事会给自己赠送的会员在数字图书馆里找一些论文来看。
也没看多久，刚把论文打开看了开头，又受不了外面的热闹将其关掉，然后又换过一篇论文看开头，整个上午就这样被消磨掉。
到了中午煮了猪肉白菜馅的饺子，速冻水饺有个好处在于稳定，不会像手工包的那样露馅。
上网查了一下速冻要温水下锅后，颜安趁着锅里冒小气泡的时候丢进去，顺利的得到了一碗白嫩嫩的饺子。
在开动前，他望着饺子上升腾起的热气怔怔出神，“十二年了。”
不知道以后还有多少年。
晚上也是一样的，把猪肉白菜馅换成了奥尔良鸡肉水饺，这种口味的他还是第一次吃，馅是红色的，看着也很喜庆。
就在他要开动时，门被敲响了。
除夕夜，还会有人来敲门？
颜安诧异的起身，打开门后看到的是那位独臂老人，高胜寒则落后一个身位。
老人见他开门后快速往房间内瞄了一眼，客厅、餐厅或厨房一个人都没有，餐桌上只有一个正在冒着热气的碗。
笑呵呵的问道，“还没吃吧？”
“正要吃。”颜安有些怯生生的答道，他搞不懂这个老人的来意，不过那张笑脸让他放下了戒备。
“还没吃就好！”老人只剩左臂，右臂袖子空荡荡的，从肩膀处被截掉了。
他伸出一只苍老树皮般干瘪的手一把拉住颜安，“没吃就来上我们家吃。
高胜寒这个小崽子也不跟我说一声，我还奇怪呢，怎么这些天也没见你家人，今个中午吃饭的时候一问才知道，原来这边就你一个人在。
在大过年的，一个人呆屋里多冷清啊，连点烟火气都没有，走走走，来我们家吃，多个人多份热闹。”
老人热情的拉住他往对门走去，尽管他只有一只手，也瘦的惊人，力气却大得出奇，颜安差点被他拽出去。
被老爹骂了，高胜寒一脸讪讪，以往颜安留给他的印象那就是桀骜不驯的天才，一身怪癖不与人亲近，没谁能知道他脑袋里的真正想法。
却忘了颜安在这世上形单影只。
“别了吧。”颜安下意识的拒绝，连忙将手缩回来，抗拒着不愿往前。
“我这人怪癖很多的，他们都说我没教养，这大过年的扫了你们的兴就不好了。而且我也煮了饺子，吃饺子也挺好的，就不麻烦了。”
转码声明：以上内容基于搜索引擎转码技术对网站内容进行转码阅读，自身不保存任何数据，请您支持正版