An implementation of non-uniform shuffle for secure multi-party computation

Akihiro Nishimura, Yu-Ichi Hayashi, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

11 被引用数 (Scopus)

抄録

Card-based cryptographic protocols provide secure multi-party computation using a deck of physical cards. The most important primitive of those protocols is the shuffling operation, and most known protocols rely on uniform shuffles (such as the random cut and random bisection cut) in which each possible outcome is equally likely. However, several protocols with non-uniform shuffles have recently been proposed by Koch et al. Compared to other protocols, their protocols require fewer cards to securely produce a hidden AND value, although implementation of the non-uniform shuffle appearing in their protocols remains an open problem. This paper presents a secure implementation of their non-uniform shuffle. To implement the shuffle, we utilize physical cases that can store piles of cards, such as boxes and envelopes. Therefore, humans are able to perform the non-uniform shuffle using these everyday objects.

本文言語English
ホスト出版物のタイトルAsiaPKC 2016 - Proceedings of the 3rd ACM International Workshop on ASIA Public-Key Cryptography, Co-located with Asia CCS 2016
出版社Association for Computing Machinery, Inc
ページ49-55
ページ数7
ISBN(電子版)9781450342865
DOI
出版ステータスPublished - 2016 5 30
イベント3rd ACM International Workshop on ASIA Public-Key Cryptography, AsiaPKC 2016 - Xi'an, China
継続期間: 2016 5 30 → …

出版物シリーズ

名前AsiaPKC 2016 - Proceedings of the 3rd ACM International Workshop on ASIA Public-Key Cryptography, Co-located with Asia CCS 2016

Other

Other3rd ACM International Workshop on ASIA Public-Key Cryptography, AsiaPKC 2016
CountryChina
CityXi'an
Period16/5/30 → …

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

フィンガープリント 「An implementation of non-uniform shuffle for secure multi-party computation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル