百万富翁问题的有效协议

安全多方计算(SMC)是国际密码界的研究重点。 用于解决百万富翁问题的协议是大多数SMC协议的基本构件,其效率支配着许多其他SMC协议的效率。 据我们所知,几乎所有用于解决百万富翁问题的协议都基于整数,这意味着它们的应用受到限制。 在这项研究中,我们提出了基于加法同态加密的有理数精确有效的协议。 我们的一种协议是受计算几何学启发的,它可以减少百万富翁的问题,而只需计算三个私人点组成的三角形的面积即可。 这种方法可以确定两个私有输入之间的关系是否大于,等于或小于,并且与现有方法相比,其计算复杂度要低得多。 我们证明了使用模拟范例这些协议是安全的。 我们的方法可以用于涉及有理数和整数的许多SMC协议中,也可以直接用于解决有理数字段中的一些安全的多方计算几何问题。