第13章：突破(第2/2頁)

這是顏安用一整個晚上找到的唯一可行的方向，將此告知高勝寒後，他便昏昏沉沉的睡去，都來不及回家，在演算法樓的行軍床上一躺就睡著了。

別看沒做什麼體力活，腦力活動也是極為耗費精力的，尤其是全集中消耗更大。

顏安已經連續兩三天這麼高強度的用腦了，精力方面自然很難能跟得上。

這一覺睡到日上三竿才悠悠轉醒，直到他在這裡睡覺，倒也沒人吵醒他。

當他睡醒一睜眼發現已經九點半後，顧不上刷牙洗臉，一翻身就起床連忙朝著研究區走去，迫不及待的問道：“怎麼樣？有進展嗎？”

“低密文膨脹度的問題已經被解決了，這點的解決方法相似度很高，我們只要移植過來就可以了。”倪傳軍立即答道。

將其拿來與專門解決密文膨脹問題的全同態加密演算法相比，flawless的低密文膨脹效果也不差，只是略微遜色而已，對非多項式計算flawless而言堪稱做到了極致。

“那就好。”顏安鬆了口氣，他擔心如果這個問題也像金鑰問題那樣無法移植復刻，那就意味他們的工作又多了一項。

好在順利解決了。

他這才放心的去刷牙洗臉，回來時神清氣爽，“還是放鬆些想法更多，一批LWE密文的部分LWE解密可以寫成線性變換As+b，其中A屬於……

對得到的元素不進行分別加密，而是採用編碼，並將repacking的金鑰匯出為一個單一的RLWE密文。

又由於金鑰通常是一個低正態向量，所以使用縮放因子△r來儲存精度……

換句話說就是我們需要評估線性變換As+b給定編碼向量Ecd（s，△r）的密文和‘明文’值A和b，這樣矩陣A可以是一個tall矩陣。

再引入一個新的演算法，避免現有方法不足以覆蓋‘tall’和‘short’矩陣。

由此完成的覆蓋足以做到將金鑰數量級下降的同時不會丟失精度，即便是非多項式計算也能夠勝任！”

顏安興奮地說著，他在一邊講，一邊用筆白板上將思路書寫下來。

直到最後一筆落成，他臉上的笑容再也藏不住璀璨的綻放開，“這種方法應當是可行的！我們解決了非多項式計算效率低下的問題！

接下來，可以正式進入到強適用性研究當中了！”

方法他已經給出來了，怎麼實現應用上那就是李俊偉的事情了，這並不困難，哪怕找個在讀博士生，甚至研究生都可能能辦到。

顏安現在的精力被放在第三個方向的攻堅上，演算法的適用性代表著市場的廣度。

現階段的網路應用相較於第一代公鑰密碼完全不同，要更多更復雜，包括移動網際網路、衛星通訊、物聯網、大資料、雲端計算等各類網路應用。

適用性越高的演算法所包含的範圍越大，意味著市場也更大。

只不過對於這一點，高勝寒有不同的想法，沒必要去真的弄一個完美的全同態加密出來。

也不可能十全十美。

倒不如針對不同的網路應用在現有flawless的基礎上進行專項化，這麼做顯然要更容易些。

因效率最佳化問題而將自己搞得筋疲力盡的顏安認同了這種做法，至少能讓他輕鬆許多。

接下來只要穩步推進其他方面的最佳化，flawless專案就能宣告第一階段結束了。