21 - bringing down the complexity: fast composable protocols for card games without secret state

Bernardo David, Rafael Dowsley, Mario Larangeira

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)

Abstract

While many cryptographic protocols for card games have been proposed, all of them focus on card games where players have some state that must be kept secret from each other, e.g closed cards and bluffs in Poker. This scenario poses many interesting technical challenges, which are addressed with cryptographic tools that introduce significant computational and communication overheads (e.g. zero-knowledge proofs). In this paper, we consider the case of games that do not require any secret state to be maintained (e.g. Blackjack and Baccarat). Basically, in these games, cards are chosen at random and then publicly advertised, allowing for players to publicly announce their actions (before or after cards are known). We show that protocols for such games can be built from very lightweight primitives such as digital signatures and canonical random oracle commitments, yielding constructions that far outperform all known card game protocols in terms of communication, computational and round complexities. Moreover, in constructing highly efficient protocols, we introduce a new technique based on verifiable random functions for extending coin tossing, which is at the core of our constructions. Besides ensuring that the games are played correctly, our protocols support financial rewards and penalties enforcement, guaranteeing that winners receive their rewards and that cheaters get financially penalized. In order to do so, we build on blockchain-based techniques that leverage the power of stateful smart contracts to ensure fair protocol execution.

Original languageEnglish
Title of host publicationInformation Security and Privacy
Subtitle of host publication23rd Australasian Conference, ACISP 2018 Wollongong, NSW, Australia, July 11–13, 2018 Proceedings
EditorsWilly Susilo, Guomin Yang
Place of PublicationCham Switzerland
PublisherSpringer
Pages45-63
Number of pages19
ISBN (Electronic)9783319936383
ISBN (Print)9783319936376
DOIs
Publication statusPublished - 2018
Externally publishedYes
EventAustralasian Conference on Information Security and Privacy 2018 - Wollongong, Australia
Duration: 11 Jul 201813 Jul 2018
Conference number: 23rd
https://ssl.informatics.uow.edu.au/acisp2018/ (Website)
https://link.springer.com/book/10.1007/978-3-319-93638-3 (Proceedings)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10946
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceAustralasian Conference on Information Security and Privacy 2018
Abbreviated titleACISP 2018
CountryAustralia
CityWollongong
Period11/07/1813/07/18
Internet address

Cite this