Card-based protocols using triangle cards

Kazumasa Shinagawa, Takaaki Mizuki

研究成果: Conference contribution

抄録

Suppose that three boys and three girls attend a party. Each boy and girl have a crush on exactly one of the three girls and three boys, respectively. The following dilemma arises: On one hand, each person thinks that if there is a mutual affection between a girl and boy, the couple should go on a date the next day. On the other hand, everyone wants to avoid the possible embarrassing situation in which their heart is broken "publicly." In this paper, we solve the dilemma using novel cards called triangle cards. The number of cards required is only six, which is minimal in the case where each player commits their input at the beginning of the protocol. We also construct multiplication and addition protocols based on triangle cards. Combining these protocols, we can securely compute any function f: {0, 1, 2}n → {0, 1, 2}.

本文言語English
ホスト出版物のタイトル9th International Conference on Fun with Algorithms, FUN 2018
編集者Giuseppe Prencipe, Hiro Ito, Stefano Leonardi, Linda Pagli
出版社Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ページ311-3113
ページ数2803
ISBN(電子版)9783959770675
DOI
出版ステータスPublished - 2018 6 1
イベント9th International Conference on Fun with Algorithms, FUN 2018 - La Maddalena Island, Italy
継続期間: 2018 6 132018 6 15

出版物シリーズ

名前Leibniz International Proceedings in Informatics, LIPIcs
100
ISSN(印刷版)1868-8969

Other

Other9th International Conference on Fun with Algorithms, FUN 2018
CountryItaly
CityLa Maddalena Island
Period18/6/1318/6/15

ASJC Scopus subject areas

  • Software

引用スタイル