1

我有一个问题是在尝试更新加密存储(例如云存储)而不重新上传整个更新的密文时产生的 - 我被允许在我们的加密存储一侧进行计算 - 我想在不处理任何内容的情况下实现这一点秘密信息,例如私钥。一个明显的方法是只上传加密的差异并将它们与原始密文一起存储——比如版本控制——但这会增加总存储需求。偶尔重新上传整个密文也不是我想要的。我正在寻找一种不会削弱加密方面的算法解决方案。

更正式地说:如果我有一些从明文 T 生成的密文 C 使用一些具有密钥组件的加密算法。假设我修改了明文 T 以生成新的明文 T1 并在明文 D 中捕获它们的差异 - 是否有可能构造一个函数 F 使得 C1 = F(C, E),其中 C1 是相应的更新密文, E 是密文D?

我环顾四周,但没有成功找到解决方案。我查找了“安全多方计算”和“共享秘密”,但不确定这只是这些问题的变体,还是不同的问题。

4

1 回答 1

3

您正在寻找的算法称为同态加密,请参见此处

如果你用同态加密加密你的明文,你可以在不解密的情况下修改密文。然而,它仍处于理论阶段,尚未被广泛采用。

这里是同态加密的源代码,这里是全同态加密。

于 2013-06-27T06:45:05.667 回答