同態加密

同態加密(Homomorphic Encryption)是一種特殊的加密方法,

允許對密文進行處理得到仍 然是加密的結果,即對密文直接進行處理,跟對明文進行處理再加密,得到的結果相同。

從 代數的角度講,即同態性。 如果定義一個運算符 ,對加密算法 E 和 解密算法 D ,滿足: 則意味着對於該運算滿足同態性。

同態性在代數上包括:加法同態、乘法同態、減法同態和除法同態。

同時滿足加法同態和乘 法同態,則意味着是 代數同態 ,即 全同態 。

同時滿足四種同態性,則被稱爲 算數同態 。

同態加密方案最有趣的地方在於,其關注的是數據處理安全。同態加密提供了一種對加密數據進行處理的功能。也就是說,其他人可以對加密數據進行處理,但是處理過程不會泄露任何原始內容。同時,擁有密鑰的用戶對處理過的數據進行解密後,得到的正好是處理後的結果。

同態加密在雲時代的意義十分重大。目前,從安全角度講,用戶還不敢將敏感信息直接放到 第三方雲上進行處理。

如果有了比較實用的同態加密技術,則大家就可以放心的使用各種雲 服務了。

遺憾的是,目前已知的同態加密技術需要消耗大量的計算時間,還遠達不到實用的水平。

與同態加密相關的一個問題是函數加密。

同態加密保護的是數據本身,而函數加密顧名思義保護的是處理函數本身,即讓第三方看不 到處理過程的前提下,對數據進行處理。

該問題已被證明是不存在對多個通用函數的任意多 key 的方案,目前僅能做到對某個特定函 數的一個 key 的方案。


詳細參考:https://www.zhihu.com/question/27645858

發佈了21 篇原創文章 · 獲贊 2 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章