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.

ホスト出版物のタイトルTheory and Practice of Natural Computing - 8th International Conference, TPNC 2019, Proceedings
編集者Carlos Martín-Vide, Geoffrey Pond, Miguel A. Vega-Rodríguez
出版ステータス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


Conference8th International Conference on the Theory and Practice of Natural Computing, TPNC 2019

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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