论文信息 - Practical Card-Based Protocol for Three-Input Majority

Practical Card-Based Protocol for Three-Input Majority

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.

Kenji Yasunaga

[1] Mitsugu Iwamoto,et al. Four Cards Are Sufficient for a Card-Based Three-Input Voting Protocol Utilizing Private Permutations , 2017, ICITS.

[2] Yohei Watanabe,et al. Card-Based Majority Voting Protocols with Three Inputs Using Three Cards , 2018, 2018 International Symposium on Information Theory and Its Applications (ISITA).

[3] Bert den Boer. More Efficient Match-Making and Satisfiability: The Five Card Trick , 1990, EUROCRYPT.

[4] Takaaki Mizuki,et al. Six-Card Secure AND and Four-Card Secure XOR , 2009, FAW.

[5] Yu-ichi Hayashi,et al. Securely Computing Three-Input Functions with Eight Cards , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..