Card-based protocols for secure ranking computations
Autor: | Kazumasa Shinagawa, Yuta Abe, Ken Takashima, Takaaki Mizuki, Daiki Miyahara, Hideaki Sone, Tatsuya Sasaki |
---|---|
Rok vydání: | 2020 |
Předmět: |
Protocol (science)
Scheme (programming language) Theoretical computer science General Computer Science Computer science Computation Rank (computer programming) 0102 computer and information sciences 02 engineering and technology 01 natural sciences Theoretical Computer Science Ranking (information retrieval) Task (computing) 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Cryptosystem 020201 artificial intelligence & image processing computer computer.programming_language |
Zdroj: | Theoretical Computer Science. 845:122-135 |
ISSN: | 0304-3975 |
Popis: | 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 (2006) [2] ; 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 the 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. To be precise, whereas our protocols make all players know the rich list, the Jiang–Gong scheme makes each player know his/her rank only; to achieve the same task (as the Jiang–Gong scheme) using a deck of cards is an intriguing open problem. |
Databáze: | OpenAIRE |
Externí odkaz: |