Five-card secure computations using unequal division shuffle

Akihiro Nishimura, Takuya Nishida, Yu ichi Hayashi, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

17 被引用数 (Scopus)

抄録

Card-based cryptographic protocols can perform secure computation of Boolean functions. Cheung et al. recently presented an elegant protocol that securely produces a hidden AND value using five cards; however, it fails with a probability of 1/2. The protocol uses an unconventional shuffle operation called unequal division shuffle; after a sequence of five cards is divided into a two-card portion and a threecard portion, these two portions are randomly switched. In this paper, we first show that the protocol proposed by Cheung et al. securely produces not only a hidden AND value but also a hidden OR value (with a probability of 1/2). We then modify their protocol such that, even when it fails, we can still evaluate the AND value. Furthermore, we present two five-card copy protocols using unequal division shuffle. Because the most efficient copy protocol currently known requires six cards, our new protocols improve upon the existing results.

本文言語English
ホスト出版物のタイトルTheory and Practice of Natural Computing - 4th International Conference, TPNC 2015, Proceedings
編集者Adrian-Horia Dediu, Carlos Martín-Vide, Luis Magdalena
出版社Springer Verlag
ページ109-120
ページ数12
ISBN(印刷版)9783319268408
DOI
出版ステータスPublished - 2015
イベント4th International Conference on Theory and Practice of Natural Computing, TPNC 2015 - Mieres, Spain
継続期間: 2015 12 152015 12 16

出版物シリーズ

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

Other

Other4th International Conference on Theory and Practice of Natural Computing, TPNC 2015
国/地域Spain
CityMieres
Period15/12/1515/12/16

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Five-card secure computations using unequal division shuffle」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル