Secure multi-party computation is an area in cryptography which studies how multiple parties can compare their private information without revealing it. Besides digital protocols, many unconventional protocols for secure multi-party computation using physical objects have also been developed. The vast majority of them use playing cards as the main tools. In 2024, Kaneko et al. introduced the use of a balance scale and coins in zero-knowledge proof protocols for pencil puzzles. In this paper, we extend the use of these tools to secure multi-party computation. In particular, we develop four protocols that can securely compute any $n$-variable Boolean function using a balance scale and coins.

翻译：安全多方计算是密码学中研究多方如何在不泄露私密信息的情况下比较其私有信息的领域。除了数字协议外，许多使用物理对象的非常规安全多方计算协议也被开发出来。其中绝大多数使用扑克牌作为主要工具。2024年，Kaneko等人首次在天平与硬币的零知识证明协议中将其应用于纸笔谜题。本文中，我们将这些工具的应用扩展到安全多方计算领域。具体而言，我们开发了四种协议，能够使用天平和硬币安全计算任意$n$变量布尔函数。