Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter May 26, 2012

A fast mental poker protocol

  • Tzer-jen Wei EMAIL logo and Lih-Chung Wang

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.

Received: 2010-09-02
Revised: 2012-04-18
Accepted: 2012-04-18
Published Online: 2012-05-26
Published in Print: 2012-June

© 2012 by Walter de Gruyter Berlin Boston

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1515/jmc-2012-0004/html
Scroll to top button