TY - GEN
T1 - Efficient and secure multiparty computations using a standard deck of playing cards
AU - Mizuki, Takaaki
N1 - Funding Information:
We thank the anonymous referees, whose comments have helped us to improve the presentation of the paper. This work was supported by JSPS KAKENHI Grant Number 26330001.
Publisher Copyright:
© Springer International Publishing AG 2016.
PY - 2016
Y1 - 2016
N2 - It is known that secure multiparty computation can be performed using physical cards with identical backs, and numerous cardbased cryptographic protocols have been proposed. Almost all existing protocols require multiple cards that have the same pattern on their face sides; thus, a standard deck of playing cards cannot be used for executing these protocols. However, there is one exception: Niemi and Renvall’s protocols, proposed in 1999, can be used with standard playing cards. In this paper, we continue their efforts to improve secure multiparty computation using a standard deck of playing cards, and propose efficient AND, XOR, and copy protocols that require significantly fewer shuffles compared to previous protocols.
AB - It is known that secure multiparty computation can be performed using physical cards with identical backs, and numerous cardbased cryptographic protocols have been proposed. Almost all existing protocols require multiple cards that have the same pattern on their face sides; thus, a standard deck of playing cards cannot be used for executing these protocols. However, there is one exception: Niemi and Renvall’s protocols, proposed in 1999, can be used with standard playing cards. In this paper, we continue their efforts to improve secure multiparty computation using a standard deck of playing cards, and propose efficient AND, XOR, and copy protocols that require significantly fewer shuffles compared to previous protocols.
UR - http://www.scopus.com/inward/record.url?scp=84994893925&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84994893925&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-48965-0_29
DO - 10.1007/978-3-319-48965-0_29
M3 - Conference contribution
AN - SCOPUS:84994893925
SN - 9783319489643
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 484
EP - 499
BT - Cryptology and Network Security - 15th International Conference, CANS 2016, Proceedings
A2 - Persiano, Giuseppe
A2 - Foresti, Sara
PB - Springer Verlag
T2 - 15th International Conference on Cryptology and Network Security, CANS 2016
Y2 - 14 November 2016 through 16 November 2016
ER -