更新明文的更改密文

Question

我有一個問題，因爲嘗試更新加密存儲（例如雲存儲）而無需重新上傳整個更新的密文 - 我允許在我們的加密存儲側進行計算 - d喜歡在不處理任何祕密信息的情況下實現此目的，例如私鑰。一個明顯的方法是隻上傳加密差異並將它們與原始密文一起存儲 - 如版本控制 - 但這會增加總體存儲需求。偶爾重新上傳整個密文也不是我要找的。我正在尋找一種不削弱加密端的算法解決方案。

更正式地說：如果我有一些密文C是由明文T使用一些具有祕密密鑰組件的密碼算法生成的。假設我修改了明文T來產生新的明文T 1，它們在明文D中捕獲它們的差別 - 是否有可能構造函數F使得C 1 = F（C，E），其中C 1是相應的更新密文，並且E是密文D的？

我環顧四周，但沒有成功找到解決方案。我查找了「安全多方計算」和「共享祕密」，但不確定這是否僅僅是這些問題的變體，或者是不同的問題。

Answer 1

您正在查找的算法稱爲同態加密，請參見here。

如果使用同態encypriton加密明文，則可以在不解密的情況下修改密文。但它仍處於理論階段，尚未被廣泛採用。

同態加密here和完全同質加密here的源代碼。