首頁 科幻

我真是外星人

第11章:研究的卡頓

我真是外星人 seed合集 2428 2022-09-12 20:16:19

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

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

  不過這兩類全同態(tài)加密不支持packing,在性能上較差,如果能有一個同時發(fā)揮出兩類技術(shù)長處的方案,那就好了。

  我聽說貍貓的安全雙子座實驗室在研究的Pegasus(飛馬)方案是打算轉(zhuǎn)換的方式橋接這兩類技術(shù)的長處。

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

  陳姜說道,他曾經(jīng)的同學(xué)就進(jìn)入了貍貓的安全雙子座實驗室,在昨天確定新的研究方向是全同態(tài)加密后,他第一時間就想到了這位同學(xué)。

  好在這么多年,他與班上的同學(xué)或多或少都保持著聯(lián)系,去他那了解了一些情況,知道了他們的研究方向。

  “這倒也是個不錯的選擇,不過這種方案也只是解決了非多項式計算問題,在效率方面還是有些太差了?!?p>  顏安皺著眉頭說到,這算是在效率方面有所提高,但他還是不滿意。

  在聽到這話后,陳姜暗暗咂舌,這還叫差?

  顏安怕是對現(xiàn)在的全同態(tài)加密速度有些過分高估了,未免也太小瞧自己拿出的技術(shù)。

  還記得昨天提及他們的研究成果時,同學(xué)那得意洋洋的語氣。

  “飛馬”方案不僅采用了橋接的方式進(jìn)行多項式與非多項式計算的轉(zhuǎn)換,而且在全同態(tài)加密速度上有所提升。

  他們將密鑰體積縮小了兩個數(shù)量級,此前密鑰需要占用100G的內(nèi)存,現(xiàn)在只需要1G。普通電腦的內(nèi)存是8G左右,手機是1G左右。

  意味著曾經(jīng)還需要高性能服務(wù)器進(jìn)行計算的全同態(tài)加密,在他們“飛馬”的技術(shù)方案下,完全可以使用普通電腦,甚至手機進(jìn)行全同態(tài)加密的密鑰傳輸、存儲以及加密計算。

  老實說這是個相當(dāng)了不起的成績了,除了在應(yīng)用設(shè)備上的體現(xiàn),在時間方面的體現(xiàn)也更為明顯。

  比當(dāng)前最好的全同態(tài)加密方案要快六十四倍,原本需要等待數(shù)小時的加密計算用“飛馬”方案僅需要幾分鐘就可以完成。

  不過這也算不得什么,在學(xué)過顏安給他的那項算法后,他自行計算了一下效果,盡管沒有看到“飛馬”方案的實現(xiàn)方法,但他計算出的成果明顯要比“飛馬”更好。

  將密鑰體積大概縮小了三個數(shù)量級,時間上可能連幾分鐘都不用,就算是用手機進(jìn)行全同態(tài)加密的密鑰傳輸、存儲以及加密計算也不會產(chǎn)生過大的負(fù)擔(dān),預(yù)計能很輕松的完成這些任務(wù)。

  然而顏安都已經(jīng)拿出這樣的算法來了,居然還不滿意,仍然在嫌棄效率低下。

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

  畢竟高效全同態(tài)加密算法已經(jīng)比現(xiàn)有的方案縮小了三個數(shù)量級,速度也要更快,已經(jīng)達(dá)到了日常生活中的常用水平。

  沒有必要再浪費精力在這方面了,有這個功夫可以投入到其他方向的擴展上去?!?p>  陳姜勸說道,高效全同態(tài)加密算法就是他拿到的算法名稱。

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

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

  “唔……那也行?!鳖伆部紤]了一會后認(rèn)同了他的說法,以碧穹星現(xiàn)有的硬件水平,就算效率提高,他們在日常使用中也是很難感受出來的。

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

  關(guān)于不支持packing的問題,也在顏安的補足之后得到了解決,就連第一個重要方向讓全同態(tài)加密集“加密、簽名、認(rèn)證于一身”他都完成了。

  只是第二個方向,關(guān)于效率的提升上,一時半會顏安沒有找到可復(fù)制高效全同態(tài)加密算法的可能性。

  非多項式計算的支持與否,對全同態(tài)加密來說極為重要,彼此之間的區(qū)別也非常之大。

  很不巧的是高效全同態(tài)加密算法是不支持非多項式計算的,與顏安的flawless方案的不同之處成了提高效率方法的難點。

  只有完成了第二個方向,對第三個方向才能更好的發(fā)起沖鋒。

  可偏偏在這里被卡了兩天,讓顏安好不煩悶。

  正巧袁忠國打個電話過來,詢問他大概還要等多久,倒不是催他,只是人都已經(jīng)找好了,設(shè)備也能在一個月內(nèi)到齊,如果這個月不打算開始的話,他可以讓這批人先去忙點其他的事情。

  顏安有些煩躁的捏了捏眉心,“應(yīng)該用不了多久吧?!?p>  他能感覺到就快要找到那個突破口了,提高效率的變種方法,可是彼此之前有著一層膜的隔閡,只要將其捅破,瞬間就能暢通。

  可是究竟要什么時候才能捅破它?顏安都快產(chǎn)生幻覺了,幾乎是伸手就要能觸碰到它,可就是沒法將其貫穿。

  他這兩天幾乎都將自己關(guān)在辦公室內(nèi)思考,一眾研究員們總算是見識到了顏安的狀態(tài),和高勝寒所說的一樣——閉死關(guān)。

  還好比上次在宇宙醫(yī)學(xué)及工程研究所的情況要好些,最近的食量正常,偶爾也能見到他從辦公室里出來去洗手間。

  除此之外,晚上還有個交流小會,顏安與他們進(jìn)行交流腦海中的各種想法,但他們在此幾乎派不上什么用場。

  這玩意就不是靠著堅實基礎(chǔ)就能完成的,沒有足夠的天賦、靈感那就只能磨時間慢慢推進(jìn)。

  偏偏顏安的速度奇快,他們提出的種種方案要么是顏安早已想到過被否決的,要么是顏安當(dāng)場想了想然后否決的。

  偏偏每次否決都是有理有據(jù)的,讓一眾人啞口無言。

  終于在七號的黃昏,顏安砰的一聲打開了辦公室的大門。

  聞聲趕來的高勝寒等人心疼的看著他,雙眼里布滿血絲,看得出來他為此付出了極大的精力。

  “如果想不出來也沒關(guān)系的,我們現(xiàn)在已經(jīng)有了六種方案,只要你愿意,完全可以投入市場使用,就算不夠完美,也已經(jīng)夠用了?!?p>  高勝寒想上前攙扶他,但卻被顏安推開了。

  “你看到了嗎?”顏安舉起手在半空中緩慢撫摸,那里就像是有一塊墻壁擋在他面前。

  “我想的越多,我否定的越多,它們就越清晰。

  可是現(xiàn)在已經(jīng)清晰到無法頂破的地步了,再這樣下去哪怕再用三天我也不可能想出結(jié)果。

  必須得讓它消散,然后趁它不備,一舉擊穿!”

  明明他的身前什么都沒有,可說出來的話卻是那么的篤定,讓高勝寒都忍不住擔(dān)心他可能因為精神壓力過大出現(xiàn)了幻覺。

  真不知道以前研究的時候,他是否也會進(jìn)入到這個狀態(tài)。

  “我們先休息一下吧?!?

按 “鍵盤左鍵←” 返回上一章  按 “鍵盤右鍵→” 進(jìn)入下一章  按 “空格鍵” 向下滾動
目錄
目錄
設(shè)置
設(shè)置
書架
加入書架
書頁
返回書頁
指南