Author

Topic: Provably Fair Online Poker by Dabs (Beta Test 1) (Read 5887 times)

legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
5 months later, and I just want to bump this. Smiley And I still have the dealer seeds.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Address: 1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf
Buy-in: 0.01 BTC
Small Blind / Big Blind = 0.001 / 0.002
Game: No Limit (Table Limit) Texas Hold'em

Seat #4 = gektek,

Pick a seat from 1 to 5. #1 is the first dealer button. But it will eventually rotate around, so it doesn't matter in the long run. (Although, with a 10 BB buy-in, the game might be over after 2 or 3 hands.)
b!z
legendary
Activity: 1582
Merit: 1010
@b!z, ok great! Pick a seat. From 1 to 6. I'm making this 6 max. Play starts when there are at least 3.

Small Blind / Big Blind = 0.001 / 0.002 and the Buy-in is only 0.01. No Limit Hold'em. Send your BTC to the 1Poker address somewhere in this thread. I'll hold on to it until you "stand up" and leave or everyone else lost.

Seat #4 = gektek

The others are still "watching".


Ok, I'll take a seat. What's the address? And what game is it? texas holdem?
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Well, the dealer can't play his own game. Obviously. Instead of rake, I'm going to call it a mandatory donation... heheheh.
legendary
Activity: 1176
Merit: 1005
Incidentally, a game in which every provably fair dealer was also a player would avoid a lot of legal issues, especially in the U.S., where the primary illegality of an "illegal gambling operation" is some business collecting a rake.  With no rake and players playing with each other fairly, especially when it's provable, there is no crime in most jurisdictions.

Sorry I haven't participated in the games to date, but I'd hate causing delays.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Whats that dealer supposed to do if he doesn't know the cards he is dealing? Doesn't make sense to me. The dealer's job in a real card room is to deal, shuffle, take bets, enforce the rules, save your chips in case you stand up, get you more chips (thru a runner) if you run out.

It should be easier in a P2P setting where all he has to do is run a dealer program.
full member
Activity: 209
Merit: 100
Keep up the good work Dabs - I will sit at your tables at some point!

One more thought (naive thoughts as I am not too up to date on the concepts) - could multiple dealers be used somehow in a p2p scheme? Ie cards are shared between multiple dealers, with another dealer managing payouts and coordinating player actions? One dealer would therefore not know all the cards at any given time, which would make collusion more difficult, unless you happened to get dealers from the same crooked dealer pool on the same table? There would have to be some redundancy however, in case a dealer holding keys to a few cards went offline during a hand.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
@zachscope, the issue with heads up, is, uh, it's just the two of you. I guess you get rid of collusion there, but it's more fun in a ring game or 1 table tournament where there are two blinds, sometimes an ante, and 9 others contribute to the pot.

I am to set up something similar to what you describe, and I'll be one of the first "dealers".

