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
相关论文
共 50 条
  • [21] Rational secret sharing scheme based on Markov decision
    Tian, You-Liang
    Wang, Xue-Mei
    Liu, Lin-Fang
    [J]. Tongxin Xuebao/Journal on Communications, 2015, 36 (09): : 222 - 229
  • [22] Secret-Sharing for NP
    Komargodski, Ilan
    Naor, Moni
    Yogev, Eylon
    [J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2014, PT II, 2014, 8874 : 254 - 273
  • [23] A block based Secret Sharing Scheme using Hilbert Matrix and RSA
    Thalapathiraj, S.
    Fathimal, P. Mohamed
    Baskaran, B.
    [J]. 11TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND APPLICATIONS, 2019, 2112
  • [24] Simple threshold RSA signature scheme based on simple secret sharing
    Tang, SH
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 186 - 191
  • [25] A New Rational Secret Sharing Scheme
    Zhang En
    Cai Yongquan
    [J]. CHINA COMMUNICATIONS, 2010, 7 (04) : 18 - 22
  • [26] Rational Fair Secret Sharing Scheme
    Liu, Hai
    Li, Xing-Hua
    Tian, You-Liang
    Luo, Bin
    Ma, Jian-Feng
    Peng, Chang-Gen
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (08): : 1517 - 1533
  • [27] On the power of nonlinear secret-sharing
    Beimel, A
    Ishai, Y
    [J]. 16TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2000, : 188 - 202
  • [28] On the power of nonlinear secret-sharing
    Beimel, A
    Ishai, Y
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (01) : 258 - 280
  • [29] Genuine secret-sharing states
    Choi, Minjin
    Lee, Soojoon
    [J]. QUANTUM INFORMATION PROCESSING, 2021, 20 (01)
  • [30] Rational quantum secret sharing scheme based on GHZ state
    Zhang, Xiaodong
    Wang, Lili
    Lin, Song
    Wang, Ning
    Hong, Linjian
    [J]. QUANTUM INFORMATION PROCESSING, 2023, 22 (02)