第3章︰過年了

而與格基加密算法相關,從中衍生出來的,當今最熱門的當屬全同態加密算法。

如果f(a)+f(b)=f(a+b),則將這種加密函數稱作加法同態。

如果f(a)*f(b)=f(a*b),則將這種加密函數稱作乘法同態。

如果加密函數f只滿足加法同態,那就只能進行加減法運算,如果只滿足乘法同態,那就只能進行乘除法運算。

只有同時滿足加法同態和乘法同態才能成為全同態加密。

而當今慣用的RSA算法對于乘法操作是同態的。

全同態加密這一概念在碧穹星上從上世紀八十年代提出,到2009年方才誕生第一個同時滿足加法同態和乘法同態的全同態加密——Gentry算法。

由于可加減可乘除,全同態加密也就有了一項別的算法所不具備的驚人的能力︰它能夠在不解密的情況下,對密文數據進行計算,這使得無需破壞敏感源數據,同時可以對數據進行處理。

一個淺顯的例子,1加密成A,26加密成Z。全同態可以對加密後的密文進行數學計算,如A+Z=AA,所以AA正確解密為27。

這種處理方式放在其他加密算法上那簡直就是在扯淡,但對全同態加密來說只能叫基操。

通過這種方式,可以避免出現在數據處理時對數據的明文提供。

也就是說需求方完全可以將數據進行加密後傳輸給數據處理方。

因為目前碧穹星的數據分析方法大多是數理統計方法,所以數據處理方仍舊可以對密文數據進行同態密文計算。

再將處理過的密文返回給需求方,由需求方通過自己的密鑰完成解密。

這麼一來既不會影響數據計算正確率,又能保護數據隱私安全,數據處理方只能處理密文而得不到私密數據。

顏安挑挑揀揀,最終看重的也就是全同態加密算法。

不過這玩意不是沒有缺點,首先對計算性能要求非常高,也就是說執行起來需要一定的時間和性能。

其次是目前碧穹星的全同態加密算法只能支持加減乘除,但是很多數理統計方法會有開根號等操作。

這里只能用信息論和數學中的逼近理論,通過近似算法來達到相同或相近的計算目的。

也因此,通常會出現精度丟失,計算誤差偏大等情況。

這些都是顏安要解決的問題,而魚和熊掌不可兼得,對全同態加密算法進行擴展,就勢必會增大對計算性能的需求。

對計算性能需求降低的算法,則不可避免出現第二點問題。

顏安找遍了BT的數據庫,都沒有翻找到同時滿足這兩個條件的算法。

或許被隱藏起來的,一級文明以後的技術中有滿足條件的算法,但BT絕不會向他開放。

即便開放他多半也是用不上的,得先將碧穹星的理論、設備都往上提一截才行。

「那就只能自己動手了。」顏安興致滿滿的將數據庫中所有可調閱的全同態加密算法翻出來。

這些算法也不是全部都滿足「加密、簽名、認證于一身」的要求,而且在各方面都存在一些對顏安來說不可忽略的缺點。

一共有七種體系完善的全同態加密算法,顏安打算一口氣全部學完,然後靠自己設計出一套各方面堪稱優秀的加密算法來。

只是學習也不容易,二十三號一整天他也沒推進多少,想要學完這七種算法,估模著得要近一個月的時間。

二十四號除夕,對門傳來淅淅索索的聲音,顏安讓BT將攝像頭轉了向,看到了正在忙著貼對聯的高勝寒一家人。

那對聯是自己寫的,筆鋒看著有些許奇怪,不像是高勝寒的字。

顏安看了一會,從樓下又上來兩人,一男一女與顏安差不多大,一見高勝寒就喊道「叔叔好」。

高勝寒本來還高高興興的,一听到這稱呼就把臉板起來,黑漆漆的好不嚇人。

那對男女卻是嘻嘻笑著毫不在意,進了門沖高勝寒的父親問好。

不能再看了……顏安強迫著自己將監控關掉,在內心不斷重復著這也沒什麼好看的。

他試著將注意力轉回到眼前的算法上繼續學習,可外面傳來的嬉鬧聲讓他怎麼都靜不下心來。

真沒素質,顏安找了個借口在心里罵道,渾然忘了以前他在鬧哄哄的環境中一樣能輕松進入學習狀態。

既然無心學習,又是過節,顏安罕見的給自己放了個假,用ACM朱赤理事會給自己贈送的會員在數字圖書館里找一些論文來看。

也沒看多久,剛把論文打開看了開頭,又受不了外面的熱鬧將其關掉,然後又換過一篇論文看開頭,整個上午就這樣被消磨掉。

到了中午煮了豬肉白菜餡的餃子,速凍水餃有個好處在于穩定,不會像手工包的那樣露餡。

上網查了一下速凍要溫水下鍋後,顏安趁著鍋里冒小氣泡的時候丟進去,順利的得到了一碗白女敕女敕的餃子。

在開動前,他望著餃子上升騰起的熱氣怔怔出神,「十二年了。」

不知道以後還有多少年。

晚上也是一樣的,把豬肉白菜餡換成了奧爾良雞肉水餃,這種口味的他還是第一次吃,餡是紅色的,看著也很喜慶。

就在他要開動時,門被敲響了。

除夕夜,還會有人來敲門?

顏安詫異的起身,打開門後看到的是那位獨臂老人,高勝寒則落後一個身位。

老人見他開門後快速往房間內瞄了一眼,客廳、餐廳或廚房一個人都沒有,餐桌上只有一個正在冒著熱氣的碗。

笑呵呵的問道,「還沒吃吧?」

「正要吃。」顏安有些怯生生的答道,他搞不懂這個老人的來意,不過那張笑臉讓他放下了戒備。

「還沒吃就好!」老人只剩左臂,右臂袖子空蕩蕩的,從肩膀處被截掉了。

他伸出一只蒼老樹皮般干癟的手一把拉住顏安,「沒吃就來上我們家吃。

高勝寒這個小崽子也不跟我說一聲,我還奇怪呢,怎麼這些天也沒見你家人,今個中午吃飯的時候一問才知道,原來這邊就你一個人在。

在大過年的,一個人呆屋里多冷清啊,連點煙火氣都沒有,走走走,來我們家吃,多個人多份熱鬧。」

老人熱情的拉住他往對門走去,盡管他只有一只手,也瘦的驚人,力氣卻大得出奇,顏安差點被他拽出去。

被老爹罵了,高勝寒一臉訕訕,以往顏安留給他的印象那就是桀驁不馴的天才,一身怪癖不與人親近,沒誰能知道他腦袋里的真正想法。

卻忘了顏安在這世上形單影只。

「別了吧。」顏安下意識的拒絕,連忙將手縮回來,抗拒著不願往前。

「我這人怪癖很多的,他們都說我沒教養,這大過年的掃了你們的興就不好了。而且我也煮了餃子,吃餃子也挺好的,就不麻煩了。」

溫馨提示︰方向鍵左右(← →)前後翻頁,上下(↑ ↓)上下滾用, 回車鍵:返回列表

投推薦票 上一章章節目錄下一章 加入書簽