第11章 研究的卡顿

定下了大概的研究方向，接下来就是集思广益的时间，既然要创造出一个完美的密码体系，那么找到一个正确的方向，是所有工作中最重要的。

“虽然不以非多项式运算为基础，但是我们未来要包含这一方面，就必须得放弃现在的大部分全同态加密算法，只能从现有的FHEW方案和TFHE方案中考虑。

不过这两类全同态加密不支持packing，在性能上较差，如果能有一个同时发挥出两类技术长处的方案，那就好了。

我听说狸猫的安全双子座实验室在研究的Pegasus（飞马）方案是打算转换的方式桥接这两类技术的长处。

在需要多项式计算的时候使用BFV、BGV等方案，在需要非多项式计算时切换到FHEW或TFHE方案，以此来解决这个两难的问题。”

陈姜说道，他曾经的同学就进入了狸猫的安全双子座实验室，在昨天确定新的研究方向是全同态加密后，他第一时间就想到了这位同学。

好在这么多年，他与班上的同学或多或少都保持着联系，去他那了解了一些情况，知道了他们的研究方向。

“这倒也是个不错的选择，不过这种方案也只是解决了非多项式计算问题，在效率方面还是有些太差了。”

颜安皱着眉头说到，这算是在效率方面有所提高，但他还是不满意。

在听到这话后，陈姜暗暗咂舌，这还叫差？

颜安怕是对现在的全同态加密速度有些过分高估了，未免也太小瞧自己拿出的技术。

还记得昨天提及他们的研究成果时，同学那得意洋洋的语气。

“飞马”方案不仅采用了桥接的方式进行多项式与非多项式计算的转换，而且在全同态加密速度上有所提升。

他们将密钥体积缩小了两个数量级，此前密钥需要占用100G的内存，现在只需要1G。普通电脑的内存是8G左右，手机是1G左右。

意味着曾经还需要高性能服务器进行计算的全同态加密，在他们“飞马”的技术方案下，完全可以使用普通电脑，甚至手机进行全同态加密的密钥传输、存储以及加密计算。

老实说这是个相当了不起的成绩了，除了在应用设备上的体现，在时间方面的体现也更为明显。

比当前最好的全同态加密方案要快六十四倍，原本需要等待数小时的加密计算用“飞马”方案仅需要几分钟就可以完成。

不过这也算不得什么，在学过颜安给他的那项算法后，他自行计算了一下效果，尽管没有看到“飞马”方案的实现方法，但他计算出的成果明显要比“飞马”更好。

将密钥体积大概缩小了三个数量级，时间上可能连几分钟都不用，就算是用手机进行全同态加密的密钥传输、存储以及加密计算也不会产生过大的负担，预计能很轻松的完成这些任务。

然而颜安都已经拿出这样的算法来了，居然还不满意，仍然在嫌弃效率低下。

“我觉得我们现在只要能保证新方案的密钥体积和高效全同态加密算法一样就可以了。

毕竟高效全同态加密算法已经比现有的方案缩小了三个数量级，速度也要更快，已经达到了日常生活中的常用水平。

没有必要再浪费精力在这方面了，有这个功夫可以投入到其他方向的扩展上去。”

陈姜劝说道，高效全同态加密算法就是他拿到的算法名称。

这是颜安取的名字，原名太长太过拗口，为了方便且更突出这一算法的特点，他果断将高效两个字提了出来。

效果非常显着，一听到这个名字大家就知道了算法的特点方向是高效率。

“唔……那也行。”颜安考虑了一会后认同了他的说法，以碧穹星现有的硬件水平，就算效率提高，他们在日常使用中也是很难感受出来的。

确定了基调，紧随之展开了紧锣密鼓的研究工作，颜安最终还是没有采用“飞马”方案的高效桥接模式，而是设计出了一套可用于非多项式计算的全同态方案。

关于不支持packing的问题，也在颜安的补足之后得到了解决，就连第一个重要方向让全同态加密集“加密、签名、认证于一身”他都完成了。