第11章:研究的卡顿(1 / 3)
定下了大概的研究方向,接下来就是集思广益的时间,既然要创造出一个完美的密码体系,那么找到一个正确的方向,是所有工作中最重要的。
“虽然不以非多项式运算为基础,但是我们未来要包含这一方面,就必须得放弃现在的大部分全同态加密算法,只能从现有的fhe方案和tfhe方案中考虑。
不过这两类全同态加密不支持packing,在性能上较差,如果能有一个同时发挥出两类技术长处的方案,那就好了。
我听说狸猫的安全双子座实验室在研究的pegasus(飞马方案是打算转换的方式桥接这两类技术的长处。
在需要多项式计算的时候使用bfv、bgv等方案,在需要非多项式计算时切换到fhe或tfhe方案,以此来解决这个两难的问题。”
陈姜说道,他曾经的同学就进入了狸猫的安全双子座实验室,在昨天确定新的研究方向是全同态加密后,他第一时间就想到了这位同学。
好在这么多年,他与班上的同学或多或少都保持着联系,去他那了解了一些情况,知道了他们的研究方向。
“这倒也是个不错的选择,不过这种方案也只是解决了非多项式计算问题,在效率方面还是有些太差了。”
颜安皱着眉头说到,这算是在效率方面有所提高,但他还是不满意。
在听到这话后,陈姜暗暗咂舌,这还叫差?
颜安怕是对现在的全同态加密速度有些过分高估了,未免也太小瞧自己拿出的技术。
还记得昨天提及他们的研究成果时,同学那得意洋洋的语气。
“飞马”方案不仅采用了桥接的方式进行多项式与非多项式计算的转换,而且在全同态加密速度上有所提升。
他们将密钥体积缩小了两个数量级,此前密钥需要占用1g的内存,现在只需要1g。普通电脑的内存是8g左右,手机是1g左右。
意味着曾经还需要高性能服务器进行计算的全同态加密,在他们“飞马”的技术方案下,完全可以使用普通电脑,甚至手机进行全同态加密的密钥传输、存储以及加密计算。
老实说这是个相当了不起的成绩了,除了在应用设备上的体现,在时间方面的体现也更为明显。
比当前最好的全同态加密方案要快六十四倍,原本需要等待数小时的加密计算用“飞马”方案仅需要几分钟就可以完成。
不过这也算不得什么,在学过颜安给他的那项算法后,他自行计算了一下效果,尽管没有看到“飞马”方案的实现方法,但他计算出的成果明显要比“飞马”更好。
将密钥体积大概缩小了三个数量级,时间上可能连几分钟都不用,就算是用手机进行全同态加密的密钥传输、存储以及加密计算也不会产生过大的负担,预计能很轻松的完成这些任务。