Practical Card-Based Protocol for Three-Input Majority

Kenji YASUNAGA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E103-A   No.11   pp.1296-1298
Publication Date: 2020/11/01
Publicized: 2020/05/14
Online ISSN: 1745-1337
DOI: 10.1587/transfun.2020EAL2025
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
card-based protocol,  majority function,  

Full Text: FreePDF(194.3KB)


Summary: 
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.