Another Use of the Five-Card Trick: Card-Minimal Secure Three-Input Majority Function Evaluation

Kodai Toyoda, Daiki Miyahara, Takaaki Mizuki

研究成果: 書籍の章/レポート/Proceedings会議への寄与査読

8 被引用数 (Scopus)

抄録

Starting from the five-card trick proposed by Den Boer (EUROCRYPT’ 89), many card-based protocols performing secure multiparty computations with a deck of physical cards have been devised. However, the five-card trick is considered to be still the most elegant, easy-to-understand and practical protocol, which enables two players to securely evaluate the AND value of their private inputs using five cards. In other words, for more than thirty years, in the research area of card-based cryptography, we have not discovered any protocols that are as simple and beautiful as the five-card trick. In this study, making use of the five-card trick, we design a novel easy-to-understand protocol which securely evaluates the three-input majority function using six cards. That is, by applying a simple shuffle, we reduce a secure three-input majority computation to evaluating the AND value. By virtue of a direct application of the five-card trick, our proposed majority protocol is extremely simple enough for lay-people to execute. In addition, one advantage is that ordinary people such as high school students will be able to learn the concept of logical AND/OR operations and the majority function as well as their relationship through our majority protocol, providing a nice tool of pedagogical significance. Thus, we believe that our new protocol is no less practical and beautiful than the five-card trick.

本文言語英語
ホスト出版物のタイトルProgress in Cryptology – INDOCRYPT 2021 - 22nd International Conference on Cryptology in India, 2021, Proceedings
編集者Avishek Adhikari, Ralf Küsters, Bart Preneel
出版社Springer Science and Business Media Deutschland GmbH
ページ536-555
ページ数20
ISBN(印刷版)9783030925178
DOI
出版ステータス出版済み - 2021
イベント22nd International Conference on Cryptology in India, INDOCRYPT 2021 - Jaipur, インド
継続期間: 2021 12月 122021 12月 15

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
13143 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議22nd International Conference on Cryptology in India, INDOCRYPT 2021
国/地域インド
CityJaipur
Period21/12/1221/12/15

フィンガープリント

「Another Use of the Five-Card Trick: Card-Minimal Secure Three-Input Majority Function Evaluation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル