The six-card trick: Secure computation of three-input equality

Kazumasa Shinagawa; Takaaki Mizuki

doi:10.1007/978-3-030-12146-4_8

The six-card trick: Secure computation of three-input equality

Kazumasa Shinagawa, Takaaki Mizuki

サイバーサイエンスセンター・研究開発部

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

Secure computation enables parties having secret inputs to compute some function of their inputs without revealing inputs beyond the output. It is known that secure computation can be done by using a deck of physical cards. The five-card trick proposed by den Boer in 1989 is the first card-based protocol, which computes the logical AND function of two inputs. In this paper, we design a new protocol for the three-input equality function using six cards, which we call the six-card trick.

本文言語	English
ホスト出版物のタイトル	Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
編集者	Kwangsu Lee
出版社	Springer Verlag
ページ	123-131
ページ数	9
ISBN（印刷版）	9783030121457
DOI	https://doi.org/10.1007/978-3-030-12146-4_8
出版ステータス	Published - 2019
イベント	21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of 継続期間: 2018 11 28 → 2018 11 30

出版物シリーズ

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

Other

Other	21st International Conference on Information Security and Cryptology, ICISC 2018
Country	Korea, Republic of
City	Seoul
Period	18/11/28 → 18/11/30

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

文献へのアクセス

10.1007/978-3-030-12146-4_8

他のファイルとリンク

フィンガープリント「The six-card trick: Secure computation of three-input equality」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル

Shinagawa, K., & Mizuki, T. (2019). The six-card trick: Secure computation of three-input equality. In K. Lee (Ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers (pp. 123-131). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-12146-4_8

The six-card trick : Secure computation of three-input equality. / Shinagawa, Kazumasa; Mizuki, Takaaki.

Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. ed. / Kwangsu Lee. Springer Verlag, 2019. p. 123-131 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS).

研究成果: Conference contribution

Shinagawa, K & Mizuki, T 2019, The six-card trick: Secure computation of three-input equality. in K Lee (ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11396 LNCS, Springer Verlag, pp. 123-131, 21st International Conference on Information Security and Cryptology, ICISC 2018, Seoul, Korea, Republic of, 18/11/28. https://doi.org/10.1007/978-3-030-12146-4_8

Shinagawa K, Mizuki T. The six-card trick: Secure computation of three-input equality. In Lee K, editor, Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Springer Verlag. 2019. p. 123-131. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-12146-4_8

Shinagawa, Kazumasa ; Mizuki, Takaaki. / The six-card trick : Secure computation of three-input equality. Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. editor / Kwangsu Lee. Springer Verlag, 2019. pp. 123-131 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fa91c4f8bcf047caa2a9e3eba713a866,

title = "The six-card trick: Secure computation of three-input equality",

abstract = "Secure computation enables parties having secret inputs to compute some function of their inputs without revealing inputs beyond the output. It is known that secure computation can be done by using a deck of physical cards. The five-card trick proposed by den Boer in 1989 is the first card-based protocol, which computes the logical AND function of two inputs. In this paper, we design a new protocol for the three-input equality function using six cards, which we call the six-card trick.",

author = "Kazumasa Shinagawa and Takaaki Mizuki",

note = "Funding Information: Acknowledgments. This work was supported in part by JSPS KAKENHI Grant Numbers 17J01169 and 17K00001. The authors would like to thank Osamu Watanabe for his valuable comments.; 21st International Conference on Information Security and Cryptology, ICISC 2018 ; Conference date: 28-11-2018 Through 30-11-2018",

year = "2019",

doi = "10.1007/978-3-030-12146-4_8",

language = "English",

isbn = "9783030121457",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "123--131",

editor = "Kwangsu Lee",

booktitle = "Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers",

}

TY - GEN

T1 - The six-card trick

T2 - 21st International Conference on Information Security and Cryptology, ICISC 2018

AU - Shinagawa, Kazumasa

AU - Mizuki, Takaaki

N1 - Funding Information: Acknowledgments. This work was supported in part by JSPS KAKENHI Grant Numbers 17J01169 and 17K00001. The authors would like to thank Osamu Watanabe for his valuable comments.

PY - 2019

Y1 - 2019

N2 - Secure computation enables parties having secret inputs to compute some function of their inputs without revealing inputs beyond the output. It is known that secure computation can be done by using a deck of physical cards. The five-card trick proposed by den Boer in 1989 is the first card-based protocol, which computes the logical AND function of two inputs. In this paper, we design a new protocol for the three-input equality function using six cards, which we call the six-card trick.

AB - Secure computation enables parties having secret inputs to compute some function of their inputs without revealing inputs beyond the output. It is known that secure computation can be done by using a deck of physical cards. The five-card trick proposed by den Boer in 1989 is the first card-based protocol, which computes the logical AND function of two inputs. In this paper, we design a new protocol for the three-input equality function using six cards, which we call the six-card trick.

UR - http://www.scopus.com/inward/record.url?scp=85061081905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061081905&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-12146-4_8

DO - 10.1007/978-3-030-12146-4_8

M3 - Conference contribution

AN - SCOPUS:85061081905

SN - 9783030121457

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 123

EP - 131

BT - Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers

A2 - Lee, Kwangsu

PB - Springer Verlag

Y2 - 28 November 2018 through 30 November 2018

ER -