Five-card and protocol in committed format using only practical shuffles

Yuta Abe, Takaaki Mizuki, Yu Ichi Hayashi, Hideaki Sone

研究成果: Conference contribution

15 被引用数 (Scopus)

抄録

In card-based cryptography, designing AND protocols in committed format is a major topic of research. The state-of-the-art AND protocol proposed by Koch,Walzer, and Härtel in ASIACRYPT 2015 uses only four cards, which is the minimum permissible number. Their protocol's minimality relies on somewhat complicated shuffles having non-uniform probabilities of possible outcomes. Restricting the allowed shuffles to "practical" ones, namely uniform closed shuffles, to our knowledge, six cards are sufficient: The sixcard AND protocol proposed by Mizuki and Sone in 2009 utilizes the random bisection cut, which is a uniform and cyclic (and hence, closed) shuffle. Thus, a question has arisen: Can we improve upon this six-card protocol using only practical shuffles? In other words, whether there exists a five-card AND protocol in committed format using only uniform closed shuffles has been one of the most important open questions in this field. In this paper, we answer the question affirmatively by designing a five-card committed-format AND protocol using only practical shuffles. The shuffles that our protocol uses are random cut and random bisection cut, both of which are uniform cyclic shuffles and can be easily implemented by humans.

本文言語English
ホスト出版物のタイトルAPKC 2018 - Proceedings of the 5th ACM ASIA Public-Key Cryptography Workshop, Co-located with ASIA CCS 2018
出版社Association for Computing Machinery, Inc
ページ3-8
ページ数6
ISBN(電子版)9781450357562
DOI
出版ステータスPublished - 2018 5 23
イベント5th ACM Asia Public-Key Cryptography Workshop, APKC 2018 - Incheon, Korea, Republic of
継続期間: 2018 6 4 → …

出版物シリーズ

名前APKC 2018 - Proceedings of the 5th ACM ASIA Public-Key Cryptography Workshop, Co-located with ASIA CCS 2018

Other

Other5th ACM Asia Public-Key Cryptography Workshop, APKC 2018
CountryKorea, Republic of
CityIncheon
Period18/6/4 → …

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Information Systems
  • Computer Networks and Communications

フィンガープリント 「Five-card and protocol in committed format using only practical shuffles」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル