這是顏安用一整個晚上找到的唯一可行的方向,將此告知高勝寒后,他便昏昏沉沉的睡去,都來不及回家,在算法樓的行軍床上一躺就睡著了。
別看沒做什么體力活,腦力活動也是極為耗費精力的,尤其是全集中消耗更大。
顏安已經連續兩三天這么高強度的用腦了,精力方面自然很難能跟得上。
這一覺睡到日上三竿才悠悠轉醒,直到他在這里睡覺,倒也沒人吵醒他。
當他睡醒一睜眼發現已經九點半后,顧不上刷牙洗臉,一翻身就起床連忙朝著研究區走去,迫不及待的問道:“怎么樣?有進展嗎?”
“低密文膨脹度的問題已經被解決了,這點的解決方法相似度很高,我們只要移植過來就可以了。”倪傳軍立即答道。
將其拿來與專門解決密文膨脹問題的全同態加密算法相比,fwless的低密文膨脹效果也不差,只是略微遜色而已,對非多項式計算fwless而言堪稱做到了極致。
“那就好。”顏安松了口氣,他擔心如果這個問題也像密鑰問題那樣無法移植復刻,那就意味他們的工作又多了一項。
好在順利解決了。
他這才放心的去刷牙洗臉,回來時神清氣爽,“還是放松些想法更多,一批lwe密文的部分lwe解密可以寫成線性變換as+b,其中a屬于……
對得到的元素不進行分別加密,而是采用編碼,并將reackg的密鑰導出為一個單一的rlwe密文。
又由于密鑰通常是一個低正態向量,所以使用縮放因子△r來保存精度……
換句話說就是我們需要評估線性變換as+b給定編碼向量ecd(s,△r)的密文和‘明文’值a和b,這樣矩陣a可以是一個tall矩陣。
再引入一個新的算法,避免現有方法不足以覆蓋‘tall’和‘short’矩陣。
由此完成的覆蓋足以做到將密鑰數量級下降的同時不會丟失精度,即便是非多項式計算也能夠勝任!”
顏安興奮地說著,他在一邊講,一邊用筆白板上將思路書寫下來。
直到最后一筆落成,他臉上的笑容再也藏不住璀璨的綻放開,“這種方法應當是可行的!我們解決了非多項式計算效率低下的問題!
接下來,可以正式進入到強適用性研究當中了!”
方法他已經給出來了,怎么實現應用上那就是李俊偉的事情了,這并不困難,哪怕找個在讀博士生,甚至研究生都可能能辦到。
顏安現在的精力被放在第三個方向的攻堅上,算法的適用性代表著市場的廣度。
現階段的網絡應用相較于第一代公鑰密碼完全不同,要更多更復雜,包括移動互聯網、衛星通信、物聯網、大數據、云計算等各類網絡應用。
適用性越高的算法所包含的范圍越大,意味著市場也更大。
只不過對于這一點,高勝寒有不同的想法,沒必要去真的弄一個完美的全同態加密出來。
也不可能十全十美。
倒不如針對不同的網絡應用在現有fwless的基礎上進行專項化,這么做顯然要更容易些。
因效率優化問題而將自己搞得筋疲力盡的顏安認同了這種做法,至少能讓他輕松許多。
接下來只要穩步推進其他方面的優化,fwless項目就能宣告第一階段結束了。</p>