ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Mental poker

Mitja Trampuš (2008) Mental poker. EngD thesis.

[img] PDF
Download (4006Kb)


    We consider mental poker, i.e. a game of poker played without the aid of physical cards, most commonly on the internet. A special branch of cryptography deals with ensuring fairness and security in such online games even if not all the players are well-intentioned. The problem becomes particularly interesting if we wish to dispose of a centralized trusted server which would conduct the game (deal the cards and similar) without itself participating as an active player. Such a server, if present in the game, has complete control over its proceedings and therefore represents a natural and vulnerable target for various attacks. A greater part of this thesis deals with steps involved in constructing a cryptographic scheme for playing poker without a central server of this kind. We first formally identify the background of the problem and its security requirements. We then proceed to describe those mathematical and cryptographic tools that typically play an important role in constructing mental poker protocols. Building on that, we present three solutions which satisfy the identified security constraints to varying degrees. The most interesting of these solutions satisfies all the constraints while maintaining reasonable performance. Lastly, we comment on the role of online poker in today's society and consider the potential of using advanced decentralized solutions like the ones described in everyday games of online poker.

    Item Type: Thesis (EngD thesis)
    Keywords: Mental poker, poker, cryptography, security, zero-knowledge proof, internet, gambling, card games
    Number of Pages: 74
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Aleksandar Jurišić1118Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=6752084)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 272
    Date Deposited: 23 Oct 2008 13:40
    Last Modified: 13 Aug 2011 00:32
    URI: http://eprints.fri.uni-lj.si/id/eprint/272

    Actions (login required)

    View Item