Securely computing three-input functions with eight cards

Takuya Nishida; Yu Ichi Hayashi; Takaaki Mizuki; Hideaki Sone

doi:10.1587/transfun.E98.A.1145

Securely computing three-input functions with eight cards

Takuya Nishida, Yu Ichi Hayashi, Takaaki Mizuki, Hideaki Sone

Research output: Contribution to journal › Article › peer-review

20 Citations (Scopus)

Abstract

Assume that Alice, Bob, and Carol, each of whom privately holds a one-bit input, want to learn the output of some Boolean function, say the majority function, of their inputs without revealing more of their own secret inputs than necessary. In this paper, we show that such a secure three-input function evaluation can be performed with a deck of real cards; specifically, the three players can learn only the output of the function using eight physical cards - four black and four red cards - with identical backs.

Original language	English
Pages (from-to)	1145-1152
Number of pages	8
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E98A
Issue number	6
DOIs	https://doi.org/10.1587/transfun.E98.A.1145
Publication status	Published - 2015 Jun 1

Keywords

Card games
Card-based protocols
Cryptography without computers
Secure computations

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1587/transfun.E98.A.1145

Cite this

@article{472e7657a5854910bb6b80e7c9368d16,

title = "Securely computing three-input functions with eight cards",

abstract = "Assume that Alice, Bob, and Carol, each of whom privately holds a one-bit input, want to learn the output of some Boolean function, say the majority function, of their inputs without revealing more of their own secret inputs than necessary. In this paper, we show that such a secure three-input function evaluation can be performed with a deck of real cards; specifically, the three players can learn only the output of the function using eight physical cards - four black and four red cards - with identical backs.",

keywords = "Card games, Card-based protocols, Cryptography without computers, Secure computations",

author = "Takuya Nishida and Hayashi, {Yu Ichi} and Takaaki Mizuki and Hideaki Sone",

note = "Publisher Copyright: {\textcopyright} 2015 The Institute of Electronics, Information and Communication Engineers.",

year = "2015",

month = jun,

day = "1",

doi = "10.1587/transfun.E98.A.1145",

language = "English",

volume = "E98A",

pages = "1145--1152",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "6",

}

TY - JOUR

T1 - Securely computing three-input functions with eight cards

AU - Nishida, Takuya

AU - Hayashi, Yu Ichi

AU - Mizuki, Takaaki

AU - Sone, Hideaki

PY - 2015/6/1

Y1 - 2015/6/1

N2 - Assume that Alice, Bob, and Carol, each of whom privately holds a one-bit input, want to learn the output of some Boolean function, say the majority function, of their inputs without revealing more of their own secret inputs than necessary. In this paper, we show that such a secure three-input function evaluation can be performed with a deck of real cards; specifically, the three players can learn only the output of the function using eight physical cards - four black and four red cards - with identical backs.

AB - Assume that Alice, Bob, and Carol, each of whom privately holds a one-bit input, want to learn the output of some Boolean function, say the majority function, of their inputs without revealing more of their own secret inputs than necessary. In this paper, we show that such a secure three-input function evaluation can be performed with a deck of real cards; specifically, the three players can learn only the output of the function using eight physical cards - four black and four red cards - with identical backs.

KW - Card games

KW - Card-based protocols

KW - Cryptography without computers

KW - Secure computations

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

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

U2 - 10.1587/transfun.E98.A.1145

DO - 10.1587/transfun.E98.A.1145

M3 - Article

AN - SCOPUS:84930470051

VL - E98A

SP - 1145

EP - 1152

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 6

ER -

Securely computing three-input functions with eight cards

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this