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

10 被引用数 (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
国/地域	Korea, Republic of
City	Seoul
Period	18/11/28 → 18/11/30

ASJC Scopus subject areas

理論的コンピュータサイエンス
コンピュータサイエンス（全般）

文献へのアクセス

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

他のファイルとリンク

引用スタイル

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)). doi: 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. Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 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. Publisher Copyright: © 2019, Springer Nature Switzerland AG.

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 -

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

抄録

出版物シリーズ

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル