Committed and protocol using three cards with more handy shuffle

Kazumasa Shinagawa; Koji Nuida; Takashi Nishide; Goichiro Hanaoka; Eiji Okamoto

Committed and protocol using three cards with more handy shuffle

Kazumasa Shinagawa, Koji Nuida, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

A card-based protocol enables parties to securely compute a desired function by using physical cards instead of computer devices. Most of the previous works have aimed to achieve protocols with a smaller number of cards for elementary functions (e.g., AND/XOR/COPY). Mizuki and Shizuya's protocols achieve the smallest numbers of cards among the existing protocols. Their XOR and COPY protocols can be done easily, however, their AND protocol does not have an easy physical implementation due to the complicated underlying shuffle. We propose a new shuffle, tornado shuffle, which has an easy physical implementation and is also sufficient to construct three-card AND protocol.

Original language	English
Title of host publication	Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	700-702
Number of pages	3
ISBN (Electronic)	9784885523090
Publication status	Published - Feb 2 2017
Externally published	Yes
Event	3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: Oct 30 2016 → Nov 2 2016

Publication series

Name	Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

Other

Other	3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Country/Territory	United States
City	Monterey
Period	10/30/16 → 11/2/16

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Hardware and Architecture
Information Systems
Signal Processing
Library and Information Sciences

Cite this

Shinagawa, K., Nuida, K., Nishide, T., Hanaoka, G., & Okamoto, E. (2017). Committed and protocol using three cards with more handy shuffle. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 (pp. 700-702). Article 7840515 (Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016). Institute of Electrical and Electronics Engineers Inc..

Committed and protocol using three cards with more handy shuffle. / Shinagawa, Kazumasa; Nuida, Koji; Nishide, Takashi et al.
Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 700-702 7840515 (Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shinagawa, K, Nuida, K, Nishide, T, Hanaoka, G & Okamoto, E 2017, Committed and protocol using three cards with more handy shuffle. in Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016., 7840515, Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016, Institute of Electrical and Electronics Engineers Inc., pp. 700-702, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 10/30/16.

Shinagawa K, Nuida K, Nishide T, Hanaoka G, Okamoto E. Committed and protocol using three cards with more handy shuffle. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 700-702. 7840515. (Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016).

Shinagawa, Kazumasa ; Nuida, Koji ; Nishide, Takashi et al. / Committed and protocol using three cards with more handy shuffle. Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 700-702 (Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016).

@inproceedings{584bdf5181d2424fa50b44b6fc1f2b5f,

title = "Committed and protocol using three cards with more handy shuffle",

abstract = "A card-based protocol enables parties to securely compute a desired function by using physical cards instead of computer devices. Most of the previous works have aimed to achieve protocols with a smaller number of cards for elementary functions (e.g., AND/XOR/COPY). Mizuki and Shizuya's protocols achieve the smallest numbers of cards among the existing protocols. Their XOR and COPY protocols can be done easily, however, their AND protocol does not have an easy physical implementation due to the complicated underlying shuffle. We propose a new shuffle, tornado shuffle, which has an easy physical implementation and is also sufficient to construct three-card AND protocol.",

author = "Kazumasa Shinagawa and Koji Nuida and Takashi Nishide and Goichiro Hanaoka and Eiji Okamoto",

note = "Publisher Copyright: {\textcopyright} 2016 IEICE.; 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 ; Conference date: 30-10-2016 Through 02-11-2016",

year = "2017",

month = feb,

day = "2",

language = "English",

series = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "700--702",

booktitle = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",

address = "United States",

}

TY - GEN

T1 - Committed and protocol using three cards with more handy shuffle

AU - Shinagawa, Kazumasa

AU - Nuida, Koji

AU - Nishide, Takashi

AU - Hanaoka, Goichiro

AU - Okamoto, Eiji

PY - 2017/2/2

Y1 - 2017/2/2

N2 - A card-based protocol enables parties to securely compute a desired function by using physical cards instead of computer devices. Most of the previous works have aimed to achieve protocols with a smaller number of cards for elementary functions (e.g., AND/XOR/COPY). Mizuki and Shizuya's protocols achieve the smallest numbers of cards among the existing protocols. Their XOR and COPY protocols can be done easily, however, their AND protocol does not have an easy physical implementation due to the complicated underlying shuffle. We propose a new shuffle, tornado shuffle, which has an easy physical implementation and is also sufficient to construct three-card AND protocol.

AB - A card-based protocol enables parties to securely compute a desired function by using physical cards instead of computer devices. Most of the previous works have aimed to achieve protocols with a smaller number of cards for elementary functions (e.g., AND/XOR/COPY). Mizuki and Shizuya's protocols achieve the smallest numbers of cards among the existing protocols. Their XOR and COPY protocols can be done easily, however, their AND protocol does not have an easy physical implementation due to the complicated underlying shuffle. We propose a new shuffle, tornado shuffle, which has an easy physical implementation and is also sufficient to construct three-card AND protocol.

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

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

M3 - Conference contribution

AN - SCOPUS:85015148964

T3 - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

SP - 700

EP - 702

BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016

Y2 - 30 October 2016 through 2 November 2016

ER -

Committed and protocol using three cards with more handy shuffle

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this