Home > Table of Contents


Proceedings of 2009 International Symposium on Computer Science and Computational Technology (ISCSCT 2009)

Huangshan, China, December 26-28, 2009

Editors: Fei Yu, Guangxue Yue, Jian Shu, Yun Liu

AP Catalog Number: AP-PROC-CS-09CN005

ISBN: 978-952-5726-07-7 (Print), 978-952-5726-08-4 (CD-ROM)

Page(s): 166-169

A Scheme of Rational Secret Sharing against Cheating

Yongquan Cai and Huili Shi

Full text: PDF


To address the issues and deficiencies of the traditional secret sharing scheme, we propose a rational secret sharing mechanism which applies game theory into secret sharing protocol. The paper mainly focuses on the secret sharing participants, who are rational, selfish and want to obtain the maximum benefit, how to detect cheat and take some punishable strategies to avoid being deceived under the condition of not revealing their secret share. By detailed analysis, we find that the scheme combining with the advantages of game theory and traditional secret sharing is feasible, secure and effective.

Index Terms

secret sharing, game theory, repeated games, Nash equilibrium, trigger strategy

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved