New card-based copy protocols using only random cuts

Hiroto Koyama, Kodai Toyoda, Daiki Miyahara, Takaaki Mizuki

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

In card-based cryptography, a commitment to a Boolean value is usually represented by two face-down cards of different colors or numbers, whose order specifies the one-bit value (namely, 0 or 1). One of the most important primitives in card-based cryptography is a "copy protocol,"which is supposed to make two identical copies of a given commitment. In the literature, there are several copy protocols, which can be categorized by kinds of shuffles they use; this paper focuses on those using only the so-called random cut, which is the simplest shuffle, and we propose two copy protocols that are more efficient than the existing ones. Specifically, we first work on a standard deck of cards and design a six-card copy protocol using three random cuts (on average). Since the previous protocol needs 5.5 random cuts, our protocol improves upon it. Next, we shift our attention to the case of a two-colored deck of cards, and construct a six-card copy protocol using three random cuts (on average). Because the previous protocol requires eight cards, our protocol uses two cards fewer than the previous one (although it uses one more shuffle). In addition, going back to the standard-deck setting, we provide a four-card XOR protocol using only one random cut for the first time.

本文言語English
ホスト出版物のタイトルAPKC 2021 - Proceedings of the 8th ACM ASIA Public-Key Cryptography Workshop, co-located with ASIA CCS 2021
出版社Association for Computing Machinery, Inc
ページ13-22
ページ数10
ISBN(電子版)9781450384018
DOI
出版ステータスPublished - 2021 5 24
イベント8th ACM Asia Public-Key Cryptography Workshop, APKC 2021, held in conjunction with the 16th ACM ASIA Conference on Computer and Communications Security, ACM ASIACCS 2021 - Virtual, Online, Hong Kong
継続期間: 2021 6 7 → …

出版物シリーズ

名前APKC 2021 - Proceedings of the 8th ACM ASIA Public-Key Cryptography Workshop, co-located with ASIA CCS 2021

Conference

Conference8th ACM Asia Public-Key Cryptography Workshop, APKC 2021, held in conjunction with the 16th ACM ASIA Conference on Computer and Communications Security, ACM ASIACCS 2021
国/地域Hong Kong
CityVirtual, Online
Period21/6/7 → …

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • 情報システム
  • ソフトウェア

フィンガープリント

「New card-based copy protocols using only random cuts」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル