Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement

Bernardo David; Rafael Dowsley; Mario Larangeira

doi:10.1007/978-3-662-58387-6_27

Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement

Bernardo David, Rafael Dowsley, Mario Larangeira

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

7 Citations (Scopus)

Abstract

The two main challenges in deploying real world secure poker protocols lie in enforcing the distribution of rewards and dealing with misbehaving/aborting parties. Using recent advances in cryptocurrencies and blockchain techniques, Kumaresan et al. (CCS 2015) and Bentov et al. (ASIACRYPT 2017) were able to solve those problems for the general case of secure multiparty computation. However, in the specific case of secure poker, they leave major open problems in terms of efficiency and security. This work tackles these problems by presenting the first full-fledged simulation-based security definition for secure poker and the first fully-simulatable secure poker protocol that provably realizes such a security definition. Our protocol provably enforces rewards distribution and penalties for misbehaving parties, while achieving efficiency comparable to previous tailor-made poker protocols, which do not have formal security proofs and rewards/penalties enforcement. Moreover, our protocol achieves reduced on-chain storage requirements for the penalties and rewards enforcement mechanism.

Original language	English
Title of host publication	Financial Cryptography and Data Security
Subtitle of host publication	22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers
Editors	Sarah Meiklejohn, Kazue Sako
Place of Publication	Berlin Germany
Publisher	Springer
Pages	500-519
Number of pages	20
ISBN (Electronic)	9783662583876
ISBN (Print)	9783662583869
DOIs	https://doi.org/10.1007/978-3-662-58387-6_27
Publication status	Published - 2018
Externally published	Yes
Event	Financial Cryptography and Data Security Conference 2018 - Nieuwpoort, Belgium Duration: 26 Feb 2018 → 2 Mar 2018 Conference number: 22nd https://link.springer.com/book/10.1007/978-3-662-58387-6 (Proceedings ) https://fc18.ifca.ai (Website)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10957
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Financial Cryptography and Data Security Conference 2018
Abbreviated title	FC 2018
Country/Territory	Belgium
City	Nieuwpoort
Period	26/02/18 → 2/03/18
Internet address	https://link.springer.com/book/10.1007/978-3-662-58387-6 (Proceedings ) https://fc18.ifca.ai (Website)

Access to Document

10.1007/978-3-662-58387-6_27

Cite this

David, B., Dowsley, R., & Larangeira, M. (2018). Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement. In S. Meiklejohn, & K. Sako (Eds.), Financial Cryptography and Data Security : 22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers (pp. 500-519). (Lecture Notes in Computer Science; Vol. 10957 ). Springer. https://doi.org/10.1007/978-3-662-58387-6_27

David, Bernardo ; Dowsley, Rafael ; Larangeira, Mario. / Kaleidoscope : an efficient poker protocol with payment distribution and penalty enforcement. Financial Cryptography and Data Security : 22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers. editor / Sarah Meiklejohn ; Kazue Sako. Berlin Germany : Springer, 2018. pp. 500-519 (Lecture Notes in Computer Science).

@inproceedings{1c3a29b1f78b4e07b28182d3c3f7430a,

title = "Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement",

abstract = "The two main challenges in deploying real world secure poker protocols lie in enforcing the distribution of rewards and dealing with misbehaving/aborting parties. Using recent advances in cryptocurrencies and blockchain techniques, Kumaresan et al. (CCS 2015) and Bentov et al. (ASIACRYPT 2017) were able to solve those problems for the general case of secure multiparty computation. However, in the specific case of secure poker, they leave major open problems in terms of efficiency and security. This work tackles these problems by presenting the first full-fledged simulation-based security definition for secure poker and the first fully-simulatable secure poker protocol that provably realizes such a security definition. Our protocol provably enforces rewards distribution and penalties for misbehaving parties, while achieving efficiency comparable to previous tailor-made poker protocols, which do not have formal security proofs and rewards/penalties enforcement. Moreover, our protocol achieves reduced on-chain storage requirements for the penalties and rewards enforcement mechanism.",

author = "Bernardo David and Rafael Dowsley and Mario Larangeira",

year = "2018",

doi = "10.1007/978-3-662-58387-6_27",

language = "English",

isbn = "9783662583869",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "500--519",

editor = "Sarah Meiklejohn and Kazue Sako",

booktitle = "Financial Cryptography and Data Security",

note = "Financial Cryptography and Data Security Conference 2018, FC 2018 ; Conference date: 26-02-2018 Through 02-03-2018",

url = "https://link.springer.com/book/10.1007/978-3-662-58387-6, https://fc18.ifca.ai",

}

