同態加密(Homomorphic Encryption)是一種特殊的加密方法,
允許對密文進行處理得到仍 然是加密的結果,即對密文直接進行處理,跟對明文進行處理再加密,得到的結果相同。
從 代數的角度講,即同態性。 如果定義一個運算符 ,對加密算法 E 和 解密算法 D ,滿足: 則意味着對於該運算滿足同態性。
同態性在代數上包括:加法同態、乘法同態、減法同態和除法同態。
同時滿足加法同態和乘 法同態,則意味着是 代數同態 ,即 全同態 。
同時滿足四種同態性,則被稱爲 算數同態 。
同態加密方案最有趣的地方在於,其關注的是數據處理安全。同態加密提供了一種對加密數據進行處理的功能。也就是說,其他人可以對加密數據進行處理,但是處理過程不會泄露任何原始內容。同時,擁有密鑰的用戶對處理過的數據進行解密後,得到的正好是處理後的結果。
同態加密在雲時代的意義十分重大。目前,從安全角度講,用戶還不敢將敏感信息直接放到 第三方雲上進行處理。
如果有了比較實用的同態加密技術,則大家就可以放心的使用各種雲 服務了。
遺憾的是,目前已知的同態加密技術需要消耗大量的計算時間,還遠達不到實用的水平。
與同態加密相關的一個問題是函數加密。
同態加密保護的是數據本身,而函數加密顧名思義保護的是處理函數本身,即讓第三方看不 到處理過程的前提下,對數據進行處理。
該問題已被證明是不存在對多個通用函數的任意多 key 的方案,目前僅能做到對某個特定函 數的一個 key 的方案。