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