Cryptology ePrint Archive: Report 2020/420

Practical Card-Based Protocol for Three-Input Majority

Kenji Yasunaga

Abstract: We present a card-based protocol for computing a three-input majority using six cards. The protocol essentially consists of performing a simple XOR protocol two times. Compared to the existing protocols, our protocol does not require private operations other than choosing cards.

Category / Keywords: cryptographic protocols / card-based protocol, majority function

Date: received 14 Apr 2020, last revised 20 Apr 2020

Contact author: yasunaga at ist osaka-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20200420:213014 (All versions of this report)

Short URL: ia.cr/2020/420


[ Cryptology ePrint archive ]