Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose you want to design a program that plays a card game (like Skat) for three players over the Internet. At the beginning of the game it is needed to deal the cards in a way, that each player gets the same amount of cards, but one must not know the other players' cards. Is it possible to design a system, where the players can deal the cards without the need to trust any of the programs?

It is clearly not enough to let one players' program deal the cards and send them to the others, because the player may have tweaked his program in a way that he knows which cards were dealt. One way would be to use a (trusted) server that deals the cards, but that would be too much overhead.

Is it possible to create a (cryptographic) system, that allows the players to deal the cards without the need to trust the programs of the other players?

share|improve this question

1 Answer 1

up vote 1 down vote accepted

Yes, such things are possible, at least if one has trust in the security of encryption systems. For a start, read about Mental Poker.

share|improve this answer
    
That's a great article! –  FUZxxl Jun 14 '11 at 16:11

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.