Card-Based Covert Lottery

Yuto Shinoda, Daiki Miyahara, Kazumasa Shinagawa, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

抄録

Before starting to play a two-player board game such as Chess and Shogi (namely, Japanese chess), we have to determine who makes the first move. Players’ strategies of Chess and Shogi often rely on whether they will move first or not, and most players have their own preferences. Therefore, it would be nice if we can take their individual requests into account when determining who goes first. To this end, if the two players simply tell their preferable moves to each other, they will notice the other’s strategy. Thus, we want the players to determine the first move according to their requests while hiding any information about them. Note that this problem cannot be solved by a typical way done in Chess, namely, a coin-flipping. In this paper, we formalize this problem in a cryptographic perspective and propose a secure protocol that solves this problem using a deck of physical cards. Moreover, we extend this problem to the multi-player setting: Assume that there is a single prize in a lottery drawing among more than two players, each of who has an individual secret feeling ‘Yes’ or ‘No’ that indicates whether he/she really wants to get the prize or not. If one or more players have ‘Yes,’ we want to randomly and covertly choose a winner among those having ‘Yes.’ If all of them have ‘No,’ we want to randomly pick a winner among all the players. We solve this extended problem, which we call the “covert lottery” problem, by proposing a simple card-based protocol.

本文言語English
ホスト出版物のタイトルInnovative Security Solutions for Information Technology and Communications - 13th International Conference, SecITC 2020, Revised Selected Papers
編集者Diana Maimut, Andrei-George Oprina, Damien Sauveron
出版社Springer Science and Business Media Deutschland GmbH
ページ257-270
ページ数14
ISBN(印刷版)9783030692544
DOI
出版ステータスPublished - 2021
イベント13th International Conference on Security for Information Technology and Communications, SecITC 2020 - Bucharest, Romania
継続期間: 2020 11 192020 11 20

出版物シリーズ

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

Conference

Conference13th International Conference on Security for Information Technology and Communications, SecITC 2020
CountryRomania
CityBucharest
Period20/11/1920/11/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Card-Based Covert Lottery」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル