位置:成果数据库 > 期刊 > 期刊详情页
基于重构顺序调整机制的理性秘密共享方案
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2015.10.15
  • 页码:2332-2340
  • 分类:TP316.7[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算机学院,西安710071
  • 相关基金:国家自然科学基金面上项目(61372075);国家自然科学基金联合基金项目(U1135002,U1304606);国家自然科学基金青年科学基金项目(61202389,61100230)
  • 相关项目:数字社区无线网络信息融合安全理论及关键技术研究
中文摘要:

理性秘密共享的研究目标是通过引入自利的理性参与者,设计适用于现实环境的公平的秘密共享方案.然而,由于要求秘密分发者准确知道理性参与者的各种收益,且未考虑秘密重构博弈的稳定性,导致在现有理性秘密共享方案的执行过程中,不能完全避免出现遵循协议执行的参与者未获得共享秘密、而偏离协议执行的参与者却获得共享秘密的不公平情形.针对上述问题,结合机制设计的激励相容原理,通过让秘密分发者随机选择所需重构轮数,设计了能有效约束理性参与者自利性行为的重构顺序调整机制,构造具有未知重构轮数的理性秘密共享方案.分析表明所提方案能实现秘密重构博弈的子博弈完美均衡,确保秘密重构博弈的稳定性,使得所提方案的公平性得以保证.通过从通信方式、重构轮数和前提假设3个方面与现有典型方案进行对比分析,表明所提方案具有较好的实用性.

英文摘要:

Rational secret sharing aims to design the realistic secret sharing scheme and to guarantee its fairness by introducing selfish players.However,due to the requirement that the dealer knows all kinds of players’payoffs accurately,the stability of the reconstruction game is not taken into account.It might cause that,during the execution of the existing rational secret sharing schemes,the players who deviate from the prescribed protocol obtain the secret,whereas the others who follow the prescribed protocol faithfully cannot.To prevent this unfair solution,combined with the incentive compatibility principle of mechanism design,this paper makes use of the method that the number of reconstruction rounds is randomly chosen by the dealer,and devises the reconstruction order adjustment mechanism to effectively restrict the selfishness of rational players.Then,a rational secret sharing scheme with unknown reconstruction rounds is proposed.The analysis shows that the proposed scheme can realize the subgame perfect equilibrium of the reconstruction game and ensure its stability.That is,the fairness of the proposed scheme is achieved.In addition,comparied with several typical schemes in communication type,the number of reconstruction rounds and additional assumption,the results illustrate that the presented scheme is not only fair,but also has better practicality.

同期刊论文项目
期刊论文 137 会议论文 35 获奖 8 著作 1
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349