数字加密算法

Question

我有一张号码表。我将打电话给一个服务部门(例如会计服务)，它将对这些数字列表执行一些操作，并将返回最终结果编号。

我不想以普通格式传递数据。如果服务执行任何算术操作并返回结果，我希望以这样的方式加密数字，我将能够用实际的结果解密它。

Answer 1

您正在寻找同态加密和可验证计算的组合。

同态加密在其中起到了一定的作用，但它可能不是您需要的唯一工具。同态加密可以保护您的值的机密性，但它不能确保计算是按照您指定的方式执行的。这就是可验证的计算方法。

根据您需要执行的操作的性质，您可能不需要完全同态加密。如果您只需要将密文添加到一起，而您并不关心量子后电阻，那么Paillier密码体制是您的一种选择。据我所知，它并不是标准化的，但它更古老，并且已经被用于其他项目中。

否则，如果您真的想/需要一个标准化的同态加密算法，您可以选择使用最近提交的提交给NIST之一。这些算法还没有标准化，但它们已经走上了正轨，假设它们在此之前没有被破坏。其中许多是基于格问题，这意味着可能提供同态加密。

虽然可验证的计算还没有标准化的解决方案(据我所知)，但在实现它方面已经做了一些工作:参见皮诺曹和胡椒粉。