A fast mental poker protocol

Tze-Jen Wei*, Lih Chung Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

In this paper, we present a fast and secure mental poker protocol. The basic structure is the same as Barnett & Smart's and Castellà-Roca's protocols but our encryption scheme is different. With this alternative encryption scheme, our shuffle is not only twice as fast, but it also has different security properties. As such, Barnett & Smart's and Castellà-Roca's security proof cannot be applied to our protocol directly. Nevertheless, our protocol is still provably secure under the DDH assumption. The only weak point of our protocol is that reshuffling a small subset of cards might take longer than Barnett&Smart's and Castellà-Roca's protocols. Therefore, our protocol is more suitable for card games such as bridge, most poker games, mahjong, hearts, or black jack, which do not require much partial reshuffling.

Original languageEnglish
Pages (from-to)39-68
Number of pages30
JournalJournal of Mathematical Cryptology
Volume6
Issue number1
DOIs
StatePublished - 1 Jun 2012

Keywords

  • DDH assumption
  • Mental poker

Fingerprint Dive into the research topics of 'A fast mental poker protocol'. Together they form a unique fingerprint.

Cite this