Card-Based Protocol Against Actively Revealing Card Attack

Ken Takashima, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

In 1989, den Boer presented the first card-based protocol, called the “five-card trick” that securely computes the AND function using a deck of physical cards via a series of actions such as shuffling and turning over cards. This protocol enables a couple to confirm their mutual love without revealing their individual feelings. During such a secure computation protocol, it is important to keep any information about the inputs secret. Almost all existing card-based protocols are secure under the assumption that all players participating in a protocol are semi-honest or covert, i.e., they do not deviate from the protocol if there is a chance that they will be caught when cheating. In this paper, we consider a more malicious attack in which a player as an active adversary can reveal cards illegally without any hesitation. Against such an actively revealing card attack, we define the t-secureness, meaning that no information about the inputs leaks even if at most t cards are revealed illegally. Subsequently, we design a 1-secure AND protocol. Thus, our contribution is the construction of the first formal framework to handle actively revealing card attacks and their countermeasures.

本文言語English
ホスト出版物のタイトルTheory and Practice of Natural Computing - 8th International Conference, TPNC 2019, Proceedings
編集者Carlos Martín-Vide, Geoffrey Pond, Miguel A. Vega-Rodríguez
出版社Springer
ページ95-106
ページ数12
ISBN(印刷版)9783030344993
DOI
出版ステータスPublished - 2019
イベント8th International Conference on the Theory and Practice of Natural Computing, TPNC 2019 - Kingston, Canada
継続期間: 2019 12 92019 12 11

出版物シリーズ

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

Conference

Conference8th International Conference on the Theory and Practice of Natural Computing, TPNC 2019
CountryCanada
CityKingston
Period19/12/919/12/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

引用スタイル