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.6K
Papers: 1.8K
Citations: 0
Cited Papers

Cited Papers

Practical Card-Based Cryptography
err2014-01-01
err0
PREAI
errTakaaki Mizuki; Hiroki Shizuya
errShare
errSave
Secure Multiparty Computations Using a Dial Lock
err2024-09-05
err0
PREAI
errTakaaki Mizuki; Yoshinori Kugimoto; Hideaki Sone
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Efficient Private PEZ Protocols for Symmetric Functions
err2019-11-22
err0
PREAI
errYoshiki Abe; Mitsugu Iwamoto; Kazuo Ohta
errShare
errSave
Card-Based Protocols for Any Boolean Function
err2015-01-01
err0
PREAI
errNishida,Takuya; Hayashi,Yu-ichi; Mizuki,Takaaki; Sone,Hideaki
errShare
errSave
researcher View more