Card-Based Secure Ranking Computations

Ken Takashima, Yuta Abe, Tatsuya Sasaki, Daiki Miyahara, Kazumasa Shinagawa, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

Consider a group of people who want to know the “rich list” among them, namely the ranking in terms of their total assets, without revealing any information about the actual value of their assets. This can be achieved by a “secure ranking computation,” which was first considered by Jiang and Gong (CT-RSA 2006); they constructed a secure ranking computation protocol based on a public-key cryptosystem. In this paper, instead of using a public-key cryptosystem, we use a deck of physical cards to provide secure ranking computation protocols. Therefore, our card-based protocols do not rely on computers, and they are simple and easy for humans to implement. Specifically, we design four protocols considering tradeoffs between the number of cards and the number of shuffles required to execute protocols. We also present a guide to choose an appropriate protocol according to the number of people participating in the protocol and the size of the input range.

本文言語English
ホスト出版物のタイトルCombinatorial Optimization and Applications - 13th International Conference, COCOA 2019, Proceedings
編集者Yingshu Li, Mihaela Cardei, Yan Huang
出版社Springer
ページ461-472
ページ数12
ISBN(印刷版)9783030364113
DOI
出版ステータスPublished - 2019
イベント13th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2019 - Xiamen, China
継続期間: 2019 12 132019 12 15

出版物シリーズ

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

Conference

Conference13th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2019
CountryChina
CityXiamen
Period19/12/1319/12/15

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Card-Based Secure Ranking Computations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル