我正在考虑编写一款半流行纸牌游戏的电脑版本。我希望它在没有中央服务器的情况下运行，并且我正在尝试想出一种方案，使作弊变得不可能，而无需信任客户端。
据我所见，基本问题是每个玩家都有几堆牌（抽牌堆、手牌和弃牌堆）。除了按照游戏规则（例如抽牌或弃牌）允许之外，不能让任何一方玩家改变这些堆的组成，也不能让玩家知道他们或对手的牌堆中有什么。
我觉得应该有一种方式可以利用类似公钥密码学的东西来解决这个问题，但是我一直发现我的方案有漏洞。有人能建议一种协议或者指导一些相关资源吗？
[编辑]
好的，我又思考了一下，想到了一个想法。如果你能挑出任何漏洞，请让我知道。
在洗牌时，玩家拥有一堆已知值的牌。他们将这些值与随机盐连接起来，然后对其进行哈希。他们记录盐并将哈希传递给对手。
对手连接自己的盐，再次进行哈希，然后洗牌哈希并将牌组传回原始玩家。
我认为此时，牌组已经被随机化，没有任何一方玩家可以知道值。但是当抽取一张牌时，对手可以揭示他们的盐，使第一个玩家确定原始值是什么；而当玩家打出卡牌时，他们会揭示自己的盐，从而使对手验证其值。
虽然使用中央服务器可能是最简单的方法，但如果您想避免使用它，则可以使用分布式系统，其中每个玩游戏的人都是其他玩家卡组的存储主机（不是自己或对手的卡组，而是其他任何人的）。我相信Limewire和Bittorrent都是这样工作的，因此您可以通过研究这些源代码来获得一些想法。
这是Acorns方法的改编：
设置：
每个玩家都有自己的牌组（一组有序的卡牌）...这些牌组是公开的，并按照自然顺序排列。
每个玩家需要一个非对称（签名）密钥对，公钥交换。
现在来解决随机性问题：
由于玩家可能无法提前看到他们将抽到哪些卡牌，对手将成为我们随机数的来源：
当我们需要一些随机值时，我们向对手请求...随机值与后续要检查的移动一起存储。
由于对手可能无法操纵我们卡牌的顺序，我们将接收到的随机值用我们的私钥进行签名...该签名的值将成为我们的RNG种子（对对手来说是不可预测的），稍后对手可以验证签名是否与他/她生成的随机数相匹配（因此我们也存储签名，并在游戏后交换它们）。
由于我们可以在每一轮进行这种随机数交换，所以随机值对于玩家来说事先是未知的->不能窥视我们牌堆的顺序。
现在我们有了一个种子随机数生成器，因此我们可以获得从该“共享”随机值派生的随机值... 这样我们就可以从我们的牌堆中抽取“随机”（完全确定性的，具有可重复验证的结果）的牌...牌堆/堆不需要洗牌，因为我们可以从我们的随机数生成器中获取随机位置
由于我们已经交换了所有的随机值、签名、初始牌堆（按总顺序）和所有移动，因此我们可以在之后重播整个游戏并检查是否存在异常情况。
