第13章：突破
“提前毕业了？”尽管看出了颜安的表现有些局促，但刘希还是被他说出来的话惊讶了一番，“什么时候？”
她都没想到会这么突然，明明年前与颜安吃火锅时都没有过提前毕业的倾向，怎么再见面的时候就忽然得到了这么一个消息。
“你今天过来就是办毕业手续的嘛？”她紧跟着又反应过来，提前毕业和退学休学完全是两码事，后者随时都可以进行，而前者只有满足毕业条件才行。
也就是说颜安这半年，已经将他这个专业所有的课程都修完了。
“年前办的，距离现在也有一段时间了。”
“那你现在还来学校是……”刘希看着他，忽然感觉两人之间的距离又遥远了一分，变得可望而不可即。
“打工。”项目在做什么研究，他在项目中是什么职位，这些都是要保密的，颜安也就用这么一句回答糊弄刘希。
“那以后岂不是很难再见到你了……食堂新开了一个窗口，卖黄焖鸡的，他们家的那个黄焖鸡又辣又好吃，鸡肉还多。
难得碰到你，我请你去吃吧。”
没忘颜安在这是很局促，浑身都不得劲的，刘希在小小的失落过后又很快重新振作起来，拉着他往食堂走去。
高胜寒在身后默默的跟上，与两人保持着一定距离。
保护颜安不是监控颜安，他又不是变态，在没有必要二十四小时贴身保护的时候，自然会给颜安留足私人空间。
这不只是颜安需要，他也需要。
没有人能够忍受自己二十四小时被人侵探，毫无私人空间可言，就算是夫妻之间都做不到，更何况是他们。
在吃饭之前，颜安解释了一句自己平时就在算法楼那边，让学姐眼眸一亮闪闪发光，连忙用手给自己扇风，装出一副被辣到的样子掩盖控制不住的嘴角上扬。
她说的这家黄焖鸡正不正宗的先放到一边，反正确实很辣，就连抗辣能力点到高级的颜安与刘希两人都遭不住。
不过味道也是很好的，正对两人的胃口，即便是被辣惨了，也还是在坚持不懈的用底下的浓汤浇饭，连干两大碗。
明明两人在吃饭的时候都没有说话，可那气氛让人远远看一眼都觉得很融洽。
吃完饭将碗放下的刘希看了一眼早已吃好，坐在隔壁桌等着颜安的高胜寒，她没有拉颜安一起去享受夜生活的想法，也知道他是一个没有夜生活的人。
“那我就先回去了，下次发现什么好吃的，再叫你出来玩啊。”刘希大大方方的挥了挥手说道。
两人就此分别，回到算法楼的颜安经过调整状态好了不少，眼前也没有了凝若实质的思想的壁垒。
甚至连那一层膜都消失不见。
只不过这不代表着他能轻松解决这个问题，只是颜安将从头再来，从一个方向用新的未被自己所框住的思维去思考解决办法。
很遗憾的是在吃饭的时候并没有出现学姐随口一提，然后他就顿悟的情况。
那种突然之间打通任督二脉的事，对这个问题来讲恐怕并不适用——这是一个哪怕打通任督二脉也很难解决的问题。
想要解决它并不需要那么多的灵感，对颜安而言这就是像是横平竖直的笔画，问题在于怎么用这有限的笔画，组成一个字典中不存在，但写出来又具有实际意义的字。
“从这个方向研究下去，应该可以解决密文膨胀的问题。
低密文膨胀度代表着在一定程度上可以提高算法的效率，你让他们顺着这个方向往下研究试试，应该能捣鼓出来。”
这是颜安用一整个晚上找到的唯一可行的方向，将此告知高胜寒后，他便昏昏沉沉的睡去，都来不及回家，在算法楼的行军床上一躺就睡着了。
别看没做什么体力活，脑力活动也是极为耗费精力的，尤其是全集中消耗更大。
颜安已经连续两三天这么高强度的用脑了，精力方面自然很难能跟得上。
这一觉睡到日上三竿才悠悠转醒，直到他在这里睡觉，倒也没人吵醒他。
当他睡醒一睁眼发现已经九点半后，顾不上刷牙洗脸，一翻身就起床连忙朝着研究区走去，迫不及待的问道：“怎么样？有进展吗？”
“低密文膨胀度的问题已经被解决了，这点的解决方法相似度很高，我们只要移植过来就可以了。”倪传军立即答道。
将其拿来与专门解决密文膨胀问题的全同态加密算法相比，flawless的低密文膨胀效果也不差，只是略微逊色而已，对非多项式计算flawless而言堪称做到了极致。
“那就好。”颜安松了口气，他担心如果这个问题也像密钥问题那样无法移植复刻，那就意味他们的工作又多了一项。
好在顺利解决了。
他这才放心的去刷牙洗脸，回来时神清气爽，“还是放松些想法更多，一批LWE密文的部分LWE解密可以写成线性变换As b，其中A属于……
对得到的元素不进行分别加密，而是采用编码，并将repacking的密钥导出为一个单一的RLWE密文。
又由于密钥通常是一个低正态向量，所以使用缩放因子△r来保存精度……
换句话说就是我们需要评估线性变换As b给定编码向量Ecd（s，△r）的密文和‘明文’值A和b，这样矩阵A可以是一个tall矩阵。
再引入一个新的算法，避免现有方法不足以覆盖‘tall’和‘short’矩阵。
由此完成的覆盖足以做到将密钥数量级下降的同时不会丢失精度，即便是非多项式计算也能够胜任！”
颜安兴奋地说着，他在一边讲，一边用笔白板上将思路书写下来。
直到最后一笔落成，他脸上的笑容再也藏不住璀璨的绽放开，“这种方法应当是可行的！我们解决了非多项式计算效率低下的问题！
接下来，可以正式进入到强适用性研究当中了！”
方法他已经给出来了，怎么实现应用上那就是李俊伟的事情了，这并不困难，哪怕找个在读博士生，甚至研究生都可能能办到。
颜安现在的精力被放在第三个方向的攻坚上，算法的适用性代表着市场的广度。
现阶段的网络应用相较于第一代公钥密码完全不同，要更多更复杂，包括移动互联网、卫星通信、物联网、大数据、云计算等各类网络应用。
适用性越高的算法所包含的范围越大，意味着市场也更大。
只不过对于这一点，高胜寒有不同的想法，没必要去真的弄一个完美的全同态加密出来。
也不可能十全十美。
倒不如针对不同的网络应用在现有flawless的基础上进行专项化，这么做显然要更容易些。
因效率优化问题而将自己搞得筋疲力尽的颜安认同了这种做法，至少能让他轻松许多。
接下来只要稳步推进其他方面的优化，flawless项目就能宣告第一阶段结束了。
她都没想到会这么突然，明明年前与颜安吃火锅时都没有过提前毕业的倾向，怎么再见面的时候就忽然得到了这么一个消息。
“你今天过来就是办毕业手续的嘛？”她紧跟着又反应过来，提前毕业和退学休学完全是两码事，后者随时都可以进行，而前者只有满足毕业条件才行。
也就是说颜安这半年，已经将他这个专业所有的课程都修完了。
“年前办的，距离现在也有一段时间了。”
“那你现在还来学校是……”刘希看着他，忽然感觉两人之间的距离又遥远了一分，变得可望而不可即。
“打工。”项目在做什么研究，他在项目中是什么职位，这些都是要保密的，颜安也就用这么一句回答糊弄刘希。
“那以后岂不是很难再见到你了……食堂新开了一个窗口，卖黄焖鸡的，他们家的那个黄焖鸡又辣又好吃，鸡肉还多。
难得碰到你，我请你去吃吧。”
没忘颜安在这是很局促，浑身都不得劲的，刘希在小小的失落过后又很快重新振作起来，拉着他往食堂走去。
高胜寒在身后默默的跟上，与两人保持着一定距离。
保护颜安不是监控颜安，他又不是变态，在没有必要二十四小时贴身保护的时候，自然会给颜安留足私人空间。
这不只是颜安需要，他也需要。
没有人能够忍受自己二十四小时被人侵探，毫无私人空间可言，就算是夫妻之间都做不到，更何况是他们。
在吃饭之前，颜安解释了一句自己平时就在算法楼那边，让学姐眼眸一亮闪闪发光，连忙用手给自己扇风，装出一副被辣到的样子掩盖控制不住的嘴角上扬。
她说的这家黄焖鸡正不正宗的先放到一边，反正确实很辣，就连抗辣能力点到高级的颜安与刘希两人都遭不住。
不过味道也是很好的，正对两人的胃口，即便是被辣惨了，也还是在坚持不懈的用底下的浓汤浇饭，连干两大碗。
明明两人在吃饭的时候都没有说话，可那气氛让人远远看一眼都觉得很融洽。
吃完饭将碗放下的刘希看了一眼早已吃好，坐在隔壁桌等着颜安的高胜寒，她没有拉颜安一起去享受夜生活的想法，也知道他是一个没有夜生活的人。
“那我就先回去了，下次发现什么好吃的，再叫你出来玩啊。”刘希大大方方的挥了挥手说道。
两人就此分别，回到算法楼的颜安经过调整状态好了不少，眼前也没有了凝若实质的思想的壁垒。
甚至连那一层膜都消失不见。
只不过这不代表着他能轻松解决这个问题，只是颜安将从头再来，从一个方向用新的未被自己所框住的思维去思考解决办法。
很遗憾的是在吃饭的时候并没有出现学姐随口一提，然后他就顿悟的情况。
那种突然之间打通任督二脉的事，对这个问题来讲恐怕并不适用——这是一个哪怕打通任督二脉也很难解决的问题。
想要解决它并不需要那么多的灵感，对颜安而言这就是像是横平竖直的笔画，问题在于怎么用这有限的笔画，组成一个字典中不存在，但写出来又具有实际意义的字。
“从这个方向研究下去，应该可以解决密文膨胀的问题。
低密文膨胀度代表着在一定程度上可以提高算法的效率，你让他们顺着这个方向往下研究试试，应该能捣鼓出来。”
这是颜安用一整个晚上找到的唯一可行的方向，将此告知高胜寒后，他便昏昏沉沉的睡去，都来不及回家，在算法楼的行军床上一躺就睡着了。
别看没做什么体力活，脑力活动也是极为耗费精力的，尤其是全集中消耗更大。
颜安已经连续两三天这么高强度的用脑了，精力方面自然很难能跟得上。
这一觉睡到日上三竿才悠悠转醒，直到他在这里睡觉，倒也没人吵醒他。
当他睡醒一睁眼发现已经九点半后，顾不上刷牙洗脸，一翻身就起床连忙朝着研究区走去，迫不及待的问道：“怎么样？有进展吗？”
“低密文膨胀度的问题已经被解决了，这点的解决方法相似度很高，我们只要移植过来就可以了。”倪传军立即答道。
将其拿来与专门解决密文膨胀问题的全同态加密算法相比，flawless的低密文膨胀效果也不差，只是略微逊色而已，对非多项式计算flawless而言堪称做到了极致。
“那就好。”颜安松了口气，他担心如果这个问题也像密钥问题那样无法移植复刻，那就意味他们的工作又多了一项。
好在顺利解决了。
他这才放心的去刷牙洗脸，回来时神清气爽，“还是放松些想法更多，一批LWE密文的部分LWE解密可以写成线性变换As b，其中A属于……
对得到的元素不进行分别加密，而是采用编码，并将repacking的密钥导出为一个单一的RLWE密文。
又由于密钥通常是一个低正态向量，所以使用缩放因子△r来保存精度……
换句话说就是我们需要评估线性变换As b给定编码向量Ecd（s，△r）的密文和‘明文’值A和b，这样矩阵A可以是一个tall矩阵。
再引入一个新的算法，避免现有方法不足以覆盖‘tall’和‘short’矩阵。
由此完成的覆盖足以做到将密钥数量级下降的同时不会丢失精度，即便是非多项式计算也能够胜任！”
颜安兴奋地说着，他在一边讲，一边用笔白板上将思路书写下来。
直到最后一笔落成，他脸上的笑容再也藏不住璀璨的绽放开，“这种方法应当是可行的！我们解决了非多项式计算效率低下的问题！
接下来，可以正式进入到强适用性研究当中了！”
方法他已经给出来了，怎么实现应用上那就是李俊伟的事情了，这并不困难，哪怕找个在读博士生，甚至研究生都可能能办到。
颜安现在的精力被放在第三个方向的攻坚上，算法的适用性代表着市场的广度。
现阶段的网络应用相较于第一代公钥密码完全不同，要更多更复杂，包括移动互联网、卫星通信、物联网、大数据、云计算等各类网络应用。
适用性越高的算法所包含的范围越大，意味着市场也更大。
只不过对于这一点，高胜寒有不同的想法，没必要去真的弄一个完美的全同态加密出来。
也不可能十全十美。
倒不如针对不同的网络应用在现有flawless的基础上进行专项化，这么做显然要更容易些。
因效率优化问题而将自己搞得筋疲力尽的颜安认同了这种做法，至少能让他轻松许多。
接下来只要稳步推进其他方面的优化，flawless项目就能宣告第一阶段结束了。