There is that elusive "Mental Poker" but in my opinion too difficult to implement, and not something I would be willing to play if disconnects cause the deck to reshuffle (the disconnected player's cards go back to the deck.) It doesn't feel right to me.

The way I have it set now, you can clearly see where all the cards are. You just don't know what they are.
full member
Activity: 237
Merit: 100
I rave ... whats your excuse?!?
Here's the address:
https://blockchain.info/address/1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf

And no one has bought in yet. hehehe..

Sry...just got myself moved to a new place. Hoping to be organized later today or tomorrow...
full member
Activity: 209
Merit: 100
Just found this thread from my thread re the correspondance poker.
Unfortunately I'm not motivated enough to play your manual provably fair game but would eventually be interested in the outcomes from this.
Note heads up play is the easiest way to prevent collusion over time and removes a significant problem with anonymous online poker.

With regards to decentralised poker, would it be possible to have a P2P poker network where players can become 'anonymous dealers'. They basically hold some of the secret keys etc through the hand and reveal them at the end. They would hold the bitcoin balances for the tables but perhaps post an escrow in case their server went down during a hand / match . There could be a trust system built in so that players can rate the dealers. Over time and over many hands (ie a dealer would provie resources for many tables at a time) open player result stats might show crooked dealers who might also be communicating with crooked players. Each dealer could charge their own rake so that high trust might lead to higher rake, or more tables allowed, or higher stakes. 
As the dealer identity is a public key the 'dealer' servers/computer could move location or site if jurisdiction issues arise, with an inbuilt incentive to build up dealer trust. Perhaps player 'trust' could be built in so that suspicion of collusion or playing too much on dodgy dealers would become a flag in itself.

Perhaps this would work - my understanding is that there is no fully trustless poker possible so far for p2p poker without some kind of dealer function- or am I incorrect?
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Here's the address:
https://blockchain.info/address/1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf

And no one has bought in yet. hehehe..
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Code:
H:\stuff-01\dabs-sha-512>cardstat.EXE
Ac: 19415 1.94150%  Expected:19230.77  1.92308%
2c: 19374 1.93740%  Expected:19230.77  1.92308%
3c: 19269 1.92690%  Expected:19230.77  1.92308%
4c: 19136 1.91360%  Expected:19230.77  1.92308%
5c: 19419 1.94190%  Expected:19230.77  1.92308%
6c: 19082 1.90820%  Expected:19230.77  1.92308%
7c: 19048 1.90480%  Expected:19230.77  1.92308%
8c: 19359 1.93590%  Expected:19230.77  1.92308%
9c: 19234 1.92340%  Expected:19230.77  1.92308%
Tc: 19038 1.90380%  Expected:19230.77  1.92308%
Jc: 19338 1.93380%  Expected:19230.77  1.92308%
Qc: 19160 1.91600%  Expected:19230.77  1.92308%
Kc: 19450 1.94500%  Expected:19230.77  1.92308%
Ad: 19272 1.92720%  Expected:19230.77  1.92308%
2d: 19040 1.90400%  Expected:19230.77  1.92308%
3d: 19225 1.92250%  Expected:19230.77  1.92308%
4d: 18930 1.89300%  Expected:19230.77  1.92308%
5d: 19026 1.90260%  Expected:19230.77  1.92308%
6d: 19273 1.92730%  Expected:19230.77  1.92308%
7d: 19325 1.93250%  Expected:19230.77  1.92308%
8d: 19337 1.93370%  Expected:19230.77  1.92308%
9d: 19536 1.95360%  Expected:19230.77  1.92308%
Td: 19146 1.91460%  Expected:19230.77  1.92308%
Jd: 19292 1.92920%  Expected:19230.77  1.92308%
Qd: 19019 1.90190%  Expected:19230.77  1.92308%
Kd: 19415 1.94150%  Expected:19230.77  1.92308%
Ah: 19177 1.91770%  Expected:19230.77  1.92308%
2h: 19265 1.92650%  Expected:19230.77  1.92308%
3h: 19213 1.92130%  Expected:19230.77  1.92308%
4h: 18991 1.89910%  Expected:19230.77  1.92308%
5h: 19357 1.93570%  Expected:19230.77  1.92308%
6h: 19331 1.93310%  Expected:19230.77  1.92308%
7h: 19317 1.93170%  Expected:19230.77  1.92308%
8h: 19159 1.91590%  Expected:19230.77  1.92308%
9h: 19391 1.93910%  Expected:19230.77  1.92308%
Th: 19246 1.92460%  Expected:19230.77  1.92308%
Jh: 19125 1.91250%  Expected:19230.77  1.92308%
Qh: 19016 1.90160%  Expected:19230.77  1.92308%
Kh: 19335 1.93350%  Expected:19230.77  1.92308%
As: 19230 1.92300%  Expected:19230.77  1.92308%
2s: 19254 1.92540%  Expected:19230.77  1.92308%
3s: 19193 1.91930%  Expected:19230.77  1.92308%
4s: 19113 1.91130%  Expected:19230.77  1.92308%
5s: 19318 1.93180%  Expected:19230.77  1.92308%
6s: 19052 1.90520%  Expected:19230.77  1.92308%
7s: 19093 1.90930%  Expected:19230.77  1.92308%
8s: 19336 1.93360%  Expected:19230.77  1.92308%
9s: 19155 1.91550%  Expected:19230.77  1.92308%
Ts: 19310 1.93100%  Expected:19230.77  1.92308%
Js: 19071 1.90710%  Expected:19230.77  1.92308%
Qs: 19398 1.93980%  Expected:19230.77  1.92308%
Ks: 19396 1.93960%  Expected:19230.77  1.92308%
Decks : 1000000
 2772.909 seconds

45 Minutes just to tally a million cards from a million decks.

@b!z, ok great! Pick a seat. From 1 to 6. I'm making this 6 max. Play starts when there are at least 3.

Small Blind / Big Blind = 0.001 / 0.002 and the Buy-in is only 0.01. No Limit Hold'em. Send your BTC to the 1Poker address somewhere in this thread. I'll hold on to it until you "stand up" and leave or everyone else lost.

Seat #4 = gektek

The others are still "watching".
b!z
legendary
Activity: 1582
Merit: 1010
I'll be one of your first players :-)
hero member
Activity: 640
Merit: 771
BTC⇆⚡⇄BTC
I'm bored. Where are my players?



Ok, I grabbed a table from one of them games, then did some photo shop work on it.

Hey Dabs!

If you succeed in order to automate that provably fair Poker game, I volunteer to be your partner when the game's site is set up!  Cool

I'll try to find some place (garage) for us at Silicon Valley (some parties and some hot chicks too)!  Wink

BTW, this experiment is getting more interesting each day it evolves.

Congrats!

Cheers!
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Code:
Decks: 500000 41313.896 seconds

H:\stuff-01\dabs-sha-512>cardstat.EXE
Ac: 9701 1.94020%  Expected: 9615.38  1.92308%
2c: 9736 1.94720%  Expected: 9615.38  1.92308%
3c: 9643 1.92860%  Expected: 9615.38  1.92308%
4c: 9556 1.91120%  Expected: 9615.38  1.92308%
5c: 9743 1.94860%  Expected: 9615.38  1.92308%
6c: 9548 1.90960%  Expected: 9615.38  1.92308%
7c: 9522 1.90440%  Expected: 9615.38  1.92308%
8c: 9731 1.94620%  Expected: 9615.38  1.92308%
9c: 9642 1.92840%  Expected: 9615.38  1.92308%
Tc: 9555 1.91100%  Expected: 9615.38  1.92308%
Jc: 9554 1.91080%  Expected: 9615.38  1.92308%
Qc: 9623 1.92460%  Expected: 9615.38  1.92308%
Kc: 9661 1.93220%  Expected: 9615.38  1.92308%
Ad: 9585 1.91700%  Expected: 9615.38  1.92308%
2d: 9472 1.89440%  Expected: 9615.38  1.92308%
3d: 9579 1.91580%  Expected: 9615.38  1.92308%
4d: 9558 1.91160%  Expected: 9615.38  1.92308%
5d: 9617 1.92340%  Expected: 9615.38  1.92308%
6d: 9769 1.95380%  Expected: 9615.38  1.92308%
7d: 9669 1.93380%  Expected: 9615.38  1.92308%
8d: 9664 1.93280%  Expected: 9615.38  1.92308%
9d: 9826 1.96520%  Expected: 9615.38  1.92308%
Td: 9551 1.91020%  Expected: 9615.38  1.92308%
Jd: 9656 1.93120%  Expected: 9615.38  1.92308%
Qd: 9540 1.90800%  Expected: 9615.38  1.92308%
Kd: 9745 1.94900%  Expected: 9615.38  1.92308%
Ah: 9530 1.90600%  Expected: 9615.38  1.92308%
2h: 9543 1.90860%  Expected: 9615.38  1.92308%
3h: 9498 1.89960%  Expected: 9615.38  1.92308%
4h: 9484 1.89680%  Expected: 9615.38  1.92308%
5h: 9697 1.93940%  Expected: 9615.38  1.92308%
6h: 9615 1.92300%  Expected: 9615.38  1.92308%
7h: 9788 1.95760%  Expected: 9615.38  1.92308%
8h: 9480 1.89600%  Expected: 9615.38  1.92308%
9h: 9609 1.92180%  Expected: 9615.38  1.92308%
Th: 9617 1.92340%  Expected: 9615.38  1.92308%
Jh: 9550 1.91000%  Expected: 9615.38  1.92308%
Qh: 9410 1.88200%  Expected: 9615.38  1.92308%
Kh: 9619 1.92380%  Expected: 9615.38  1.92308%
As: 9574 1.91480%  Expected: 9615.38  1.92308%
2s: 9663 1.93260%  Expected: 9615.38  1.92308%
3s: 9596 1.91920%  Expected: 9615.38  1.92308%
4s: 9505 1.90100%  Expected: 9615.38  1.92308%
5s: 9690 1.93800%  Expected: 9615.38  1.92308%
6s: 9577 1.91540%  Expected: 9615.38  1.92308%
7s: 9573 1.91460%  Expected: 9615.38  1.92308%
8s: 9662 1.93240%  Expected: 9615.38  1.92308%
9s: 9538 1.90760%  Expected: 9615.38  1.92308%
Ts: 9711 1.94220%  Expected: 9615.38  1.92308%
Js: 9610 1.92200%  Expected: 9615.38  1.92308%
Qs: 9650 1.93000%  Expected: 9615.38  1.92308%
Ks: 9765 1.95300%  Expected: 9615.38  1.92308%
Decks : 500000
 652.190999999999 seconds

It took less than eleven and a half hours to generate and shuffle half a million decks.
It took almost 11 minutes to tally the numbers.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
H:\stuff-01\dabs-sha-512>cardstat.EXE
Ac: 2552 1.98414%  Expected: 2473.46  1.92308%
2c: 2445 1.90095%  Expected: 2473.46  1.92308%
3c: 2489 1.93516%  Expected: 2473.46  1.92308%
4c: 2440 1.89706%  Expected: 2473.46  1.92308%
5c: 2549 1.98181%  Expected: 2473.46  1.92308%
6c: 2434 1.89240%  Expected: 2473.46  1.92308%
7c: 2485 1.93205%  Expected: 2473.46  1.92308%
8c: 2469 1.91961%  Expected: 2473.46  1.92308%
9c: 2406 1.87063%  Expected: 2473.46  1.92308%
Tc: 2485 1.93205%  Expected: 2473.46  1.92308%
Jc: 2427 1.88695%  Expected: 2473.46  1.92308%
Qc: 2389 1.85741%  Expected: 2473.46  1.92308%
Kc: 2544 1.97792%  Expected: 2473.46  1.92308%
Ad: 2461 1.91339%  Expected: 2473.46  1.92308%
2d: 2607 2.02690%  Expected: 2473.46  1.92308%
3d: 2478 1.92661%  Expected: 2473.46  1.92308%
4d: 2453 1.90717%  Expected: 2473.46  1.92308%
5d: 2521 1.96004%  Expected: 2473.46  1.92308%
6d: 2461 1.91339%  Expected: 2473.46  1.92308%
7d: 2438 1.89551%  Expected: 2473.46  1.92308%
8d: 2469 1.91961%  Expected: 2473.46  1.92308%
9d: 2430 1.88929%  Expected: 2473.46  1.92308%
Td: 2366 1.83953%  Expected: 2473.46  1.92308%
Jd: 2413 1.87607%  Expected: 2473.46  1.92308%
Qd: 2349 1.82631%  Expected: 2473.46  1.92308%
Kd: 2544 1.97792%  Expected: 2473.46  1.92308%
Ah: 2548 1.98103%  Expected: 2473.46  1.92308%
2h: 2480 1.92816%  Expected: 2473.46  1.92308%
3h: 2429 1.88851%  Expected: 2473.46  1.92308%
4h: 2581 2.00669%  Expected: 2473.46  1.92308%
5h: 2541 1.97559%  Expected: 2473.46  1.92308%
6h: 2346 1.82398%  Expected: 2473.46  1.92308%
7h: 2567 1.99580%  Expected: 2473.46  1.92308%
8h: 2500 1.94371%  Expected: 2473.46  1.92308%
9h: 2470 1.92039%  Expected: 2473.46  1.92308%
Th: 2523 1.96159%  Expected: 2473.46  1.92308%
Jh: 2421 1.88229%  Expected: 2473.46  1.92308%
Qh: 2403 1.86829%  Expected: 2473.46  1.92308%
Kh: 2598 2.01990%  Expected: 2473.46  1.92308%
As: 2509 1.95071%  Expected: 2473.46  1.92308%
2s: 2522 1.96081%  Expected: 2473.46  1.92308%
3s: 2506 1.94838%  Expected: 2473.46  1.92308%
4s: 2473 1.92272%  Expected: 2473.46  1.92308%
5s: 2429 1.88851%  Expected: 2473.46  1.92308%
6s: 2417 1.87918%  Expected: 2473.46  1.92308%
7s: 2494 1.93905%  Expected: 2473.46  1.92308%
8s: 2416 1.87840%  Expected: 2473.46  1.92308%
9s: 2423 1.88384%  Expected: 2473.46  1.92308%
Ts: 2454 1.90795%  Expected: 2473.46  1.92308%
Js: 2546 1.97947%  Expected: 2473.46  1.92308%
Qs: 2401 1.86674%  Expected: 2473.46  1.92308%
Ks: 2519 1.95848%  Expected: 2473.46  1.92308%
Decks : 128620
 7.54599999999482 seconds


I took about 2 hours to generate 128620 decks, shuffle it, then grab the top card, put it in a file. Then it took about 7.5 seconds to count the cards from a file. I'll make it run some more and see what I get. Going for half a million decks.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I'm doing a test run of SHA-512 hashing of at least 100,000 decks of 52 cards, sorting them, and only keeping the low hash card (the top of the deck). This is prior to any player cuts or shuffles. Then I'm going to take this data and do a frequency analysis of the card ranks and suits.

It takes my slow laptop about 1 second to create 10 shuffled decks. While not very accurate, as it uses a different RNG for the card secrets, it should be representative of what it will spit out whenever I get this online or on a server.

It is slow though. If I have 30 tables, it will take 30 seconds to shuffle their decks. Maybe you won't notice it right before the next hand, if it's only your table that needs a new deck. Maybe I should store the pre-shuffled decks in some file or database and have the server pull it from there. Sort of like the random entropy pool in most computer systems.

Anyway, I'll let my deck generator run for about an hour and use that. Later on if I have time, I'll make it run overnight so I get a million decks.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
And, ... I dunno, but this is taking longer than expected. Anyway, I've had time to think about further improvements to the poker protocol. These include using HMAC instead of just the regular hash functions. Although I don't see how this particular implementation can get affected by length or prefix attacks, using HMAC isn't that much more difficult to do.

I found some 3rd party sites that you can use to check but this one seems to use javascript:
http://myeasywww.appspot.com/easyweb?command=UTILITY&ID=2

And if you'd like, you can even use this http://code.google.com/p/crypto-js

Here is a summary of future changes, which, if I figure it out before people start playing, I might as well implement.

1. HMAC-SHA-512
2. Usage of 2 or more decks
3. Usage of 2 or more card secrets

So for example, the 4 of Hearts can be hashed as follows:

hmac-sha-512 ("cardsecret", "4h") =
8a0791801b9c656dc8f6eb842d4942128a6cdc32dda6d09e0a33c42cfd091c84e33df8014793ec5 562f0b8a1110c2d9ef52666f0a5d2daefeca6cbfa2e2041fe

Getting overkill huh? I could stick to just to SHA-1 while it's undergoing testing so I don't use too much string space.

hmac-sha-1 ("cardsecret", "4h") = 6e122d2b3414aad5cd09bf1ffd77358f0ea4c1e0

hmac-sha-1 is not considered broken, as in fact currently used in Google Authenticator. And if used in this manner, I'll add in either a salt, or concatenate the dealer secret inside the "message". Or use the dealer secret as the key and the card + card secret as the message. Either way, it goes towards making this Provably Fair.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I was just thinking about how to prove that cards and decks can be almost provably fair without you ever seeing the deck that is used. One suggested method is to shuffle and prepare more than 1 deck of 52 cards. Then allow players to choose 1 deck to use, the rest are exposed or revealed.

That way, players can see that, if the site or dealer wanted to stack the deck or cheat or whatever.

For example, I use 2 decks of cards. I will reveal one deck at random, not at my choosing. The players choose or some provably fair method of determining this is used, such as hashes etc. That leaves one secret deck to be used for the actual game. Everyone now can see the other deck, and see that it is fairly shuffled and has 52 unique cards of the standard deck.

Do this for every hand, and there is a 50% chance that any unfairly shuffled decks or stacked or duplicated or cheated decks will be discovered at every hand.

Extend it to 4 decks. 3 decks are revealed. 75% chance of discovering the stacked deck. 75% certain the remaining deck is fair.
Extend it to 8 decks. 7 decks are revealed. 87.5%

If we use 128 decks, 127 of which are revealed to be fair, we have more than 99% certainty that the remaining deck must be fair.

However, all this takes computing power and time if I were to use so many decks (someone suggested 65535 / 65536 decks for 99.99847412%
.) Using just 2 should be enough, since I can not guess which deck will be used, therefore both decks have to be fair. If I were cheating or stacking the deck, I'd be found out half the time.

*edit* Of course decks can be uniquely identified. I will use a common secret for the same cards of the same deck, or a deck secret.

This can't be implemented now, unless I reset the whole game. I can do it for the next hand, although that might be too much work (this can be easy to implement in a proper client/server/website.)
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Yeah, how can you complain when I just fire up my mobile poker app, and I see
Quote
Dealer: Dabs it's your turn, you have 8 seconds to act.

But I've tried about 4 or 5 online poker rooms, they're all that fast.

So when I say this is just a test, and the buy in is only 10 BB (Big Blinds)... Think of it as almost a cash game, or a mini 3 or 4 player Sit n Go winner take all or whatever you have left when you decide to leave.

I just need 3 or 4 people to participate in this experiment, and hopefully more than once.

Also, I'm changing the buy-in / blind structure.

Quote
4. Buy-in 0.01 BTC. Big Blind 0.001, Small Blind 0.0005. No Limit.

Will become:

Small Blind / Big Blind = 0.001 / 0.002 and the Buy-in is only 0.01. No Limit. Don't buy in again, (not for now). That effectively limits this to 1 or 2 hands or maybe even 3. This is an experiment after all.

However, if majority of the players prefer a lower stake game, I can adjust it, to say 0.0002 / 0.0004. I don't want to run this for more than a month, or for more than 10 hands.
full member
Activity: 237
Merit: 100
I rave ... whats your excuse?!?
Seems okie dokie to me Cheesy My next 'payout' for mining will be Wednesday so I'll send my coin then. Seems I've probably got time but if the other players send in all their coin before Wed. I 'may' be able to squeeze enough out of my remote wallets to add up to 0.01 Tongue

Getting excited! Cheesy
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
My problem is I can't really reliably state what I'm doing.  My stakes would be something on the order of a few bitmills.  I'm just kind of disgusted with poker at the moment and can't be reliable.  I'd say 10 bitmills or so.  

My preference would be something like a sit and go.  Because I can't really reliably show up.

disgusted = although off topic, how or why? It is still considered gambling despite involving some skill.
bitmills = ? 0.001? So 10 bitmills is 0.01 ?
sit and go = Sure I can wait a few days for your turn, and all other players should be able to wait.

Or did you mean a fixed Sit and Go tournament? For 3 or 4 people. We will probably be talking about fixed limit or pot limit or something I think. With such stakes, it wouldn't make sense for a No Limit game would it? Actually, it could, the table stakes and your buy-in is the limit effectively.

I'd also prefer that everyone buy-in with the same amount, so if everyone (3 or 4) send 0.01, then we have 0.03 or 0.04 "in the bank", and those are all the chips. Then maybe I'll fix the blinds to 0.001 / 0.002 or something like that. So we can do at least a couple of hands.

I'd also prefer at least 3 players, and not just a heads up.

Once one hand is done, I've basically opened Pandora's Box. If I never get to implement it on my own server, everyone else will. (and even if I do.)

So unless there are objections, I am declaring the buy-in to be 0.01 BTC. Send your coins to the poker address above 1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf and post or PM me the transaction. Optionally sign with the bitcoin address you used.

Summary:
1. Texas Hold'em Sit and Go style, but we just keep playing until you want to leave (cash out) or until you're bust.
2. Waiting for 3 players or 4.
3. Seat #4 = gektek, Seat #? = darkmule, need another 1 or 2 players.
4. Buy-in 0.01 BTC. Big Blind 0.001, Small Blind 0.0005. No Limit. Changed to:
4. Small Blind / Big Blind = 0.001 / 0.002 and the Buy-in is only 0.01.
5. 3 days = disconnected = fold. Hope this is fair. You have 72 hours to reply with your move. No moves out of turn please (no reason to.)
6. Every hand is a new deck, shuffled as per the first post, with players allowed to "cut".
7. No leaving once the cards have been dealt, if you do, you are considered folded.
8. Button moves in sequential order, first one is Seat #1. Therefore #2 is small blind, and #3 is big blind. (Hey, first come first serve right?) Next hand button is on Seat #2. Next hand after that button is on Seat #3.

Does that sound fair to everyone so far?
legendary
Activity: 1176
Merit: 1005
These people have replied on this thread.

1. cparsley
2. darkmule
3. vlees
4. dooglus
5. gektek

Kindly state the following:
0. Are you playing? or just watching?
1. What game do you like? Default = Texas Hold'em as in most poker sites.
2. What is your buy-in or stakes or whatever you want?
3. Would you like just 1 hand, or you all play several hands until someone has everything?
4. Where do you want to sit? First come first serve. Available seats are numbered 1 to 5 (or more) with the first 1 is where the dealer button will be or rather the one who gets the first card dealt.

My problem is I can't really reliably state what I'm doing.  My stakes would be something on the order of a few bitmills.  I'm just kind of disgusted with poker at the moment and can't be reliable.  I'd say 10 bitmills or so. 

My preference would be something like a sit and go.  Because I can't really reliably show up.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
According to some research, there used to be an irc bot. Dunno if that is still working. It wasn't provably fair, so it's best I make mine from scratch anyways.

This system would work in any setting where I can send both public and private messages, such as irc, chat, this forum, or even the local network. Public only environments can still work but would spam with too much encrypted chatter that everyone does not need to see.

This forum based one seems to be taking its sweet time, or the other posters are just busy handling their own stuff.
staff
Activity: 1286
Merit: 1085
Hey everyone,

Just to let you know I'm watching this thread since the beginning (actually since the previous thread) and I really like the effort spend improving the way poker sites deal with transparency.

I might join on a future test game, just want to see how things go on this first try.

I really like the idea of a irc bot or a website implementing your ideas.


Adriano
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
That's still a dice game. Interesting, but I'm sure someone else can handle that.

It's a little complicated, but not as complicated as a true Mental Poker implementation with voodoo math that most people do not understand.

You can also join if you want. You don't need to understand what's going on if you trust the dealer or other players or those watching and they agree that the game looks fair.
hero member
Activity: 640
Merit: 771
BTC⇆⚡⇄BTC
That's a very interesting experiment, besides it's a little complicated.

If it gets too much complex in order to implement, try doing something similar with Poker DiceCool

Cheers!
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
@gektek. I'm watching the mining forums too, but not as actively. I missed some nice IPOs, but I'm more concerned about the chips now. Anyway, thats off topic.

Yes, as the dealer and essentially the cashier, I will issue you chips, and you get to play with that. When you want to cash out, is when I actually send the transaction. But instead of chips, let's use the actual value. Or would you rather I have like 1BTC = 1000 Dabs chips?

Think of it as off-the-blockchain.

One transaction in. Bunch of games. If you still have a balance left, one transaction out to you. If you lost, well, I have to give it to the winner, hehe.

Also, I said rake free, but I did not say bitcoin transaction fee free. You get whatever you cash out minus 0.0001.

Tips to the dealer are voluntary. Smiley

In the future, I will use a proper server or irc or chat bot or whatever.

Game: I think Hold'em is the most popular. You guys vote on no limit, pot limit, or fixed. I'll just grab the rules from another poker site and use that.

Seats: #4 = gektek. In a typical game, the button moves after every hand. So your position is good for the first hand. Then all of you either switch, or the button goes to the next player.
full member
Activity: 237
Merit: 100
I rave ... whats your excuse?!?
Lets see if I can give a satisfactory answer here Wink

I am VERY interested in playing...as long as I can afford it. I only mine up around 0.02 to 0.03 bitcoin per day after expenses as it is so if a game gets too pricey I'll have to fold/bow out regardless. In this regard...either by trust or by escrow (and maybe this was discussed already and I missed it...sry, following a LOT of threads with all the botched group buys going on hehe) is there a way to do some sort of 'deposit to personal account' so that I can deposit 0.25 and 'play off that'. I ask because at one point it seemed like the 'chips' were going to be worth around 0.01 btc and up. With there being 'personal deposit accounts' I can put in my 0.25 and play with 'chips' valued at a nickel, dime, and quarter or roughly 0.0005, 0.001, 0.0025 respectively, without having to worry about a 0.0005 transaction fee with every bet. This is all assuming of course I can convince you to do 'small bet' games. If the minimum bet is going to be around the 0.01 btc or above range then I will have to respectfully switch to 'watch' mode Cheesy

That being said...I think my choice of number of hands kinda falls in with what I've already discussed...all depends on price Wink

oh right...and the game...I am impartial but something 'familiar' or popular and 'easy' would be good. The less game mechanic rules the first round probably the better no?

If we're calling seats...I dunno why but seat 4 looks nice. If its first come first served then well... Wink
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
These people have replied on this thread.

1. cparsley
2. darkmule
3. vlees
4. dooglus
5. gektek

Kindly state the following:
0. Are you playing? or just watching?
1. What game do you like? Default = Texas Hold'em as in most poker sites.
2. What is your buy-in or stakes or whatever you want?
3. Would you like just 1 hand, or you all play several hands until someone has everything?
4. Where do you want to sit? First come first serve. Available seats are numbered 1 to 5 (or more) with the first 1 is where the dealer button will be or rather the one who gets the first card dealt.

Additional rules: You may leave the "table" at any time if the others decide to continue playing. Others may join in, but will have to wait until the current hand is over, I will just reserve your "seat."

Current status: The cards have been shuffled. Waiting for players to cut the deck.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I just was talking to someone else about this and we sort of agreed that to date, the way I see it, there are maybe 3 or 4 levels of online poker now:

1. The way it is now, no security, no proof, just trust the site. All existing poker sites are at this stage.
2. Some proof, but you still have to trust the site. This is where I am. "some" proof. Maybe just enough proof.
3. Centralized Mental Poker (with or without drop tolerance). You still need a site.
4. True Decentralized Mental Poker. P2P. No site at all. Maybe a tracker like in torrents.

And it's only a matter of time before 3 and 4 are achieved. In fact, he says he's done it.

He claims he will shake the whole online poker industry with a rake-free smooth p2p poker experience.

The problem there, so far, is, Who holds the pot? or the chips? So somehow, you'd still need a table, you'd still need a banker / cashier, you still need to buy-in with chips and you'd still need to cashout or withdraw. Also, variations of Mental Poker have shifting decks or completely random decks especially when a player drops out. I'd prefer to the same analogy of physical poker where you see the back of the deck, it's just being held by the dealer then deal cards from the top.

For 30 years, Mental Poker was (and still is) impractical and unsolved.

I just think, adoption of the 4th level of Poker (as listed above) will take time because most players actually don't seem to care, as evidenced by the sheer number still playing at 1st level Poker. It's more the site and it's reputation than the system. #3 and #4 will first be adopted by the math geeks, then slowly trickle down to the mainstream players.

On the way there, I hope to catch some on #2. I never said I'd solve the original problem, but I took a small step in a similar direction.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I'm bored. Where are my players?



Ok, I grabbed a table from one of them games, then did some photo shop work on it.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I found one game variant where you sometimes get to see ALL the cards. They call it Chinese Poker, with a variant called Open Face Chinese Poker.

When I read the rules, I remember playing this particular variant before. We didn't call it Chinese Poker, we just called it Pusoy, and some called it "Good, Better, Best". Because that's what you do. 4 players are dealt 13 cards, and you show it all on the table.

And then, after reading this link:
http://en.wikipedia.org/wiki/Chinese_poker

I can take a good guess why I used to play it. We have a large Chinese community in the Philippines. In fact, the top businessmen in the country are mostly Chinese.

They gamble and play everywhere, I see them playing Mahjong, Chinese Poker (and Pusoy Dos) and Tong-its (another pairing up card game), and, of all places I see them in Baptisms, Weddings, Birthdays and Funerals.

Despite being exposed to the culture for a long time, I find it fascinating that people gamble at funerals. Usually, when it is a young person, no one does it. But when it is an old person, like a grandparent, people are actually happier, and willing to play. Maybe because, it is expected, I mean, a person who dies at 90 years old is a chance for a mini-reunion of everyone who is related to that person.

Open Face Chinese Poker would eventually reveal almost all the cards. This would be the easiest game to show Provably Fair, even without all the card secrets. A simple deck hash (like it most bitcoin blackjack games) is all that is needed after shuffling and it's already Provably Fair.

I'm guessing though, that you guys probably want to play Hold'em.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
As a player, no math involved on your part. I will show the calculations and the solution and the answer. For the hash functions, there are links on the web to do it all online. Here's one you can use.

http://www.xorbin.com/tools/sha256-hash-calculator

For example:
Dabs hashes to c0e6c3a45c1f8fc1ec10f4aed977dcad9d1562e8a9a59057bd2b5ed22e37dea4.

The 1poker address took about 30 minutes to generate on my laptop. It's a 3 year old dual core intel laptop.

For the game itself, it's a toss up between hold'em and a draw variant or a stud. The two other players should take a vote.

After a lot of research and watching and downloading 5 different poker clients, (sandboxed of course), it seems the most popular game is hold'em. I tried pokerstars on both my laptop and ipad. Everyone is playing hold'em and each player gets about 10 seconds to play his turn.

No wonder they play so many hands per hour.
legendary
Activity: 1176
Merit: 1005
I still don't know what game you guys want to play and what stakes are involved and what bet limits or betting structure you want, but I made the following address anyway:

1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf

Neat!  How long did it take to generate that?  I'd play pretty much anything, it's really up to you, but give details at least 48 hours in advance.  My only request is that actually participating not require me to do anything overly complicated above my levels of mathematical ability.  Consider teaching me any more math than I already know to be something like trying to explain quantum physics to a goat.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I still don't know what game you guys want to play and what stakes are involved and what bet limits or betting structure you want, but I made the following address anyway:

1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf


Code:
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

This is the address for the Provably Fair Online Poker by Dabs

1PokerUdZ36KMsg7rmp1ruAiufVT2jAFpf
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.20 (MingW32)

iQIcBAEBAgAGBQJSGC9mAAoJEDbkFXgyrXVlj8oP/AtN5tJdZuc38AJmWH/pTsWK
gUR0/R3XeMeOHQAznz1qxee6Y4CqKKdQnSBVUUuCzsgagn2WJG/P+vct4E56oAkH
BU5RbbfwMvQAHkh/VjDzCcaCEoZLrKIEBV5bM0/dyguFMN2AT2OuKcfSo3FhbTlS
LVc/E1RUfFQP0czIYwGetlEUQc1qZkqcx7N3bGeBxpXlXGWEy5RRQP1xs5d2Lyf+
GNY87E9FcOFNaeUCReb7Jv55mlPwsPqLyR9E1MHjsY/ifGm+v7z5s92/Sn3GKmmW
UI83t1wYxeAE6NM9xF+3WuRId2Aw8L8HMbZU+9JaGjObiWi6XXjG13OXZhjRp/FG
yYY/fd+4sTLE+DuQZmhniZYvNjDUlnJkyvR6IVEG/ITvAVAz+Qj9DFSb8twWPqkj
GZxmzo0MI2RFs94kyMLiBCe2UGv9VDlCI7kfLSLrpDc/wxrfRik0W2Cbk6KCq3pY
96eiVBierwN18942eTbdsP51Vwe8A2gY3Jf//sqx0aaUCC9r+KjZIE8aWdKc+Upj
ul9r5LTgxmgkugBlQMA/nA62Wb1Ylkn6d+yMtcXrPJwztNa+4qtZ6YJoTMjOEuM7
nluoKKRevSkPXuwv6WmJ7l39PhFAab+loEfgyMA5ElGbp6b7MgF+0qoOXxRPz9O4
voXR6FO18gVP/7Rzrj2h
=ij6G
-----END PGP SIGNATURE-----
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Math Questions / Probability Questions: (Related to how Provably Fair this will turn out to be.)

In a deck of 52 supposedly unique cards, individually hashed with a random secret using SHA-256:

1. What are the probabilities of each hash representing a different card?
2. If one card is revealed, how sure are you the other 51 cards are not the same as the one you already saw?
3. If several cards are revealed, what's the math for those?
4. Using the current system of card secrets in the first few posts:

4a. a card secret of 64 character length (maximum of 256 bits worth)
4b. a dealer shuffle secret of 64 character length (maximum of 256 bits worth)
4d. the hash of 4a is known. (definitely 256 bits)
4e. the hash of 4b is known. (definitely 256 bits)
4f. the hash of both 4a and 4b is known. (definitely 256 bits)
4g. the dealer shuffle secret is revealed after 4f is known.
4h. 4b can now be verified to match 4e.

How easy or difficult is it to find the card secret knowing it is half of the 4f string?

According to the current system, you can check the following:

1. Any community or public or face up cards can be seen and verified against the hash published before the deal.
2. All your hole cards, or cards only you, as the player can see, you can verify for yourself against the published hashes.
3. If all the other players are satisfied, you can be reasonably assured they got their cards fairly too.
4. Over hundreds or thousands or millions of hands, you can do statistical analysis about what you do know for sure, and it should be consistent with the rest of the deck even if you never see them.
5. In a game of Texas Hold'em, If there are 10 players at the table, that's 20 cards revealed (18 privately, 2 to you), and at most 5 on the table, for a total of 25 cards, which is already almost half the deck.

An extra card secret which can all be publicly revealed may help support the provability of the entire deck, without revealing the cards you are never meant to see.

Again, this leaves the game with 2 problems: Super-Users and Collusion. We already know about that, we'll deal with that separately. But in an attempt to keep it short and simple, here is what can be done now.

1. Super-Users: Don't give anyone else access to the secrets.
2. Collusion: heads up play won't have a problem. All other tables will have to be monitored by both staff and players for signs of collusion.

Another idea is to use 2 decks of cards or rather there are more cards than in a normal game, but the second deck or all extra cards are all revealed after the shuffling before the first card is dealt. All extra cards are then skipped from being used.

You now have half of the 104 card deck already revealed at the start of the game. Think of them as 52 Jokers that can't be used. They are just part of the shuffling process.

I figure that the more cards are revealed (either to the players alone or to the public) then the more fair the shuffle and deal is going to look like. The extra cards will of course be easily identifiable that they are not part of the game itself.

I can attempt to stack the deck in favor of a particular player by using duplicate cards, but there is at least a 2 in 52 chance (or 1 in 26, or 3.846%) that this will be discovered during play. After the players cut or reshuffle the deck, it can't be done since that duplicate card is now somewhere else in the order of the deck. It does not make sense to use anything other than 52 regular standard cards in a deck.

The shuffling process is such that the actual shuffling algorithm knows nothing about player cards. It simply shuffles the cards so that each one is equally likely to end up in any of the 52 slots. This occurs before the hand even starts. It doesn't know that each hash corresponds to a playing card, let alone in a poker game, let alone for Texas Hold'em, let alone who they are dealt to or to which table.

What makes a good card shuffling algorithm are two main requirements: each card must have an equal chance of landing in any position in the deck, and the random number generator used by the shuffler must be unpredictable to a human observer so that they cannot determine the future order of the cards.

I am using SHA-256 with the option to upgrade it to SHA-512, both of which are overkill and inefficient for this purpose, to satisfy both requirements. However, it takes the computer or server just a mini-micro-short second to do all that. Accidental hash collisions are a problem I am simply not going to worry about. Intentional hash collisions are also another problem I will not worry about.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
@darkmule, can you kindly post the Jacks or Better variant you are interested in? (unless you prefer hold'em or something else.) I am willing to host any kind of game.

I will try to enumerate the rules in a step by step manner (including bets), so we all see the order of the game. Then I will announce which game, and what buy-in and any other details so we can start.

Then the players cut the deck by supplying a seed by posting here (or send me a PM). I will hash all three and post here, then apply the shuffling, then post the seeds. Then everyone can tell for sure the shuffling was fair. (It can't not be, because... it just has to be fair at this point, I don't see a way it can otherwise be.)

Then I deal from the top of the deck, to players, in order.

Since I can see all the cards, I can easily determine if anyone has a pair of Jacks or Better, and can easily enforce this requirement, if this is the game we will play.

If no one has Jacks or better, we start over. I can not use the same deck because you will see the cards you already had. I will have to restart with a brand new deck, with brand new card secrets. At that point, I can reveal everyone's cards or bring it with me to the grave (this is easy, I just delete the file containing the secrets) and just announce that no one got Jacks or better. You know what you got, and you know it is not Jacks or better. Then you will know that the other two also did not get Jacks or better, but you don't know what they got.

I think I should keep it that way, unless you all agree to reveal your cards (you simply post them.) As the dealer I can't decide on that.

Since I will hold all the money, I can not, and will not favor anyone, this will be as fair as a face-to-face poker game. This is where you have to trust the dealer (me.) that I won't disappear. That will only happen if I get hit by a bus. No dead man's switch here, sorry. (Your bitcoins will go to my funeral if I die, so ... just kidding.)

I post every step of the way, at every turn. This is why this game will take several days. Sorry, it can only get faster if I host a live chat or something, but then I'd have to dedicate the time to it and all players have to be present in real time for live play. And unfortunately, I don't have the time, and I probably live in a different time zone.

Winner gets the pot. Remaining balances gets refunded back to players if they have any left.

Unless you guys want to play more than one game, or turn this into a mini 3 player tournament, where winner takes all.

Edit1: For this first game for these 3 players, I am allowing player provided seeds composed of UPPERCASE letters, lowercase letters and numbers, up to 64 characters in length, as long as it looks random. You can grab some inspiration from these two websites:

http://www.random.org/strings/?num=10&len=20&digits=on&upperalpha=on&loweralpha=on&unique=off&format=html&rnd=new
https://www.grc.com/passwords.htm

You could just grab one straight from either of those. Pick one, send it to me in a PM. I will then post the SHA-256 result of it here. Then I shuffle using my sort method. (Yes, it's ugly, but it works, I'll figure out a proper Fisher-Yates shuffle based on player seeds later.)

You can also use whatever password generator you have. Why limit to just letters and numbers? Because I can double click on it and copy the whole "word". Any symbols or spaces break it up. Besides, it's way more than 256 bits worth of entropy even with just letters.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Well, it seems I have 3 potential players.

1. cparsley
2. darkmule
3. vlees

The question now is, what game? What bet limits?
The other question is, do I implement the second card secret now already? I haven't dealt the cards yet (in fact, the players have not yet cut the deck.)

Upon doing some basic research, there are two possible attack vectors to attempting to cheat this game, both of which can be the considered the same:
1. Birthday attack
2. Collision attack

http://en.wikipedia.org/wiki/Birthday_attack

Using a 256 bit hash such as SHA-256, to get a 0.1% chance of figuring out the cards of the other players takes 1.5 × 10^37 hashes, or attempting to brute-force.

You are better off trying to figure out the card by the way the player bets (this is poker after all.)

http://en.wikipedia.org/wiki/Collision_resistance

http://en.wikipedia.org/wiki/Provably_secure_cryptographic_hash_function

I will probably never go that route, it messes up my brain too much at this point. Using classical hash functions like SHA-256 is more than good enough, don't you think?

Quote
In the second category are functions that are not based on mathematical problems but on an ad hoc basis, where the bits of the message are mixed to produce the hash. They are then believed to be hard to break, but no such formal proof is given. Almost all widely-spread hash functions fall in this category

Thus my argument in another thread that "Provably Fair" is actually "Probably Fair" but with a very very very very high degree of probability. We would need to use provably secure hash functions to be really provably fair, but that's the platinum standard already. I don't mind just going for the gold standard. We have other issues to worry about.
full member
Activity: 237
Merit: 100
I rave ... whats your excuse?!?
Okay, who is playing? And what are we playing?

In case of weird betting structures, you can just send in 10x the minimum bet as the buy in. The winner gets the pot. The rest who didn't go all-in get refunded their balance.

This is going to be a single ring game or cash game, unless the same players agree to play more than one hand.

Well, I don't fully understand the logistics but I've had fun throwing my btc at you in your lotto game. I'm vested in a few other 'ventures' until the end of the month but if the interest keeps up I'd like to join in at the beginning of next month. I know this wasn't the reply you were looking for but wanted to make sure you know that there IS interest in the game...just, for me at least, the timing isn't 'ideal' Cheesy
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
The more I think about this, the more I'm sure the current setup is enough, considering the mathematical certainty. However I am still thinking of using additional card secrets to further attempt to prove the mathematical certainty of the cards you do not see.

The public cards are easy. Your own personal cards as a player is almost as provable, at least to yourself. The others you do not see, while certain, can still leave some doubts.

As seen above, the first and only card secrets so far, unique for each card, proves those cards. The dealer seed or first shuffle seed links the same set of cards to a new set of hashes that can not be seen until the corresponding card secrets are revealed.

What I am trying to establish is that the cards are not changing or swapping or somehow finding a collision for the same hash result of a different rank or suit.

Another card secret might help, linked to both the first card secret and the dealer secret, but not shown until after the first shuffle, but before the players cut the deck, so I can sort of prove the entire set without showing any cards at all.

Then the more cards are revealed, to all players, the more the probabilities approach provable fairness for one secret.

The result will not be 1 in 2^256 but it will definitely still be better than 1 in 2^128. Maybe its 52 in 2^128 for a deck that is never seen, or just 1 card revealed. I don't know exactly.

The order of the cards, after players have cut or reshuffled the deck, can be clearly seen. In fact, you can see it now, as the last group of hashes is what I will use to represent the deck. I just sorted it, so it gets randomized.

It can be played or dealt from, as is. But I want players to cut or reshuffle it further. This is the second requirement of provable fairness, players can influence the deck card order.

The proposed 2nd dealer shuffle is to prevent the last player from attempting to stack the deck (which I find unlikely anyway). The hash is shown before it is done, so I can't change that particular secret anymore.

Okay, who is playing? And what are we playing?

In case of weird betting structures, you can just send in 10x the minimum bet as the buy in. The winner gets the pot. The rest who didn't go all-in get refunded their balance.

This is going to be a single ring game or cash game, unless the same players agree to play more than one hand.
legendary
Activity: 1176
Merit: 1005
Not remotely.  The best you can say about even the most extensive collection of hand data you get after the fact, as it is incomplete, is to say the data (that you actually have) are consistent or inconsistent with a fair deal to some degree of probability.  

I take it, you mean, that you can't prove anything on almost all other poker sites (bitcoin or not), at all. So you can't even check your own cards or the cards on the flop. Not unless the site eventually reveals the entire deck (and then they will have less players because of that.)

I think we're basically agreeing here.  Statistics don't really "prove" anything.  However, they've generally been good enough at keeping sites on the straight and narrow as far as PRNG goes, because a PRNG that was biased enough to make more rake would also (probably) produce cards visible to the player on showdown that, if collected in large enough numbers, would show bias.  While this is far from a gold standard, like provable fairness, when you can rule out the null hypothesis with something like 99.99% certainty, that's good enough for most purposes.

Similarly, the insider cheating accounts on Absolute/UB were exposed by statistical analysis.  Players were already suspicious of these accounts, but running the numbers showed they were winning something like six sigmas out.  I forget the exact amount, but a win rate like that was highly, highly unlikely.  

Provable fairness has the significant advantage that you can actually prove that any individual event was generated fairly, and actually have mathematical certainty to it.  Considering a lot of Bitcoin gambling is spread by operations that could easily just start cheating at any time, make a lot of money, then take a runner before they get caught, that kind of certainty is preferable.  It makes the defection strategy less profitable for less of a period of time.  I.e., the first big rigged wager is probably the last anyone will make.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
In general, most other big gambling sites, even non-bitcoin sites, have to be trusted, or they would be found out by the players. But poker sites, so far, are not even a little bit "provably fair". Not even at all.

Not remotely.  The best you can say about even the most extensive collection of hand data you get after the fact, as it is incomplete, is to say the data (that you actually have) are consistent or inconsistent with a fair deal to some degree of probability.  

I take it, you mean, that you can't prove anything on almost all other poker sites (bitcoin or not), at all. So you can't even check your own cards or the cards on the flop. Not unless the site eventually reveals the entire deck (and then they will have less players because of that.)
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I made a minor edit.

What I attempting to prove (as far as proving using hashes) is to show a fair shuffle. Knowing what you know after the fact, after you've seen your own cards, what is the probability that the other cards you never see are not part of the same deck?

Edit1: Other players can prove their own cards, and they don't have to tell you what the cards are, just that they verified themselves. If all or some players do that, you know that all the cards on the table, face up and face down are valid and belong to the same deck.

I think this is good enough for now. I might have an additional layer of "provability" by using additional secrets (which I'm still working on if it makes sense or not), and for now, it would be infeasible to attempt to find collisions just to manipulate cards in a deck when I have already published hashes of the cards (even if you never see them) and published a randomized order of cards with a different set of hashes that are linked to the card secrets.

I don't know the exact numbers, but I dare say you are still looking at close to 2^256 for every single card.

From the other thread, this was said:

I think we want two solutions to this:

1. With a central server that does not need to be trusted (but can generate the shuffling.)
2. P2P version of poker. No need for servers (except maybe to find other players.)

I like option 1, too. Total decentralization is like the holy grail of online poker, but it seems to me that a central server would still be needed to organize the games, keep them moving along at a reasonable pace, and to act as a trusted escrow service to transfer funds back and forth. Maybe you could build a p2p client to handle all that, but then you'd get cheaters building their own clients to get around any constraints.

It's an interesting problem anyway and I'm pretty sure there is a big market for it. My own informal survey of bitcoin gaming sites tells me that the most profitable sites are also the 'provably fair' sites (bitZino, Just-Dice, etc). People aren't fools (for the most part). A provably fair HU poker site would almost certainly get a lot of action from high-rollers ... is my guess. I can see the $$ in their eyeballs now.

So mental poker falls into #2, while I am attempting to solve #1. We have to take some assumptions, like for example, that the dealer / site operator / owner can be trusted.

And, if there are two player tables (heads up poker), then obviously I can't play my sockpuppet there. That would be too obvious, and someone is going to notice very quickly. I'd rather play as myself, while declaring that I'm not cheating.

But like dooglus, I will probably stick to limit games or low stakes, because, with a house rake, I don't need to play to make money. I will play just to be better at poker myself.
legendary
Activity: 1176
Merit: 1005
In general, most other big gambling sites, even non-bitcoin sites, have to be trusted, or they would be found out by the players. But poker sites, so far, are not even a little bit "provably fair". Not even at all.

Not remotely.  The best you can say about even the most extensive collection of hand data you get after the fact, as it is incomplete, is to say the data (that you actually have) are consistent or inconsistent with a fair deal to some degree of probability. 
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
You understand that problem correctly, but this is the same kind of problem you have with your dice site, for example; knowing the secrets, knowing the lucky numbers.

The way around that, for now, is that investors simply trust you. And I will of course state that I will not allow any kind of cheating, colluding, super users, sock puppets, etc.

In general, most other big gambling sites, even non-bitcoin sites, have to be trusted, or they would be found out by the players. But poker sites, so far, are not even a little bit "provably fair". Not even at all.

Mental poker would be ideal, but my concern with that is all other players have the encryption keys. What happens if a player disconnects and doesn't come back? Or two players?

How about in tournaments?

And who holds the pot while the game is going on?


I know one solution, but it slows down your dice site significantly, and it might make my poker game take longer than usual, unbearably so that no one will play both games.


(Replied from ipad, sorry if any typos.)

Edit1: If this ever gets implemented in a website or client/server software, there would no need to have server secret access, to do audits. Or not as much as other poker sites. Players can at least see their own cards (and any community cards) and prove those.
legendary
Activity: 2940
Merit: 1333
Ok, tell me I am missing something, because I know I am missing something.

I think the biggest problem with your proposed scheme, and the thing keeping it from being provably fair, is that you know everyone's hand.  You can make a sockpuppet account and play and have a massive advantage.

The point of "mental poker" is that there isn't a trusted third party who could be cheating.  Everyone's equal, and can be sure there's no cheating going on.

Or did I misunderstand your scheme?
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
So, do I have three players? vlees, we haven't decided a specific game to play yet. Those were just suggestions.
@darkmule, big2 or pusoy dos is one variant where everyone eventually sees all the cards, at the end of the game, or it depends on the variant. Some games continue until all players have shed their cards. Some stop after the winner has won.

My current deck that is now posted above has no jokers, its the standard 52 card deck.

If I have 3 players, you guys position yourselves on the table, and label them as Player 1, Player 2, and Player 3. That will be the order for dealing out the cards once the game starts, after all players have had their chance to cut or shuffle the deck.

You guys suggest a variant. A community card based game like hold'em is actually a good idea, since the public can see the flop. Only the players will see their own cards, unless you reveal it here.

Here, I thought I was going to "sell" the idea, to some poker site, but after this game is over, you'll see how it works. I had this crazy idea to sell it for 100 BTC or 1% of the rake for a year or something. Then I realized, I've practically just given it away already. If you don't get it now, you will.

As for "mental poker", the problem with that is if any player disconnects, the entire game is ruined. Did I understand that right? In this version, as long as the dealer/operator/website is present, only disconnected players ruin their game by being considered folded.

So, both solutions have their disadvantages.

The holy grail, if ever, is a P2P version that has the audience acting as escrow, dealer, shuffler, verifier, etc. without them knowing what the cards are unless its the flop. A bigger audience or those acting as the poker network allows for decentralized provably fair "servers" similar perhaps to bitcoin or bittorrent. Games older than yesterday, or are finished, can be discarded so all clients don't store any "poker chains".

Edit: five card draw is also good. It tests the provable fairness while keeping secret what should be kept secret. And I'm guessing no one will fold, so everyone has the chance to see the cards.

Edit2: Can someone show me a deterministic Fisher-Yates shuffle? I mean, providing the same seed, it will result in the same exact shuffle. I might change the Player seed thing, to allow all players to submit any 256 bit number they want, 20 digits might be too small. I have an idea already, but my solution tends to be overkill and inefficient. I'll use the player seed and append a counter to generate as many hashes are needed to do a shuffle instead of my sorting method.

The sorting method is only used for the first dealer shuffle to satisfy provable fairness and be verifiable. If I do a regular Fisher-Yates shuffle at the start, it will leak all cards unless I keep the seed secret. If I keep the dealer seed secret, no one can verify the shuffle.

Or maybe you still can, but it's late and I'm typing this reply on an ipad, so ...

Edit3: Optional, but I can GPG encrypt any PMs to you so your cards remain secure and secret. Regular PMs will work fine, but staff, mods, or admins might be able to read it. Just PM me your public key, or make one just for this game. If not, I'll send a plaintext PM with your cards.

Edit4: Wow, I just read some stuff on PokerStars and they fold you after 20 to 35 seconds. I think thats too fast, I mean this isn't like an RTS game of StarCraft or a FPS like Quake or Counter-Strike. Or do I just think too slow. I've never played any online poker game at all. Maybe I should try them out one of these days. If ever I turn this into a website, whats a good time before you get forced folds?

It seems to me that online poker rooms are more like MMORPGs. Okay, I'm going to take World of Poker as my name if it hasn't been already.
legendary
Activity: 1176
Merit: 1005
IIRC Jacks or Better draw poker was often played with a single joker that acted as a "bug." That is, it could fill out a straight or a flush, and was otherwise considered an ace.

AFAIK, there is no poker variant where all players get to see all cards of all opponents.  All variants of poker, at least that I have considered, are limited information games.  I may have failed to consider some variant.

Five card stud is the least information limited variant I know, because only one card is secret.
full member
Activity: 196
Merit: 100
Post reserved for shuffling seeds, deck, etc.

SHA256 of Dealer Shuffle 1 seed
5bbef58be675e74d11c88db84d8083d57f3ca50e696f3a7ced5e00fbe95b82b6

SHA256 of Dealer Shuffle 2 seed
4d5016cf416539544bb12a11c118bb01df463555c4a1364ef093f96f2d128eb2

Dealer Shuffle 1 will be used for the initial shuffling of the deck.
Dealer Shuffle 2 will be used for the final shuffling of the deck, after the players have shuffled or cut the deck. Before the game starts.

Both seeds are 64 character alpha numeric.
Both seeds will be revealed either after the shuffling, or after the game.

I'm still thinking how to shuffle the deck, but I have a couple of ideas already in mind.


Quoted as requested.

Also I'm in for 0.01. Quite tired now so I don't feel like looking it up but I assume "Five Card Draw" is the original poker? Like Yahtzee, but face down cards and you can replace any amount of cards once. Also the Deck has jokers included?
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
@darkmule and others who suggest a particular poker game: Kindly include at each step of the way, whether the cards will be seen by the player only, everyone else, or no one.

We'll avoid burning cards since it is pointless in online play (the original purpose of burn cards are to prevent players from cheating by reading physical marks on the tops of the cards).

I could always reveal ALL the cards after a game, but that might only work or make sense for freerolls. Anything involving any amount of bitcoins (or chips converted from BTC) should work like in a normal physical environment, ie: mucked cards are never revealed to others.

This leaves analyzing the cards difficult for non-players who never see anything but upface or community cards.

annnyyywhooo, who wants to play? The deck is shuffled and ready, I just need some players. If no one wants to play for "real coins", (since some may argue that this is a beta test), I prefer no one is allowed to fold. I do suggest to play at least one game for real and maybe a minimum of 0.0001, the transaction fee limit just to have a reasonable number.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto

This is a feature that is often abused, which is why many sites don't have it.  Players deliberately disconnect to get protection.  It basically means they're considered "all in" and don't have to call any more bets, but could still win the hand.  Even though I get disconnected sometimes, I generally prefer that a disconnected player gets treated like anyone else, i.e., if they don't call a bet they get folded.

Okay, I agree on this one. Disconnected players will be treated as automatic folds. They lose. Therefore there is an incentive not to disconnect. We run into the problem of people having bad connections due to storms, earthquakes, tsunamis, or whatever.

Quote
Quote
As for cheating, the server can always cheat, that's a given. All casinos can cheat. All dice site owners / operators can cheat. There just isn't a practical way around that. And even if the site does not cheat, what if it does not pay out the pot? All new casinos are probably scams until they have stood the test of time, or the reputation of the operator is at stake. EV could have cheated SD, we would never know. dooglus has said, he could do the same for JD, but he claims he does not.

I disagree on that.  Precisely because of people like dooglus and others who don't post, but simply collect data, a rigged SD would produce skewed data that would basically scream "rigged."

...snip...

In any event, any significant rigging would stand out like a sore thumb to people who analyze data like this as a hobby.  People like dooglus and probably others we don't see as often would be the canaries in the coal mine, and their analysis of the data could be replicated by others.

That's the thing. Significant rigging will be seen. But an additional 1% or 2% on top, and it wouldn't look significant, it would look like variance. The fact is, it is possible to cheat. Not saying they did, but it's possible. It's insider or employee "super-user" or something, as what happened in poker sites.

The problem with poker sites is that they are not provably fair. You can't look at their RNG, you can't look at their shuffling, you just get dealt cards and have to accept it. You can't see that the deck has not been tampered with in the middle of the game.

With my system, or in attempt to make it provably fair, you see the deck. You see the order of the cards. What you can't see, are the cards themselves, until they are given to you, or until they are on the table face up.

Quote
This is, I think, a good idea.  The actual solutions players have used with physical cards that have evolved over the centuries of card-playing are probably a good analogy for what would work online, especially to solve the same problem, i.e., a fair deal.

I do have one suggestion, though.  I think five card stud would actually be a more approachable problem.  Seven card stud, which more people play (even though they're usually in their eighties) would be not much more difficult.

The reason five card stud is rarely played any more is that a skilled player almost invariably wins.

I think I will defer to your experience. Pick a game. In fact, I'm open to Texas Hold'em, or even Crazy Pineapple. We just need to agree to the exact rules of play, as well as the limits and betting rules.

I used to play a lot of Pusoy Dos (Big 2) and simple draw poker games. Those were very popular where I am, and people have lost (and won) thousands. Most of the time though, it's social playing, with pennies (or equivalent) as bets. Or chocolate chip cookies, or food. Bragging rights just dont cut it. Poker needs money, or it's not really poker.

Bitcoin in poker is going to be interesting.

Because of the way this is going to be Provably Fair, the advantages are simple: Players know for sure they were dealt fairly, the deck was shuffled fairly, and no one who has a sun sized computer can cheat. (They need several galaxies worth of ASICs to crack SHA256).

The disadvantage: You still need a dealer. You'll need one anyway, so that's not much of a problem. The bigger disadvantage is to me personally. This will become open and anyone can copy it without paying me any licensing or royalty or whatever.

The only other way to cheat is to crack/sniff the traffic, or man-in-the-middle attacks, or trojan the players, or something along those lines, but that's beyond my control already.

If I don't come up with my own poker site, someone else will.

What I could do, for people to attempt to verify this or study it for statistics or analysis, without revealing the mechanism (but most of it has already been posted earlier), is to simulate a million hands, maybe of simply 5 card poker from a deck.

1. shuffle.
2. draw 5 cards.
3. show the 5 cards.
4. repeat 1 million times.

Or would it have to be a complete game with several simulated players who don't fold? (no betting in this analysis.) Or I can change the game to be texas hold'em. Doesn't matter what game, as long as I can have my software simulate a million games.

Edit 1: I'm not a math expert but I do understand what I'm talking about when it comes to secure hash functions.

I could also just do a million dealer shuffles using my algo, then show all the cards, then thats what you audit. I could make it a simple text file with one deck per line.

I don't know if that helps.

Edit 2: Several years ago, I made several programs to shuffle decks, and I came up with the shuffle now known as the Fisher-Yates, without knowing that it was already invented more than 75 years ago. I never got around to coming up with anything more efficient as even back then (some 10 years ago) shuffling arrays of 52 elements was not memory or computing intensive, and taking even 1 second to do it was certainly faster than doing riffle shuffles in a physical deck of cards.

My current shuffling method is actually more inefficient since it uses sorting of large random numbers assigned to the cards. 256 bit numbers. There is a very improbable chance of collisions using this method, but I think even if I use 100 decks of cards, the odds are negligible and I can ignore it.

For the purists and other computer scientists, this will not do. For testing purposes, this will have to do. I only need 226 bits to produce all the possible permutations of a 52-card deck.

Finally, I think I found a potential use for Jokers. And in fact more than 2 if it helps. The Jokers will have to be identified distinctly and uniquely from each other. After the final shuffling, the Jokers and their positions in the deck can be revealed, then they are simply not used anymore.

I could have, for example, 13 Jokers, which is essentially a 5th suit.

AJ = Ace of Jokers
2J = 2 of Jokers
3J = 3 of Jokers
...
JJ = Jack of Jokers
QJ = Queen of Jokers
KJ = King of Jokers

Their only purpose is to show the audience the provable fairness of the shuffle and the game. The deck will end up being shuffled as many times as there are players plus the two dealer shuffles. In fact, I can skip the final dealer shuffle I just thought to include it, just in case the last player to shuffle somehow finds out the cards and manipulates the deck to his advantage.
legendary
Activity: 1176
Merit: 1005
For disconnecting players, I think a default fold if you don't connect is best. The "all-in" on disconnect does not make sense to me. But I've not played any online poker, so what do I know...

This is a feature that is often abused, which is why many sites don't have it.  Players deliberately disconnect to get protection.  It basically means they're considered "all in" and don't have to call any more bets, but could still win the hand.  Even though I get disconnected sometimes, I generally prefer that a disconnected player gets treated like anyone else, i.e., if they don't call a bet they get folded.

Quote
As for cheating, the server can always cheat, that's a given. All casinos can cheat. All dice site owners / operators can cheat. There just isn't a practical way around that. And even if the site does not cheat, what if it does not pay out the pot? All new casinos are probably scams until they have stood the test of time, or the reputation of the operator is at stake. EV could have cheated SD, we would never know. dooglus has said, he could do the same for JD, but he claims he does not.

I disagree on that.  Precisely because of people like dooglus and others who don't post, but simply collect data, a rigged SD would produce skewed data that would basically scream "rigged."  The same is true of poker sites.  I am nowhere near the statistician that many poker players are, but even I had a couple million hands from Stars at one point and cranked it through SPSS a few times to figure things out.  Obviously, one of the things you want to check is "is it rigged?"  Even though others did it, I also did and found nothing, i.e., the data was consistent with the null hypothesis.

More usefully, I also did population analysis correlating things like VP$IP (percentage of the time the player puts money into the pot voluntarily) against profit with players I had lots of hands on, and unsurprisingly found that at a certain breakpoint, players were almost all losers or winners just based on that stat alone. 

In any event, any significant rigging would stand out like a sore thumb to people who analyze data like this as a hobby.  People like dooglus and probably others we don't see as often would be the canaries in the coal mine, and their analysis of the data could be replicated by others.

Quote
@darkmule, would you be so kind as to enumerate a typical 5 card draw poker game with 4 players, for example. I was thinking of just making a simple game where:

I'd consult either Hoyle, Scarne, or the original Super/System by Doyle Brunson on draw games.  The rules are actually pretty variable.  I'll just point out where I disagree with this set of rules, but I will note that this is merely my opinion and people have played draw differently.

Quote
1. Players seed. Dealer shuffles.
2. Dealer gives 5 cards to each player, face down.
3. Players see their cards. Players can immediately verify they were dealt the cards they were meant to have.
4. Player 1 has to check, bet, or fold. This is the blind or opening. He'll fold if he doesn't like his hand.

In what used to be the most commonly played variant of five card draw, there was a jacks-or-better minimum to make the first bet.  Once someone did open (and they could be forced to keep their discards and "show their openers" later), anyone else could play regardless of their hand.

In antes only play, everyone would ante before the deal.  However, draw poker can be played with other structures.  Another common structure, especially after the popularity of holdem, is blind bets.  Another possibility (more commonly used in stud games) is an ante with a "come-in."  That is, everyone puts up an ante, but there is a full bet required to "come in" and actually play the hand.

Quote
5. Player 2 can check, raise, or fold.
6. errr.. betting goes around the table to Player 3, to 4, then back to 1.. or.. well, I wanted to keep it simple. This is getting complicated already.
7. Showdown to whoever is left.

It gets more complicated.  There is also a question of how much you can bet or raise.  In limit, there is a specific amount and all bets or raises have to be in that denomination.  For instance, you can bet $1, and the raise is to $2, and subsequent raises are to $3, $4, etc.  Sometimes the limit goes up on later streets, such as in limit holdem (my favorite game).  Then there's no-limit.  Any player can bet or raise any amount from the minimum allowed to their entire stack at any time (with a few exceptions for short-stack all-ins). 

Then there's pot-limit, which I'm sure people love to code.  In pot-limit, you can bet anything from the minimum to the entire contents of the pot, or raise what the pot is after you call the bet to you.  You probably shouldn't start with this, but pot-limit jacks-or-better was sort of the gold standard of draw games when they were still commonly played.  (If the strategy for this game actually interests you, I recommend the long out of print Winning With Game Theory by Nesmith Ankeny.  Good luck finding it.)

Quote
I think a solution is that the dealer does the shuffling. The players are only allowed to "cut" the deck. Without knowing the cards, they can cut anywhere and it just changes the order the cards are dealt.

Whoa. Wait. While I was typing the above paragraph, it just dawned on me that the players can still shuffle the deck, without knowing the cards. Shuffling = cutting the deck multiple times, it can even be randomly ordered as many times as needed, and a script can be used to verify all of this.

This is, I think, a good idea.  The actual solutions players have used with physical cards that have evolved over the centuries of card-playing are probably a good analogy for what would work online, especially to solve the same problem, i.e., a fair deal.

Quote
I better start another thread already or we'll derail this one. Sorry mem for hijacking your thread accidentally.

I'm not sure we're really jacking it.  It probably now deserves its own thread, but the example of poker is pretty much a subset of the provably fair problem.

Quote

I'll join you there, though I probably don't have much to say on the math issues where you are probably the expert.

I do have one suggestion, though.  I think five card stud would actually be a more approachable problem.  Seven card stud, which more people play (even though they're usually in their eighties) would be not much more difficult.

The reason five card stud is rarely played any more is that a skilled player almost invariably wins.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
http://en.wikipedia.org/wiki/Five-card_draw

This is the game I was thinking. To keep things simple. I need 2 or 3 players. 4 maybe. This is subject to collusion, but not subject to insider access (because I'm the dealer). I urge the players, to play fair anyways. Don't collude. Don't tell the other players what your cards are. I can't stop you though. You could lie to them, they might fold. hehehe. But they won't believe you unless you show the relevant hashes.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Oh yah, this was inspired by this other thread:
https://bitcointalk.org/index.php?topic=266791.40
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I will use a standard 52 card deck as follows: (unshuffled)

Code:
Card (Short)   Card (Long Name)
AS   Ace of Spades
2S   2 of Spades
3S   3 of Spades
4S   4 of Spades
5S   5 of Spades
6S   6 of Spades
7S   7 of Spades
8S   8 of Spades
9S   9 of Spades
TS   10 of Spades
JS   Jack of Spades
QS   Queen of Spades
KS   King of Spades
AH   Ace of Hearts
2H   2 of Hearts
3H   3 of Hearts
4H   4 of Hearts
5H   5 of Hearts
6H   6 of Hearts
7H   7 of Hearts
8H   8 of Hearts
9H   9 of Hearts
TH   10 of Hearts
JH   Jack of Hearts
QH   Queen of Hearts
KH   King of Hearts
AD   Ace of Diamonds
2D   2 of Diamonds
3D   3 of Diamonds
4D   4 of Diamonds
5D   5 of Diamonds
6D   6 of Diamonds
7D   7 of Diamonds
8D   8 of Diamonds
9D   9 of Diamonds
TD   10 of Diamonds
JD   Jack of Diamonds
QD   Queen of Diamonds
KD   King of Diamonds
AC   Ace of Clubs
2C   2 of Clubs
3C   3 of Clubs
4C   4 of Clubs
5C   5 of Clubs
6C   6 of Clubs
7C   7 of Clubs
8C   8 of Clubs
9C   9 of Clubs
TC   10 of Clubs
JC   Jack of Clubs
QC   Queen of Clubs
KC   King of Clubs

Each card is now combined with a secret for each card that only the dealer knows and then hashed. The results are as follows:

Code:
Card   SHA256
AS     b6c673713720aaa4ae164f815a4dd890ad7c8402bcecdf7025114ffe16c7c9cf
2S     7818dcbe0f7d3c1da1204dbcfb43bf464595f49ae9fd44e13bdff41c63aa7186
3S     81a352eab12d47ab4e4c14d3a879be7f8dcd81df03339d5e23a0c51df3031860
4S     085eecd85189ce6c6d984316f1e791006e9df9a5f125598a9a155fef42dd2599
5S     82a96339866ff946178bf5cba3f406c574a76e0ee895d106b4fa2fc29c4828d9
6S     d59d1b1c49e18708a173ca85cbd2f4abc2eee73003cfdd0e1663ae5dcfcb293a
7S     0f0d2449d40789db88eecbdefecba2af0b9c7aad246a6974bfb7ef34f2252ab2
8S     f89d0aedf3d450ad8e10b56c20799078986d7c7ae7d6d58bbaeed5fd894bd4c3
9S     d5504b48da6b720ad352dc969fac829719af6082db3497d57fdb76a7c55f4dc4
TS     7423c3dcbc95f815a898478965beb6a9052c18dfc1f4946159f8e29d5749b46a
JS     bcd38df840fe0120557b3cb0c9c60453fca2f4c8d0540a863789685fbdb87adb
QS     2952ae056852535afef4bf6e824e94004252b00c53277eafce10afb13dda9693
KS     8146174aada39e889503403044ee0e2906386dae78a73ed3236228711f759c84
AH     789203efadc118d2dc423ce0b687216470fe3f8edbc7863144b0a02c1680f204
2H     1123e2d5c55aba7366876409716333faa9646ddae7b89e695250f291dd4ea28a
3H     27b11939837397c36d08ba071f23d4b1327313ac2629cc80ddca05dc50c4df9c
4H     c0849d6b1ffe72df57393bf2dd6a9c1bde4b76f486e43056566fb29f252337bb
5H     8f48d8f528d369c03ed280c34c326e72b2861f850f42c7ae4a258a769234863b
6H     fec2262a406c93122c9fc907d8f5b2030d5bd2d3855268b00a529ee56d384b35
7H     ecfe21260ad3d03c50454b2764c043c2b1e2b604c32297aa88ad5ff02997f625
8H     db017bf0a4cddb72e6f5baed0643f26833e1301d6c53fc486a149d3dc3f4f167
9H     b595142eb87a0ae6518e110c63cf181c468192d88ac2d1168719db93dee85305
TH     6aa7c0ebee736c088044eab138f902c4c989dc7891974ffee4057a049cf4c435
JH     2f07ef0762d6fea99b79b00016915a29541858ed6c75dc057fc0c396d1b3c0ba
QH     fb902e1215dacd53e16d9e3e88dc5b348388bbef4dad151be4c7304dde585789
KH     30da1dfe3008cfb745d783e3d48007f0183a16731ff10f6dc7c17c3fe08c367f
AD     98b69f01c58fb01b1d007196c1af17de315364f59a3a22c30e5b038fdebf09f3
2D     79567b0cfc1d5af70f88af95706157a1928aefb988b2202ed3823bb716bfc867
3D     36bf4f86195b295125723a82e5e98ef6e90b54c613834f6b664847236203ca0e
4D     32a1a3ea027acf0dbed5f8043eb597222331430bb74e612243c17d4aff42f894
5D     cfcc3e94f5b1fb07ebca755fce2f14a6c63599675d1334549e1e39d73678b6cc
6D     126d00d068834737deb3d6f294342be8571325186f813bddaf913242e2e1177d
7D     61828eeec90befb0ec2ac178f59b9583115a25d9abe89ff0a646d090ee3e141b
8D     c5f1e33b0a131ffb737772f543291356f676672186afb4e5052d96fc4c609958
9D     61d2309051ea3cb7876d9e6cbf4f314f74438f66bf837665b42d3a2b7f92a496
TD     c6041383cb51a80ffccdd1ec84936dd6aed4f8411c1029219360e8997707c3ad
JD     0b23ff13cf5c403615a6b2fa85dcbfa707b8aeea9b45c7da1a483351c0922344
QD     d55c2727477df278dd14a9a0903bd10269705d52bf61cc6e592dfabd40b3a9ee
KD     add25360c930a36bfe5d396339632bf26c5df930b3a67cb93cc4ac664d09472a
AC     0f4c8844b145f2863c93d372508b75e2d07c841f4a4ca6ae3e7c446ee742d17c
2C     76dd273ed65fc4383d753261c06939e059bfce985ef46225679a98fd5f572338
3C     72b81f9dc8485379b3c43868334f5bc32f09b6e2d7a87fdd6c0177a4eb81f3bc
4C     8701621af6be52b1e697bbe6473466c22de3bdc77ca25a389ce7d8c3e3140875
5C     8be15bcd7eebfe8c7fe5bd63586068346b69de3619df331417e37124a09ca127
6C     a3ab59d150438550c9634aea52e1461db57af174c65a1695e0c231e450d4be08
7C     170b424ad3a156127e1f65da7cb3a9cf814d9a4659bdc1e24a9158577c49e10b
8C     ad23879095cf1478ed1471d62b9a365157723ad53d82544b23d1878844b49a67
9C     d0e73c0a7f748b0cf273781b5c42f68a5897f31012f434a156124c4749b1c018
TC     6b4c899915f68919882c086950e769a37c7bc515738b60ccf1a11097b731ac0d
JC     d5e958bc8cb3d3852eb3864c45a8e9d9749178446977f848f1a7bf5b848816eb
QC     0e2a5bd9e82cb55e5d2bc162470673ff0b5701162eef51a9e5950313c5c55486
KC     3765d4bbc9c24b0c63094f7073477323c38970eb998cf6d4dd97d6e1f2922e78

You can use the above hash result to verify that I am indeed giving you the card you are supposed to have. At the time I deal the card to you, I may reveal the Card Secret as well.

I then take the Card, Card Secret and Dealer Shuffle 1 Seed, concatenate that, hash that, then sort it.
Code:
01d395b34d7790d6d7d6c2708ccfe3a0f89e404bb0cdfb66ea13ab5b7a4e3408
01dae48ac0572da3f52b25d4c02d032241785cf828c96cc149aebd42a0d9a285
02333d9cc2c0d3a02ef8afeb439caac18a11265cfd63d9f64302bc7afaf7e726
05733b8922f066f0514ed88c7079b2c52baa4591d1213c9ad353d1001472a8b7
0b84a9ea2b0ce5b76ef96f8446c3971a6338b8f8e329b054b641fbe0ff0671c8
0e2628d324f3a4294ade957339881e997135e5bd5a4c9c6f1d5c21ccee325086
0ebd74f404af65ef920a3be3b6b84a12fb8eba89c0f1165b71541319416575aa
1272c17d8d94827c5b9a5d1776d5fffb1c01c77c5046374b54baf72f64e825e1
2764077b74a0899b82b21788c07315696319b02084f048b8bb358a544d5e76fd
2951e40c923719c2a6f9819a0357afcdd583ef251febb188bd0138eb2ec6fdc0
317c3e5f16103b62f3ac81e5649c4ce4f7c103fb10fd3381f3da1123f220fc70
31c2407202ae57d15d9849330397596159fa50ada233e82f9c8451e24fa39f94
35017d80f2945ba16cb4df024d9829be7e9641d3267238f96fb19007e6d4d14f
389efe20f65d0e0bf5c9ce2306a90c98ef557c85eda9bf94c060b127698fea31
40112191338d68f22ce6dd0734b32c8eb5aa032360dd112e6de7880243168feb
45465d9f675e0690a1bf1761116e069ea540d8f9b7cd6fd2ff0b119c4c4d0474
4851b84b0c4eea1e4add4b35d83952d7f2d3d56545972002f0dbfd65db45bd05
4a922a2428252a52a63dbbc3fcfa2b5feb905fdac41fa36ecfd074a639cc8be4
4dfa6deb147254cbce645217f1192aca0cdcc8c24da33bf1d84049688ccaec38
5312486f625c2274cf0ba333bf288e14f85ac19d1f64dbfaa487b6b9618a226d
54bf91afd03dd16b069cd33d5816671f14229564dd6992fdf5234ba2e925b40a
63ef4cf62432d3ddb322fec553a87e1a1b1ca69d2dc8c021bb15b4856d72f85f
6c235d3a5b0388ba35cf6ec7760122579e887d8ba43c60f5e4e0564e37d69fa9
79e8e676b999483b7a93a4b7d29e9df181a8c73f5f6123b192ca88152bc599a8
7bbb9900ea2eb98421862b58323970511138060e991f42d59450d73b1a4a43d0
893bcfa6c1a5782aa2f7b72a8d9d4d67b88232f47b5f20e5f5a47fff5ac0527b
8bdc78a1959738da184c5fce51a79481e353b44318c556217078e8d1368bc900
8d2890b0e4efa4f8d29afe4a4a1f4f4296f8364e684c0b8b0601a16b1fa8a1c1
91e2db175422f7abd2945b5cec2ed300917b343b0ee13fea6a9d8d5f3a2ecb20
92c11bd71f4b532fc2afd242697d6ca5bd2895176e0837ccc23676ea781f6065
93e8680e4773aa3fbc718a4dda722331e0f6152aa2ccbcbd855e3455f247b905
97153d9c246c40ad98f4ce970eee678167498499c71f4a2f875ecef45270d39b
99bdb9dc9c7d42a61c262e5d9a527dfdae3f9358769b9b24a994c90ff4a009f4
9ab28575f4d3a3895e448fe5e41f9e4b880ad5b4be8aefc108a6449397bb92c9
9e9a724403a201e62b18f6d1ccdb54074138af59a6e02bf45ba24576f62c19d0
aa93a4e7af19c0ae5d2b076427c8364ed653b3458160f0260747fa5b90e6e476
ad58b67fa1ca247661db6b8c9fe88346e518b9e5da7f15a90297e21686e7bf9b
b8a43798d03aea00dfddc7cd187348a4b9b5e5bafaf7c5d93dc7e45d52417aa6
ba173e65b72de0c99ecc48aa41c303e5cec0829f120a1193724f765580ffbc49
be9399b9e166f1508e5ab1224952fcc27cd3296e0cc3c2c4df2cacd84101e58f
c3a2f958a47f55742ccb90d147eecb09a0bbf51d9b49321eef9974b842d3a9f9
c4ea65401689ade3185320dc21df9ea7acef460794921a160335f3b7e34ca6d4
c5c0a234525ab2ec16ec16b28f3cba5bc28f18cd7b924646d50de8e85338f478
d93cb1dc87f28dc02dc3501efee23d8ef38da4fbf9df28214b9375959373c9e1
e2353b3ac45030cea176915980885a415663469fc2102b03c01216ae24fb2bbf
e418281881809a1ef35e3058540d8ef58565bb4b5bb9658aadb74851c1f35445
e684710c40cd9ef8390bee85c88d34162b9185abf4967cc86638a80d6e69b2a7
e6a0f2c1cebdbf70d6ebb2bc126efd2021f3e9d31465247518b0fe0d8c2c73de
edcfe151d0441cfe5b8ad7bc958ffa571dc8f75366e07650ee16b45784a278c6
f029586b56409cbfa2aff1c21618d5443f378fb796e786c95462e2defb564ad0
f28ff94c061c6e29dbb8af95d80e11f49593efab4952290ac41bf71e26833343
f2ddba7f013f2d39ad54984879882bc4cfcffbf351a1bc8b63bdb10d9c756797

That now represents the deck of cards shuffled. The Dealer shuffle seed can be revealed now, because it doesn't really matter unless you know the Card secret. When the Card secret is revealed later (when I deal you the cards), you can see where it is in the deck.

But you still can not see any other cards. Only the dealer (in this case, me) can see the deck.

However, I will reveal the Dealer Shuffle Seeds after the game, just so players don't get a clue.

To make this Provably Fair, I will now require each player to provide "Player Seeds" composed of 20 digits. Allowed characters are the numbers from 0 to 9.

You can grab some examples from this link: http://www.random.org/strings/?num=10&len=20&digits=on&unique=off&format=html&rnd=new

I am only allowing numbers to be used, to prevent players from providing seeds which can look offensive (such as profanity.)

I will then use these player seeds, concatenate the seed + the letter P + the digits 01 to 52, hash that, then sort it. This now represents your shuffle. The letter is used to make my spreadsheet know this is a string and not a number. The cards then get sorted per the player hash of the player seed.

This can be done for all players at once, or for each player in order.

Then the Dealer Shuffle 2 Seed is used in the same fashion. All player seeds and dealer seeds are revealed to show that the deck has indeed been shuffled according to all shuffle seeds.

You still don't know what the cards are until I show them to you.

Okay, who wants to play?
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
SHA256 of shuffle seeds posted. Someone quote that so I can't change it. I need players now.
full member
Activity: 215
Merit: 100
Depending on what others say for stakes, etc, I'm game for Dabs test at 0 rake.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
Post reserved for shuffling seeds, deck, etc.

SHA256 of Dealer Shuffle 1 seed
5bbef58be675e74d11c88db84d8083d57f3ca50e696f3a7ced5e00fbe95b82b6

SHA256 of Dealer Shuffle 2 seed
4d5016cf416539544bb12a11c118bb01df463555c4a1364ef093f96f2d128eb2

Dealer Shuffle 1 will be used for the initial shuffling of the deck.
Dealer Shuffle 2 will be used for the final shuffling of the deck, after the players have shuffled or cut the deck. Before the game starts.

Both seeds are 64 character alpha numeric.
Both seeds will be revealed either after the shuffling, or after the game.

I'm still thinking how to shuffle the deck, but I have a couple of ideas already in mind.
legendary
Activity: 3416
Merit: 1912
The Concierge of Crypto
I'm going to host a 2 or 3 player game of forum based online poker.

Buy in is... uh... ok, let me think about this... maybe 0.10 BTC maximum per player.

I will be the dealer, and I will shuffle a deck, hash it, and show the hashes. Then I will allow players to give me a random character seed, which will be hashed with a fixed and unknown salt (which will be revealed later), to use as the "cut" for the shuffled deck.

Then I will post the final shuffled deck. The game starts. I deal 5 cards to each player. I PM the players their cards and whatever secrets you need to verify that you indeed got the cards you were supposed to.

Players DO NOT see other player's cards until the end of the game, if they deserve to see it.

Then players bet, raise, check, call, whatever.

To keep this game running smoothly in a timely manner, I need at least 2 players, maximum of 4 players, who can reasonably be online on this forum 3 times a week, daily if possible. Remember, the dealer (me) is a very busy person and I might not be online every day as well.

So, what kind of game do we want to play? I was thinking of something very simple.

Summary:

1. I am the dealer.
2. I escrow your buy-in for your "chips".
3. I shuffle the deck.
4. I let the players "cut" the deck according to certain cryptographic rules and sorting, which are provably fair. (see my lotto for an example.)
5. I deal one card from the top of the deck to the first player.
6. I deal the next card, to the next player.
7. Each player gets 5 cards. I send a PM what your cards are.
8. You guys play, bet, call, fold, whatever.
9. The winner, gets the pot. His cards have to be revealed, of course.
10. All players can verify their own cards, and cards that can be seen on the table.
11. No player can see any other cards they are not supposed to see.
12. There is no house rake or dealer rake for this one game (or for the next), but it would be nice to tip the dealer.
13. All BTC will be held in a cold wallet I control, the blockchain will be proof of confirmed buy-ins and payments to the winner.

Ok, tell me I am missing something, because I know I am missing something. For this first game, I would like to keep this simple, so maybe I want 3 players, each sends 0.3 BTC to me (on the table), and this is a simple 5 card poker game. I confirm the order of players. I confirm all "moves". I send the pot to the winner.

This game will take maybe several days. So this is gonna suck for the impatient types. I will not host this on IRC or some chat room, not until I have a "server" up and running where I can just input the needed variables.

What I am still wondering about are the bets or something. How does that go about. Anyway.

Ok, what I need now are volunteers / players. Who's up for this? No free roll or free play, or play money. I am pretty sure I will not attract high rollers, so you guys decide on min / max bets or something. I suggest we start at 0.01 and maximum maybe of 0.30.
Jump to: