Monday, September 06, 2010

[bbocwdby] Verifiably random blackjack

This is kind of obvious.

Two players.

Dealer chooses x, reveals f(x), where f is a one-way function (e.g., hash).

Player chooses y and sends to Dealer.

Both x and y need to be from a large enough space that the opponent can't enumerate exhaustively to choose them strategically.

x XOR y is the random seed, for Dealer to shuffle the deck.

Trust the dealer not to peek at undealt cards.

Afterwards, x is revealed.

Can be extended to more than one player.

No comments :