Practical card-based cryptography

Takaaki Mizuki; Hiroki Shizuya

doi:10.1007/978-3-319-07890-8_27

Practical card-based cryptography

Takaaki Mizuki, Hiroki Shizuya

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

39 Citations (Scopus)

Abstract

It is known that secure multi-party computations can be achieved using a number of black and red physical cards (with identical backs). In previous studies on such card-based cryptographic protocols, typically an ideal situation where all players are semi-honest and all cards of the same suit are indistinguishable from one another was assumed. In this paper, we consider more realistic situations where, for example, some players possibly act maliciously, or some cards possibly have scuff marks, so that they are distinguishable, and propose methods to maintain the secrecy of players' private inputs even under such severe conditions.

Original language	English
Title of host publication	Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings
Publisher	Springer Verlag
Pages	313-324
Number of pages	12
ISBN (Print)	9783319078892
DOIs	https://doi.org/10.1007/978-3-319-07890-8_27
Publication status	Published - 2014
Event	7th International Conference on Fun with Algorithms, FUN 2014 - Sicily, Italy Duration: 2014 Jul 1 → 2014 Jul 3

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8496 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Fun with Algorithms, FUN 2014
Country/Territory	Italy
City	Sicily
Period	14/7/1 → 14/7/3

Access to Document

10.1007/978-3-319-07890-8_27

Cite this

Mizuki, T., & Shizuya, H. (2014). Practical card-based cryptography. In Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings (pp. 313-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8496 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-07890-8_27

@inproceedings{49cd83afb68e4b87899225adf44becec,

title = "Practical card-based cryptography",

abstract = "It is known that secure multi-party computations can be achieved using a number of black and red physical cards (with identical backs). In previous studies on such card-based cryptographic protocols, typically an ideal situation where all players are semi-honest and all cards of the same suit are indistinguishable from one another was assumed. In this paper, we consider more realistic situations where, for example, some players possibly act maliciously, or some cards possibly have scuff marks, so that they are distinguishable, and propose methods to maintain the secrecy of players' private inputs even under such severe conditions.",

author = "Takaaki Mizuki and Hiroki Shizuya",

year = "2014",

doi = "10.1007/978-3-319-07890-8_27",

language = "English",

isbn = "9783319078892",

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

publisher = "Springer Verlag",

pages = "313--324",

booktitle = "Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings",

address = "Germany",

note = "7th International Conference on Fun with Algorithms, FUN 2014 ; Conference date: 01-07-2014 Through 03-07-2014",

}

Mizuki, T & Shizuya, H 2014, Practical card-based cryptography. in Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8496 LNCS, Springer Verlag, pp. 313-324, 7th International Conference on Fun with Algorithms, FUN 2014, Sicily, Italy, 14/7/1. https://doi.org/10.1007/978-3-319-07890-8_27

Practical card-based cryptography. / Mizuki, Takaaki ; Shizuya, Hiroki.
Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings. Springer Verlag, 2014. p. 313-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8496 LNCS).

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

TY - GEN

T1 - Practical card-based cryptography

AU - Mizuki, Takaaki

AU - Shizuya, Hiroki

PY - 2014

Y1 - 2014

N2 - It is known that secure multi-party computations can be achieved using a number of black and red physical cards (with identical backs). In previous studies on such card-based cryptographic protocols, typically an ideal situation where all players are semi-honest and all cards of the same suit are indistinguishable from one another was assumed. In this paper, we consider more realistic situations where, for example, some players possibly act maliciously, or some cards possibly have scuff marks, so that they are distinguishable, and propose methods to maintain the secrecy of players' private inputs even under such severe conditions.

AB - It is known that secure multi-party computations can be achieved using a number of black and red physical cards (with identical backs). In previous studies on such card-based cryptographic protocols, typically an ideal situation where all players are semi-honest and all cards of the same suit are indistinguishable from one another was assumed. In this paper, we consider more realistic situations where, for example, some players possibly act maliciously, or some cards possibly have scuff marks, so that they are distinguishable, and propose methods to maintain the secrecy of players' private inputs even under such severe conditions.

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

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

U2 - 10.1007/978-3-319-07890-8_27

DO - 10.1007/978-3-319-07890-8_27

M3 - Conference contribution

AN - SCOPUS:84903698962

SN - 9783319078892

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

SP - 313

EP - 324

BT - Fun with Algorithms - 7th International Conference, FUN 2014, Proceedings

PB - Springer Verlag

T2 - 7th International Conference on Fun with Algorithms, FUN 2014

Y2 - 1 July 2014 through 3 July 2014

ER -

Practical card-based cryptography

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this