A Rational Secret-Sharing Scheme Based on RSA-OAEP

被引:8
作者
Isshiki, Toshiyuki [1 ,2 ]
Wada, Koichiro [2 ]
Tanaka, Keisuke [2 ]
机构
[1] NEC Corp Ltd, Kawasaki, Kanagawa 2118666, Japan
[2] Tokyo Inst Technol, Tokyo 1528552, Japan
关键词
secret sharing; game theory; fairness; RSA; OAEP;
D O I
10.1587/transfun.E93.A.42
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:42 / 49
页数:8
相关论文
共 13 条
[1]  
BELLARE M, 2007, ACM C COMP COMM SEC, P172
[2]  
Fujisaki E., 2001, Advances in Cryptology - CRTPTO 2001. 21st Annual International Cryptology Conference, Proceedings (Lecture Notes in Computer Science Vol.2139), P260
[3]  
Gordon SD, 2006, LECT NOTES COMPUT SC, V4116, P229
[4]  
Halpern J., 2004, P THIRTYSIXTH ANN AC, P623, DOI [DOI 10.1145/1007352.1007447, 10.1145/1007352.1007447]
[5]  
Ittai Abraham, 2006, P 25 ANN ACM S PRINC, P188, DOI [DOI 10.1145/1146381.1146411, 10.1145/1146381.1146393, 10.1145/1146381.1146411.8,31, DOI 10.1145/1146381.1146411.8,31]
[6]  
IZMALKOV S, 2004, P 36 ANN ACM S THEOR, P585
[7]  
KOL G, 2008, P 40 ANN ACM S THEOR, P423
[8]  
Kol G, 2008, LECT NOTES COMPUT SC, V4948, P320, DOI 10.1007/978-3-540-78524-8_18
[9]  
Lepinksi M., 2005, STOC 05 P 37 ANN ACM, P543
[10]  
Lepinski M., 2004, ACM S PRINC DISTR CO, P1