ROYALE: A Framework for Universally Composable Card Games with Financial Rewards and Penalties Enforcement

被引:4
作者
David, Bernardo [1 ]
Dowsley, Rafael [2 ,4 ]
Larangeira, Mario [3 ,4 ]
机构
[1] IT Univ Copenhagen, Copenhagen, Denmark
[2] Aarhus Univ, Aarhus, Denmark
[3] Tokyo Inst Technol, Tokyo, Japan
[4] IOHK, Hong Kong, Peoples R China
来源
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2019 | 2019年 / 11598卷
基金
欧洲研究理事会;
关键词
SECURE;
D O I
10.1007/978-3-030-32101-7_18
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While many tailor made card game protocols are known, the vast majority of those lack three important features: mechanisms for distributing financial rewards and punishing cheaters, composability guarantees and flexibility, focusing on the specific game of poker. Even though folklore holds that poker protocols can be used to play any card game, this conjecture remains unproven and, in fact, does not hold for a number of protocols (including recent results). We both tackle the problem of constructing protocols for general card games and initiate a treatment of such protocols in the Universal Composability (UC) framework, introducing an ideal functionality that captures card games that use a set of core card operations. Based on this formalism, we introduce Royale, the first UC-secure general card games which supports financial rewards/penalties enforcement. We remark that Royale also yields the first UC-secure poker protocol. Interestingly, Royale performs better than most previous works (that do not have composability guarantees), which we highlight through a detailed concrete complexity analysis and benchmarks from a prototype implementation.
引用
收藏
页码:282 / 300
页数:19
相关论文
共 33 条
[1]   Secure Multiparty Computations on Bitcoin [J].
Andrychowicz, Marcin ;
Dziembowski, Stefan ;
Malinowski, Daniel ;
Mazurek, Lukasz .
2014 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2014), 2014, :443-458
[2]   Fair Two-Party Computations via Bitcoin Deposits [J].
Andrychowicz, Marcin ;
Dziembowski, Stefan ;
Malinowski, Daniel ;
Mazurek, Lukasz .
FINANCIAL CRYPTOGRAPHY AND DATA SECURITY: FC 2014 WORKSHOPS, BITCOIN AND WAHC 2014, 2014, 8438 :105-121
[3]  
[Anonymous], 1993, ACM CCS 1993, DOI DOI 10.1145/168588.168596
[4]  
[Anonymous], 2003, P AUSTRALASIAN INFOR
[5]  
Barnett A, 2003, LECT NOTES COMPUT SC, V2898, P370
[6]  
Bayer S, 2012, LECT NOTES COMPUT SC, V7237, P263, DOI 10.1007/978-3-642-29011-4_17
[7]  
Bentov Iddo, 2017, Advances in Cryptology - ASIACRYPT 2017. 23rd International Conference on the Theory and Applications of Cryptology and Information Security. Proceedings: LNCS 10625, P410, DOI 10.1007/978-3-319-70697-9_15
[8]  
Bentov I, 2014, LECT NOTES COMPUT SC, V8617, P421, DOI 10.1007/978-3-662-44381-1_24
[9]  
Buterin V., 2013, CISC VIS NETW IND GL
[10]   The Wonderful World of Global Random Oracles [J].
Camenisch, Jan ;
Drijvers, Manu ;
Gagliardoni, Tommaso ;
Lehmann, Anja ;
Neven, Gregory .
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT I, 2018, 10820 :280-312