Secure multi-party computation using polarizing cards

Kazumasa Shinagawa, Takaaki Mizuki, Jacob Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto

研究成果: Conference contribution

9 被引用数 (Scopus)

抄録

It is known that, using just a deck of cards, an arbitrary number of parties with private inputs can securely compute the output of any function of their inputs. In 2009, Mizuki and Sone constructed a six-card COPY protocol, a four-card XOR protocol, and a six-card AND protocol, based on a commonly used encoding scheme in which each input bit is encoded using two cards. However, up until now, it has remained an open problem to construct a set of COPY, XOR, and AND protocols based on a two-cards-per-bit encoding scheme, which all can be implemented using only four cards. In this paper, we show that it is possible to construct four-card COPY, XOR, and AND protocols using polarizing plates as cards and a corresponding two-cards-per-bit encoding scheme. Our protocols are optimal in the setting of two-cardsper- bit encoding schemes since four cards are always required to encode the inputs. As applications of our protocols, we show constructions of optimal input-preserving XOR and AND protocols, which we combine to obtain optimal half-adder, full-adder, voting protocols, and more.

本文言語English
ホスト出版物のタイトルAdvances in Information and Computer Security - 10th International Workshop on Security, IWSEC 2015, Proceedings
編集者Keisuke Tanaka, Yuji Suga
出版社Springer-Verlag
ページ281-297
ページ数17
ISBN(印刷版)9783319224244
DOI
出版ステータスPublished - 2015 1 1
イベント10th International Workshop on Security, IWSEC 2015 - Nara, Japan
継続期間: 2015 8 262015 8 28

出版物シリーズ

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

Other

Other10th International Workshop on Security, IWSEC 2015
CountryJapan
CityNara
Period15/8/2615/8/28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Secure multi-party computation using polarizing cards」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル