Card-based protocols using regular polygon cards

Kazumasa Shinagawa; Takaaki Mizuki; Jacob C.N. Schuldt; Koji Nuida; Naoki Kanayama; Takashi Nishide; Goichiro Hanaoka; Eiji Okamoto

doi:10.1587/transfun.E100.A.1900

Card-based protocols using regular polygon cards

Kazumasa Shinagawa, Takaaki Mizuki, Jacob C.N. Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto

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

34 Citations (Scopus)

Abstract

Cryptographic protocols enable participating parties to compute any function of their inputs without leaking any information beyond the output. A card-based protocol is a cryptographic protocol implemented by physical cards. In this paper, for constructing protocols with small numbers of shuffles, we introduce a new type of cards, regular polygon cards, and a new protocol, oblivious conversion. Using our cards, we construct an addition protocol on non-binary inputs with only one shuffle and two cards. Furthermore, using our oblivious conversion protocol, we construct the first protocol for general functions in which the number of shuffles is linear in the number of inputs.

Original language	English
Pages (from-to)	1900-1909
Number of pages	10
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E100A
Issue number	9
DOIs	https://doi.org/10.1587/transfun.E100.A.1900
Publication status	Published - Sept 2017
Externally published	Yes

All Science Journal Classification (ASJC) codes

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

Access to Document

10.1587/transfun.E100.A.1900

Cite this

@article{7972fedcfad64991aafad3a3856b3c5f,

title = "Card-based protocols using regular polygon cards",

abstract = "Cryptographic protocols enable participating parties to compute any function of their inputs without leaking any information beyond the output. A card-based protocol is a cryptographic protocol implemented by physical cards. In this paper, for constructing protocols with small numbers of shuffles, we introduce a new type of cards, regular polygon cards, and a new protocol, oblivious conversion. Using our cards, we construct an addition protocol on non-binary inputs with only one shuffle and two cards. Furthermore, using our oblivious conversion protocol, we construct the first protocol for general functions in which the number of shuffles is linear in the number of inputs.",

author = "Kazumasa Shinagawa and Takaaki Mizuki and Schuldt, {Jacob C.N.} and Koji Nuida and Naoki Kanayama and Takashi Nishide and Goichiro Hanaoka and Eiji Okamoto",

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

year = "2017",

month = sep,

doi = "10.1587/transfun.E100.A.1900",

language = "English",

volume = "E100A",

pages = "1900--1909",

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

issn = "0916-8508",

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

number = "9",

}

TY - JOUR

T1 - Card-based protocols using regular polygon cards

AU - Shinagawa, Kazumasa

AU - Mizuki, Takaaki

AU - Schuldt, Jacob C.N.

AU - Nuida, Koji

AU - Kanayama, Naoki

AU - Nishide, Takashi

AU - Hanaoka, Goichiro

AU - Okamoto, Eiji

PY - 2017/9

Y1 - 2017/9

N2 - Cryptographic protocols enable participating parties to compute any function of their inputs without leaking any information beyond the output. A card-based protocol is a cryptographic protocol implemented by physical cards. In this paper, for constructing protocols with small numbers of shuffles, we introduce a new type of cards, regular polygon cards, and a new protocol, oblivious conversion. Using our cards, we construct an addition protocol on non-binary inputs with only one shuffle and two cards. Furthermore, using our oblivious conversion protocol, we construct the first protocol for general functions in which the number of shuffles is linear in the number of inputs.

AB - Cryptographic protocols enable participating parties to compute any function of their inputs without leaking any information beyond the output. A card-based protocol is a cryptographic protocol implemented by physical cards. In this paper, for constructing protocols with small numbers of shuffles, we introduce a new type of cards, regular polygon cards, and a new protocol, oblivious conversion. Using our cards, we construct an addition protocol on non-binary inputs with only one shuffle and two cards. Furthermore, using our oblivious conversion protocol, we construct the first protocol for general functions in which the number of shuffles is linear in the number of inputs.

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

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

U2 - 10.1587/transfun.E100.A.1900

DO - 10.1587/transfun.E100.A.1900

M3 - Article

AN - SCOPUS:85028745586

SN - 0916-8508

VL - E100A

SP - 1900

EP - 1909

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

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

IS - 9

ER -

Card-based protocols using regular polygon cards

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this