Algorithm-Design

同態加密會隱藏算法本身嗎?

  • November 22, 2019

這個問題相當簡單,但尋找資源和答案卻相當棘手。同態加密應該使我們能夠計算加密數據。如果計算算法也應該保密怎麼辦?鑑於我們有一個有效的同態加密,應用於輸入數據的算法是否也安全?

考慮到入侵者可以訪問執行計算的程序,入侵者是否有可能了解數據的計算方式並了解算法?

更新

我試圖用這個問題詢問電路隱私或保護。幸運的是,我只是通過問這個問題才知道這個詞的,這有點誤導。

所以問題應該是:FHE 是否提供電路隱私?

通過這個術語,我找到了一些回答我的問題的論文。

預設情況下,FHE 不提供電路隱私,但是否可以對其進行升級:

簡而言之,電路隱私的額外成本實際上非常小(電路末端只有幾個嘈雜的虛擬引導程序)……在誠實但好奇的模型中!對於更強的電路隱私變體,您需要證明 FHE 公鑰是正確生成的;和 FHE 公鑰已經相當大了,所以我讓你想像一下證明 ZK 語句關於它們的情況。

引用自:https://crypto.stackexchange.com/questions/75941