交互式同态加密
假设我有一个简单的计算过程，它由几个部分组成，我不想使用非交互式同态加密。
我想问一问，我如何称呼这个过程:直到一个除法，我做非交互的计算。当我面对除法运算的时候，交互就来了。我应该把加密的分子和分母发送到一个聚会上，然后把除法结果拿回来。这个第二方不应该学习分子和分母的内容。
因为我不能要求这个过程，所以我找不到可以阅读的文件。我想使用这种解决方案，但我对同态加密还是新手。我有过非交互式同态加密的经验。但我想了解一下这款互动游戏的经验。
我不知道我可以使用哪种方案，也不知道如何实施。我需要混淆电路吗？
回答 1
Cryptography用户
发布于 2018-11-21 01:24:06
这可以看作是安全的两方计算的一种特殊情况，其中一方有(加密的)输入，另一方有解密密钥。您所要寻找的功能没有特定的名称，因为它只是一个特定的功能，您可以在两方计算的框架内实现它。
因此，我认为您正在寻找实现以下功能的两方计算协议：
Alice有输入E(a),E(b)，其中E是某种加密方案(我猜在设想的场景中，它是FHE)，而Bob拥有这个FHE方案的解密密钥。您希望实现将E(a/b)返回给Alice，而不将任何东西返回给Bob的功能。
(请注意，即使完全安全地实现此功能，至少也会泄漏b = 0，因此您必须确保在您想要在其中使用该子协议的更大协议中，这对您来说不是一个问题)。
至于如何实现它:如果您使用的是FHE方案，并且只想避免进行昂贵的除法，这是非常容易的。只需让Alice同态地将b乘以一些r，并将密文随机化:她得到E(rb)并将其发送给Bob。Bob解密，获取rb，计算(rb)^{-1}，加密，发回。Alice得到E((rb)^{-1})，同态与r和E(a)相乘得到E(a\cdot b^{-1})。
但是，我从您的评论中怀疑，您对浮点数的近似划分感兴趣，而不仅仅是对E(a\cdot b^{-1})的计算感兴趣。是因为这个案子吗？如果是这样的话，您可能需要一个更加复杂和交互的协议。
https://crypto.stackexchange.com/questions/64136
复制相似问题
腾讯云开发者
