A Rational Secret-Sharing Scheme Based on RSA-OAEP

作者：Isshiki Toshiyuki^*; Wada Koichiro; Tanaka Keisuke

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2010, E93A(1): 42-49.

DOI：10.1587/transfun.E93.A.42

• secret sharing
• game theory
• fairness
• RSA
• OAEP

In this paper, we propose a rational m-out-of-n secret sharing scheme, a dealer wishes to entrust a secret with a group of n players such that any subset of m or more players can reconstruct the secret, but a subset of less than in players cannot learn anything about the secret. The reconstruction protocol of our scheme is fair and stable in the rational settings, allowing all players to obtain the designated secret. Our scheme is based on RSA-OAEP with the distributed decryption. The security of our scheme relies on a computational assumption and uses the random oracles. The size of each share in our scheme is independent of the utility function and the computation cost of the reconstruction protocol is constant. Moreover, our scheme prevents the attacks with at most m - 1 coalitions.

• 出版日期2010-1