An incentive-compatible rational secret sharing scheme using blockchain and smart contract

被引:0
作者
Zerui Chen
Youliang Tian
Changgen Peng
机构
[1] Guizhou University,State Key Laboratory of Public Big Date, College of Computer Science and Technology
[2] Guizhou University,Institute of Cryptography and Data Security
来源
Science China Information Sciences | 2021年 / 64卷
关键词
rational secret sharing; game theory; sequential equilibrium; incentive-compatible; smart contract;
D O I
暂无
中图分类号
学科分类号
摘要
In the rational cryptographic protocol, the two rational players often fall into the prisoner’s dilemma, which is also the case for the rational secret sharing we consider in this paper. First, it is proved that rational secret sharing has a sequential equilibrium in the natural state, so that rational participants will fall into the prisoner’s dilemma, resulting in no participants being able to reconstruct the secret correctly. Next, to solve this problem, we propose an incentive-compatible rational secret scheme. Specifically, the game tree with imperfect information is constructed to facilitate our analysis and proof, and the strictly dominated strategies are directly eliminated to simplify the game tree. Further more, we describe the motivation of the verifier. Then, we prove that rational players have no motivation to deviate from honest behavior using sequential equilibrium so that rational players can reconstruct the secret correctly. Finally, we complete the simulation using the smart contract and analyze our entire scheme. In addition, the game of our scheme does not need to be repeated multiple times to reach sequential equilibrium, i.e., the game always follows the rational path.
引用
收藏
相关论文
共 27 条
  • [1] Shamir A(1979)How to share a secret Commun ACM 22 612-613
  • [2] Zhang Z F(2013)Rational secret sharing as extensive games Sci China Inf Sci 56 032107-226
  • [3] Liu M L(2013)A rational framework for secure communication Inf Sci 250 215-196
  • [4] Tian Y(2015)Bayesian mechanism for rational secret sharing scheme Sci China Inf Sci 58 052109-285
  • [5] Ma J(2001)Algorithmic mechanism design Games Economic Behav 35 166-126786
  • [6] Peng C(2017)Reconstruction methodology for rational secret sharing based on mechanism design Sci China Inf Sci 60 088101-21
  • [7] Tian Y L(2018)Mistore: a blockchain-based medical insurance storage system J Med Syst 42 149-44049
  • [8] Peng C G(2019)Efficient local secret sharing for distributed blockchain systems IEEE Commun Lett 23 282-undefined
  • [9] Lin D D(2019)A key protection scheme based on secret sharing for blockchain-based construction supply chain system IEEE Access 7 126773-undefined
  • [10] Nisan N(1997)Formalizing and securing relationships on public networks First Monday 2 1-undefined