Practical and easy-to-understand card-based implementation of Yao’s millionaire protocol

Daiki Miyahara, Yu Ichi Hayashi, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

Yao’s millionaire protocol enables Alice and Bob to know whether or not Bob is richer than Alice by using a public-key cryptosystem without revealing the actual amounts of their properties. In this paper, we present a simple and practical implementation of Yao’s millionaire protocol using a deck of playing cards; we straightforwardly implement the idea behind Yao’s millionaire protocol so that even non-experts can easily understand its correctness and secrecy. Our implementation is based partially on the previous card-based scheme proposed by Nakai, Tokushige, Misawa, Iwamoto, and Ohta; their scheme admits players’ private actions on a sequence of cards called Private Permutation (PP), implying that a malicious player could make an active attack (for example, he/she could exchange some of the cards stealthily when doing such a private action). In contrast, our implementation relies on a familiar shuffling operation called a random cut, and hence, it can be conducted completely publicly so as to avoid any active attack.

本文言語English
ホスト出版物のタイトルCombinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings
編集者Alexander Zelikovsky, Donghyun Kim, R.N. Uma
出版社Springer Verlag
ページ246-261
ページ数16
ISBN(印刷版)9783030046507
DOI
出版ステータスPublished - 2018
イベント12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018 - Atlanta , United States
継続期間: 2018 12 152018 12 17

出版物シリーズ

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

Other

Other12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018
CountryUnited States
CityAtlanta
Period18/12/1518/12/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Practical and easy-to-understand card-based implementation of Yao’s millionaire protocol」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル