使用明文更改更新密文

时间:2013-06-27 06:18:24

标签: cryptography cloud

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

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

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

1 个答案:

答案 0 :(得分:3)

您正在寻找的算法称为同态加密,请参阅here

如果使用同态encypriton加密明文,则可以修改密文而不对其进行解密。然而,它仍处于理论阶段,尚未被广泛采用。

同态加密的源代码here,以及完全同型加密here