第11章：研究的卡頓(第1/2頁)

定下了大概的研究方向，接下來就是集思廣益的時間，既然要創造出一個完美的密碼體系，那麼找到一個正確的方向，是所有工作中最重要的。

“雖然不以非多項式運算為基礎，但是我們未來要包含這一方面，就必須得放棄現在的大部分全同態加密演算法，只能從現有的FHEW方案和TFHE方案中考慮。

不過這兩類全同態加密不支援packing，在效能上較差，如果能有一個同時發揮出兩類技術長處的方案，那就好了。

我聽說狸貓的安全雙子座實驗室在研究的Pegasus（飛馬）方案是打算轉換的方式橋接這兩類技術的長處。

在需要多項式計算的時候使用BFV、BGV等方案，在需要非多項式計算時切換到FHEW或TFHE方案，以此來解決這個兩難的問題。”

陳姜說道，他曾經的同學就進入了狸貓的安全雙子座實驗室，在昨天確定新的研究方向是全同態加密後，他第一時間就想到了這位同學。

好在這麼多年，他與班上的同學或多或少都保持著聯絡，去他那瞭解了一些情況，知道了他們的研究方向。

“這倒也是個不錯的選擇，不過這種方案也只是解決了非多項式計算問題，在效率方面還是有些太差了。”

顏安皺著眉頭說到，這算是在效率方面有所提高，但他還是不滿意。

在聽到這話後，陳姜暗暗咂舌，這還叫差？

顏安怕是對現在的全同態加密速度有些過分高估了，未免也太小瞧自己拿出的技術。

還記得昨天提及他們的研究成果時，同學那得意洋洋的語氣。

“飛馬”方案不僅採用了橋接的方式進行多項式與非多項式計算的轉換，而且在全同態加密速度上有所提升。

他們將金鑰體積縮小了兩個數量級，此前金鑰需要佔用100G的記憶體，現在只需要1G。普通電腦的記憶體是8G左右，手機是1G左右。

意味著曾經還需要高效能伺服器進行計算的全同態加密，在他們“飛馬”的技術方案下，完全可以使用普通電腦，甚至手機進行全同態加密的金鑰傳輸、儲存以及加密計算。

老實說這是個相當了不起的成績了，除了在應用裝置上的體現，在時間方面的體現也更為明顯。

比當前最好的全同態加密方案要快六十四倍，原本需要等待數小時的加密計算用“飛馬”方案僅需要幾分鐘就可以完成。

不過這也算不得什麼，在學過顏安給他的那項演算法後，他自行計算了一下效果，儘管沒有看到“飛馬”方案的實現方法，但他計算出的成果明顯要比“飛馬”更好。

將金鑰體積大概縮小了三個數量級，時間上可能連幾分鐘都不用，就算是用手機進行全同態加密的金鑰傳輸、儲存以及加密計算也不會產生過大的負擔，預計能很輕鬆的完成這些任務。

然而顏安都已經拿出這樣的演算法來了，居然還不滿意，仍然在嫌棄效率低下。

“我覺得我們現在只要能保證新方案的金鑰體積和高效全同態加密演算法一樣就可以了。

畢竟高效全同態加密演算法已經比現有的方案縮小了三個數量級，速度也要更快，已經達到了日常生活中的常用水平。

沒有必要再浪費精力在這方面了，有這個功夫可以投入到其他方向的擴充套件上去。”

陳姜勸說道，高效全同態加密演算法就是他拿到的演算法名稱。

這是顏安取的名字，原名太長太過拗口，為了方便且更突出這一演算法的特點，他果斷將高效兩個字提了出來。

效果非常顯著，一聽到這個名字大家就知道了演算法的特點方向是高效率。

“唔……那也行。”顏安考慮了一會後認同了他的說法，以碧穹星現有的硬體水平，就算效率提高，他們在日常使用中也是很難感受出來的。

確定了基調，緊隨之展開了緊鑼密鼓的研究工作，顏安最終還是沒有采用“飛馬”方案的高效橋接模式，而是設計出了一套可用於非多項式計算的全同態方案。