A fast mental poker protocol
A fast mental poker protocol
复制标题
快速心理扑克协议
DOI：
10.1515/jmc-2012-0004
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Lih
中科院分区：
文献类型：
--
作者：
Tzer;Lih
抽象的。本文提出了一种快速安全的心智扑克协议。基本结构与Barnett&Smart和Castellà-Roca的协议相同，但我们的加密方案不同。使用这种替代加密方案，我们的混洗不仅速度快了一倍，而且它还具有不同的安全属性。因此，Barnett&Smart‘s和Castellà-Roca的安全证明不能直接应用于我们的协议。然而，在DDH假设下，我们的协议仍然是可证明的安全的。我们协议的唯一弱点是，重新洗牌的一小部分可能比Barnett&Smart和Castellà-Roca的协议需要更长的时间。因此，我们的协议更适合于桥牌、大多数扑克游戏、麻将、红心或黑杰克等不需要太多局部洗牌的纸牌游戏。
Abstract. In this paper, we present a fast and secure mental poker protocol. The basic structure is the same as Barnett & Smart's and Castellà-Roca's protocols but our encryption scheme is different. With this alternative encryption scheme, our shuffle is not only twice as fast, but it also has different security properties. As such, Barnett & Smart's and Castellà-Roca's security proof cannot be applied to our protocol directly. Nevertheless, our protocol is still provably secure under the DDH assumption. The only weak point of our protocol is that reshuffling a small subset of cards might take longer than Barnett & Smart's and Castellà-Roca's protocols. Therefore, our protocol is more suitable for card games such as bridge, most poker games, mahjong, hearts, or black jack, which do not require much partial reshuffling.