同態加密
同態加密(英語:Homomorphic encryption)是一種加密形式,它允許人們對密文進行特定形式的代數運算得到仍然是加密的結果,將其解密所得到的結果與對明文進行同樣的運算結果一樣。換言之,這項技術令人們可以在加密的數據中進行諸如檢索、比較等操作,得出正確的結果,而在整個處理過程中無需對數據進行解密。其意義在於,真正從根本上解決將數據及其操作委託給第三方時的保密問題,例如對於各種雲計算的應用。
這一直是密碼學領域的一個重要課題,以往人們只找到一些部分實現這種操作的方法。而2009年9月克雷格·金特里的論文[1]從數學上提出了「全同態加密」(英語:Fully homomorphic encryption)的可行方法,即可以在不解密的條件下對加密數據進行任何可以在明文上進行的運算,使這項技術取得了決定性的突破。人們正在此基礎上研究更完善的實用技術,這對信息技術產業具有重大價值。
參考資料
- ^ Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices (PDF). ACM Symposium on Theory of Computing (STOC). 2009, 41 [2016-04-01]. (原始內容存檔 (PDF)於2020-08-30).
外部連結
- Homomorphic encryption in Cryptology Pointers
- The Homomorphic Encryption Project(頁面存檔備份,存於網際網路檔案館)
- The Open Source hcrypt Project
- American Scientist article (頁面存檔備份,存於網際網路檔案館), September 2012
- HElib (頁面存檔備份,存於網際網路檔案館), 開源同態加密庫
這是一篇與密碼學相關的小作品。您可以透過編輯或修訂擴充其內容。 |