第11章:研究的卡顿

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

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

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

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

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

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

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

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

颜安皱着眉头说到,这算是在效率方面有所提高,但他还是不满意。wutu.org 螃蟹小说网

在听到这话后,陈姜暗暗咂舌,这还叫差?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

只是第二个方向,关于效率的提升上,一时半会颜安没有找到可复制高效全同态加密算法的可能性。

非多项式计算的支持与否,对全同态加密来说极为重要,彼此之间的区别也非常之大。

很不巧的是高效全同态加密算法是不支持非多项式计算的,与颜安的flawless方案的不同之处成了提高效率方法的难点。

只有完成了第二个方向,对第三个方向才能更好的发起冲锋。

可偏偏在这里被卡了两天,让颜安好不烦闷。

正巧袁忠国打个电话过来,询问他大概还要等多久,倒不是催他,只是人都已经找好了,设备也能在一个月内到齐,如果这个月不打算开始的话,他可以让这批人先去忙点其他的事情。

颜安有些烦躁的捏了捏眉心,“应该用不了多久吧。”

他能感觉到就快要找到那个突破口了,提高效率的变种方法,可是彼此之前有着一层膜的隔阂,只要将其捅破,瞬间就能畅通。

可是究竟要什么时候才能捅破它?颜安都快产生幻觉了,几乎是伸手就要能触碰到它,可就是没法将其贯穿。

他这两天几乎都将自己关在办公室内思考,一众研究员们总算是见识到了颜安的状态,和高胜寒所说的一样——闭死关。

还好比上次在宇宙医学及工程研究所的情况要好些,最近的食量正常,偶尔也能见到他从办公室里出来去洗手间。

除此之外,晚上还有个交流小会,颜安与他们进行交流脑海中的各种想法,但他们在此几乎派不上什么用场。

这玩意就不是靠着坚实基础就能完成的,没有足够的天赋、灵感那就只能磨时间慢慢推进。

偏偏颜安的速度奇快,他们提出的种种方案要么是颜安早已想到过被否决的,要么是颜安当场想了想然后否决的。

偏偏每次否决都是有理有据的,让一众人哑口无言。

终于在七号的黄昏,颜安砰的一声打开了办公室的大门。

闻声赶来的高胜寒等人心疼的看着他,双眼里布满血丝,看得出来他为此付出了极大的精力。

“如果想不出来也没关系的,我们现在已经有了六种方案,只要你愿意,完全可以投入市场使用,就算不够完美,也已经够用了。”

高胜寒想上前搀扶他,但却被颜安推开了。

“你看到了吗?”颜安举起手在半空中缓慢抚摸,那里就像是有一块墙壁挡在他面前。

“我想的越多,我否定的越多,它们就越清晰。

可是现在已经清晰到无法顶破的地步了,再这样下去哪怕再用三天我也不可能想出结果。

必须得让它消散,然后趁它不备,一举击穿!”

明明他的身前什么都没有,可说出来的话却是那么的笃定,让高胜寒都忍不住担心他可能因为精神压力过大出现了幻觉。

真不知道以前研究的时候,他是否也会进入到这个状态。

“我们先休息一下吧。”

https://

.

上一章目录+书架下一章