leemes
Reputation
Top tag
Next privilege 250 Rep.
 Feb4 awarded Excavator Feb4 revised Are there two known strings which have the same MD5 hash value? improved code formatting Feb4 suggested approved edit on Are there two known strings which have the same MD5 hash value? Sep24 awarded Autobiographer Jul15 awarded Nice Question Jan6 comment Shared secret: Generating Random Permutation If I implement something like you suggest, there is a different problem: requiring only $t < N$ players to unveil the secret makes it possible for a cooperating subset of players of size $t$ to gang up against one or more opponents, as they can unveil their cards. So one of my requirement is that $t = N$. Jan6 comment Shared secret: Generating Random Permutation @HenrickHellström Thanks for your input. Disconnecting without reconnecting is then considered "giving up", with the whole game terminating. I actually don't try to implement Poker, that's just a simple scenario everyone understands. The goal is to construct game protocols using some primitives of this kind (random numbers, random permutations etc.). Such a protocol "framework", if you want to call it like that, has then some restrictions like the disability to continue the game once one player leaves the "table". Maybe Poker doesn't fit in this scheme very well. Jan6 comment Shared secret: Generating Random Permutation @HenrickHellström Yeah I realize that extending Mental Poker from 2 to $N$ players is a remaining problem, but when I require all $N$ player's machines to remain present (even when it's not their turn) I guess it's straightforward. The paper uses double encryption, that becomes arbitrarily long chained encryption. I hope this works; I haven't thought enough to be sure. Jan6 comment Shared secret: Generating Random Permutation Thanks @J.D. This paper seems to be about the EXACT same problem. What a coincidence! Jan6 awarded Supporter Jan6 comment Deterministically combine more than one source of entropy In some languages there is a frac(x) which equals x - floor(x) for non-negative values of x (I'm not sure how it behaves for negative values) Jan6 awarded Editor Jan6 revised Shared secret: Generating Random Permutation corrected wrong game name "Mexle" => "Mia"; minor fixes Jan6 revised Shared secret: Generating Random Permutation corrected wrong game name "Mexle" => "Mia" Jan6 awarded Student Jan6 asked Shared secret: Generating Random Permutation