David, B, Dowsley, R & Larangeira, M 2018, Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement. in S Meiklejohn & K Sako (eds), Financial Cryptography and Data Security : 22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers. Lecture Notes in Computer Science, vol. 10957 , Springer, Berlin Germany, pp. 500-519, Financial Cryptography and Data Security Conference 2018, Nieuwpoort, Belgium, 26/02/18. https://doi.org/10.1007/978-3-662-58387-6_27

Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement. / David, Bernardo; Dowsley, Rafael; Larangeira, Mario.
Financial Cryptography and Data Security : 22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers. ed. / Sarah Meiklejohn; Kazue Sako. Berlin Germany: Springer, 2018. p. 500-519 (Lecture Notes in Computer Science; Vol. 10957 ).

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

TY - GEN

T1 - Kaleidoscope

T2 - Financial Cryptography and Data Security Conference 2018

AU - David, Bernardo

AU - Dowsley, Rafael

AU - Larangeira, Mario

N1 - Conference code: 22nd

PY - 2018

Y1 - 2018

N2 - The two main challenges in deploying real world secure poker protocols lie in enforcing the distribution of rewards and dealing with misbehaving/aborting parties. Using recent advances in cryptocurrencies and blockchain techniques, Kumaresan et al. (CCS 2015) and Bentov et al. (ASIACRYPT 2017) were able to solve those problems for the general case of secure multiparty computation. However, in the specific case of secure poker, they leave major open problems in terms of efficiency and security. This work tackles these problems by presenting the first full-fledged simulation-based security definition for secure poker and the first fully-simulatable secure poker protocol that provably realizes such a security definition. Our protocol provably enforces rewards distribution and penalties for misbehaving parties, while achieving efficiency comparable to previous tailor-made poker protocols, which do not have formal security proofs and rewards/penalties enforcement. Moreover, our protocol achieves reduced on-chain storage requirements for the penalties and rewards enforcement mechanism.

AB - The two main challenges in deploying real world secure poker protocols lie in enforcing the distribution of rewards and dealing with misbehaving/aborting parties. Using recent advances in cryptocurrencies and blockchain techniques, Kumaresan et al. (CCS 2015) and Bentov et al. (ASIACRYPT 2017) were able to solve those problems for the general case of secure multiparty computation. However, in the specific case of secure poker, they leave major open problems in terms of efficiency and security. This work tackles these problems by presenting the first full-fledged simulation-based security definition for secure poker and the first fully-simulatable secure poker protocol that provably realizes such a security definition. Our protocol provably enforces rewards distribution and penalties for misbehaving parties, while achieving efficiency comparable to previous tailor-made poker protocols, which do not have formal security proofs and rewards/penalties enforcement. Moreover, our protocol achieves reduced on-chain storage requirements for the penalties and rewards enforcement mechanism.

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

U2 - 10.1007/978-3-662-58387-6_27

DO - 10.1007/978-3-662-58387-6_27

M3 - Conference Paper

AN - SCOPUS:85072871686

SN - 9783662583869

T3 - Lecture Notes in Computer Science

SP - 500

EP - 519

BT - Financial Cryptography and Data Security

A2 - Meiklejohn, Sarah

A2 - Sako, Kazue

PB - Springer

CY - Berlin Germany

Y2 - 26 February 2018 through 2 March 2018

ER -

David B, Dowsley R, Larangeira M. Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement. In Meiklejohn S, Sako K, editors, Financial Cryptography and Data Security : 22nd International Conference, FC 2018 Nieuwpoort, Curaçao, February 26 – March 2, 2018 Revised Selected Papers. Berlin Germany: Springer. 2018. p. 500-519. (Lecture Notes in Computer Science). doi: 10.1007/978-3-662-58387-6_27

Kaleidoscope: an efficient poker protocol with payment distribution and penalty enforcement

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this