cryptography - 精神扑克工具包

Question

谁能提出一个工具包或框架(或一个想法)，该工具包或框架(或构想)可用于在没有受信任的第三方服务器的情况下实现安全且防欺诈的在线扑克(德州扑克)客户端吗？

Answer 1

您要问的是所谓的mental poker，由加密专家Adi Shamir，Ron Rivest和Leonard Adleman在this fascinating paper(PDF)中描述。根据他们的结果摘要:

We present two solutions to the problem of playing Mental Poker:

1. A rigorous proof that it is theoretically impossible to deal the cards in a way which simultaneously ensures that the two hands are disjoint and neither player has any knowledge of the other player's hand (other than that the opponent's hand is disjoint from his).
2. An elegant protocol for dealing the cards that permits one to play a fair game of Mental Poker as desired.

The blatant contradiction between our two results is not due to any tricks or faults in either result. In fact, we will leave to the reader the enjoyable task of puzzling out the differences in the underlying assumptions that account for our seemingly contradictory results.

请注意，其结果仅适用于两个扑克玩家游戏。纸 Mental poker with three or more players将此结果扩展到多个玩家。

简而言之，可以做到吗？大概是。实用吗？几乎可以肯定。您应该改为建立或找到受信任的第三方。