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 条
  • [1] Strengthening Security of RSA-OAEP
    Boldyreva, Alexandra
    [J]. TOPICS IN CRYPTOLOGY - CT-RSA 2009, PROCEEDINGS, 2009, 5473 : 399 - 413
  • [2] RSA-OAEP Is Secure under the RSA Assumption
    Eiichiro Fujisaki
    Tatsuaki Okamoto
    David Pointcheval
    Jacques Stern
    [J]. Journal of Cryptology, 2004, 17 : 81 - 104
  • [3] RSA-OAEP is secure under the RSA assumption
    Fujisaki, E
    Okamoto, T
    Pointcheval, D
    Stern, J
    [J]. JOURNAL OF CRYPTOLOGY, 2004, 17 (02) : 81 - 104
  • [4] RSA-OAEP is RKA Secure
    Jia, Dingding
    Li, Bao
    Lu, Xianhui
    Liu, Yamin
    [J]. INFORMATION SECURITY AND CRYPTOLOGY, INSCRYPT 2013, 2014, 8567 : 270 - 281
  • [5] How to Strengthen the Security of RSA-OAEP
    Boldyreva, Alexandra
    Imai, Hideki
    Kobara, Kazukuni
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (11) : 5876 - 5886
  • [6] A novel key exchange protocol based on RSA-OAEP
    Liu, Jie
    Li, Jianhua
    [J]. 10TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III: INNOVATIONS TOWARD FUTURE NETWORKS AND SERVICES, 2008, : 1641 - 1643
  • [7] Analysis of Rabin-P and RSA-OAEP Encryption Scheme on Microprocessor Platform
    Mazlisham, Muhammad Hafiz
    Adnan, Syed Farid Syed
    Isa, Mohd Anuar Mat
    Mahad, Zahari
    Asbullah, Muhammad Asyraf
    [J]. IEEE 10TH SYMPOSIUM ON COMPUTER APPLICATIONS AND INDUSTRIAL ELECTRONICS (ISCAIE 2020), 2020, : 292 - 296
  • [8] THE REVIEW ON THE THRESHOLD SECRET-SHARING SCHEME
    Wang Sen
    Xu Zhenning
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON INNOVATION & SUSTAINABILITY OF MODERN RAILWAY - PROCEEDINGS OF ISMR '2010, 2010, : 241 - 243
  • [9] THE BREADTH OF SHAMIR SECRET-SHARING SCHEME
    DAWSON, E
    DONOVAN, D
    [J]. COMPUTERS & SECURITY, 1994, 13 (01) : 69 - 78
  • [10] Instantiability of RSA-OAEP Under Chosen-Plaintext Attack
    Eike Kiltz
    Adam O’Neill
    Adam Smith
    [J]. Journal of Cryptology, 2017, 30 : 889 - 919