我真是外星人

第13章 突破

别看没做什么体力活,脑力活动也是极为耗费精力的,尤其是全集中消耗更大。

颜安已经连续两三天这么高强度的用脑了,精力方面自然很难能跟得上。

这一觉睡到日上三竿才悠悠转醒,直到他在这里睡觉,倒也没人吵醒他。

当他睡醒一睁眼发现已经九点半后,顾不上刷牙洗脸,一翻身就起床连忙朝着研究区走去,迫不及待的问道:“怎么样?有进展吗?”

“低密文膨胀度的问题已经被解决了,这点的解决方法相似度很高,我们只要移植过来就可以了。”倪传军立即答道。

将其拿来与专门解决密文膨胀问题的全同态加密算法相比,flawless的低密文膨胀效果也不差,只是略微逊色而已,对非多项式计算flawless而言堪称做到了极致。

“那就好。”颜安松了口气,他担心如果这个问题也像密钥问题那样无法移植复刻,那就意味他们的工作又多了一项。

好在顺利解决了。

他这才放心的去刷牙洗脸,回来时神清气爽,“还是放松些想法更多,一批LWE密文的部分LWE解密可以写成线性变换As+b,其中A属于……

对得到的元素不进行分别加密,而是采用编码,并将repacking的密钥导出为一个单一的RLWE密文。

又由于密钥通常是一个低正态向量,所以使用缩放因子△r来保存精度……

换句话说就是我们需要评估线性变换As+b给定编码向量Ecd(s,△r)的密文和‘明文’值A和b,这样矩阵A可以是一个tall矩阵。

再引入一个新的算法,避免现有方法不足以覆盖‘tall’和‘short’矩阵。

由此完成的覆盖足以做到将密钥数量级下降的同时不会丢失精度,即便是非多项式计算也能够胜任!”

颜安兴奋地说着,他在一边讲,一边用笔白板上将思路书写下来。

直到最后一笔落成,他脸上的笑容再也藏不住璀璨的绽放开,“这种方法应当是可行的!我们解决了非多项式计算效率低下的问题!

接下来,可以正式进入到强适用性研究当中了!”

方法他已经给出来了,怎么实现应用上那就是李俊伟的事情了,这并不困难,哪怕找个在读博士生,甚至研究生都可能能办到。

颜安现在的精力被放在第三个方向的攻坚上,算法的适用性代表着市场的广度。

现阶段的网络应用相较于第一代公钥密码完全不同,要更多更复杂,包括移动互联网、卫星通信、物联网、大数据、云计算等各类网络应用。

适用性越高的算法所包含的范围越大,意味着市场也更大。

只不过对于这一点,高胜寒有不同的想法,没必要去真的弄一个完美的全同态加密出来。

也不可能十全十美。

倒不如针对不同的网络应用在现有flawless的基础上进行专项化,这么做显然要更容易些。

因效率优化问题而将自己搞得筋疲力尽的颜安认同了这种做法,至少能让他轻松许多。

接下来只要稳步推进其他方面的优化,flawless项目就能宣告第一阶段结束了。

人气小说推荐More+

我带着千年知识回到末世之前
我带着千年知识回到末世之前
一次异常天文现象之后,全球所有生物都进化了。从低等到高等,从动物到植物,从陆地到海洋。包括人类。但生物进化开启的不止是生命新纪元,还有一场场的灾难。生物变异,丧尸危机,核冬天,气候突变,地质灾难,太阳风暴,陨石降临,外来强敌入侵!一次次灾难,最终将席卷并灭绝全球99.99%的生物。活了一千年的方沐阳重生到了进化纪元开启的几天前,打算利用千年中的一切所学所知,对抗一次次灭世级的大灾难!
月壤
超兽武装:我,成了至尊暗帝
超兽武装:我,成了至尊暗帝
林风意外穿越到超兽武装世界,身份还是雪皇的义弟,原身因为窥探鬼谷奸计而被鬼谷设计害死,林风发誓,要在雪皇面前戳破鬼谷的真面目,并且成为七大平行宇宙的最强者,也要让自己的姐姐放弃原着中那一套圣母理念。鬼谷:“臭小子,我真后悔当初没有直接杀了你!”林风:“可惜,你没有这个机会了!”抬手间将鬼谷挫骨扬灰!
楚月歌
奥特乙女:还没攻略就白给了
奥特乙女:还没攻略就白给了
声明:不喜欢奥乙题材者请立刻离开,不然还点进来找气的,那就是自作自受了不爱看,不喜欢,或者厌恶,讨厌者请立刻退出!!!!雷点:【乙女向,私设,非大女主文,非女强,偏渣女文,玛丽苏+团宠+万人迷+人见人爱另外:官方都整不明白的战力,别指望我能理清楚,所以战力方面全是参考官方上加工的私设女主没有固定性格,没有固定三观小白文笔】*月挽星穿越到奥特曼世界,被系统忽悠攻略奥特曼们。从未谈过恋爱的月挽星正在发
哇酷啊呀
名柯:储备粮他造反啦
名柯:储备粮他造反啦
玖兰枫是吸血鬼始祖玖兰枢的胞弟,沉睡过程中被自家兄长唤醒,本想和兄长一起对付玖兰李土,却被玖兰枢送到了人类世界,被迫生活在人类世界的玖兰枫盯上了一个味道很好闻的储备粮,凭借死缠烂打(物种之间的压制),赖在了储备粮的身边,只是赖着赖着,怎么有些不对劲呢?还有,人类世界怎么了,怎么这么多凶杀案,你们自相残杀不如让我来帮忙啊。玖兰枫:啊喂,明明是储备粮,怎么还要造反呢?某人:血给你,你归我。玖兰枢:我那
逸玖玖玖呀
主角演绎法则
主角演绎法则
作为一名平平无奇的书店老板,白岳从未见过如此古怪的世界。人们消化灵感,坠入深层,创造作品,提取设定,从而孕育超凡的伟力。勘测者、审查官、偷渡客、公司雇员……种种被深层眷顾之人,都在用艺术与灵魂窥探自我的命运。可深层的本质又是什么呢?白岳看见凛冽的风雪卷过大地,渺小的希望宛如燃尽的烛火,文明的遗迹宛如灰色的墓碑。——冬夜将至。“那么,拯救尘世的主角又在哪里?”好奇的顾客凝神询问。“当然是在本店售卖的
火锅里只有生菜