Fair and Rational Delegation Computation Protocol
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61363068, 61662009, 61772008); Topnotch Talent in Science and Technology Support Program of Guizhou Province Education Department (黔教合KY字[2016]060); Graduate Innovation Foundation of Guizhou University (院创201702)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The verification process of the traditional delegation computation has higher computation and communication overhead as the participants are either honest or malicious. The rational delegation computation is the introduction of rational participants, and the utility function is used to guarantee the reliability of the computational results. This paper first introduces game theory into the delegation computation, and gives the only stable equilibrium solution. Second, based on the bitcoin and Micali-Rabin's random vector representation technique, a new rational delegation computation protocol is devised. The involved players, for the protocol's fairness, commit a special structured bitcoin deposit respectively, which guarantees the interests of both parties. The Micali-Rabin's technique is used for tackling the protocol's complex verification, and the verification is simple and efficient without any leak about the results. Finally, the security and performance analysis results show that the proposed protocol not only solves the complex traditional verification problem, but also ensures the interests of the honest parties.

    Reference
    Related
    Cited by
Get Citation

尹鑫,田有亮,王海龙.公平理性委托计算协议.软件学报,2018,29(7):1953-1962

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 30,2017
  • Revised:July 13,2017
  • Adopted:
  • Online: October 17,2017
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063