秘密共享体制的博弈论分析  

Game-Theoretic Analysis for the Secret Sharing Scheme

作　　者：田有亮[1,2] 马建峰[1] 彭长根[2] 姬文江[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]贵州大学理学院,贵州贵阳550025

出　　处：《电子学报》2011年第12期2790-2795,共6页Acta Electronica Sinica

基　　金：国家科技部重大专项(No.2011ZX03005-002);国家自然科学基金(No.60872041;No.61072066;No.60963023;No.60970143);中央高校基本科研业务费项目(No.JY10000903001;No.JY10000901034)

摘　　要：本文提出理性第三方的概念,在秘密共享中任何理性的局中人都可以充当"可信中心"来分发秘密信息,这样使秘密共享体制更具有普适性.基于博弈论分析秘密分发协议,它被形式化为n个二人博弈.证明在这些博弈中,理性秘密分发者总是选择欺骗各局中人以获得更大的收益,同时提出解决该问题的理性秘密分发机制.最后,基于健忘传输协议提出秘密重构机制,有效解决秘密重构中各局中人的不合作问题.This paper proposes the concept of rational trusted party.Any rational party can be the TTP to distribute the shares in the secret sharing such that it is to be more suitable for use.As far as we know,that is firstly to analyze distribution of shares with game theory in secret sharing scheme.It is formalized as n tow-person games.It is proven that rational dealer always selects cheating all players to get more payoffs in these games.Simultaneously a rational secret distribution mechanism is proposed to solve this problem.Moreover,we construct a mechanism of reconstruction of secret based on oblivious transfer protocol,which solve the problem of players＇ non-cooperation in reconstruction phase.

关 键 词：博弈论 纳什均衡 秘密共享 理性第三方 

分 类 号：TP309[自动化与计算机技术—计算机系统结构] TN918[自动化与计算机技术—计算机科学与技术]