arrow
Return

Balance-Based Cryptography: Physically Computing Any Boolean Function

delete2026-01-01
delete0
PRE
AI
S
Suthee Ruangwises *
DOI:10.1007/978-3-032-15641-9_5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
secure multi-party computation
physical cryptography
card-based cryptography
Boolean function
balance scale

Journal

U
UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2025
IF:
0
Papers:
27
Citations:
0

Organization

C
chulalongkorn university
Scholars:
4.2K
Papers: 1.7K
Citations: 0