基于重构顺序调整机制的理性秘密共享方案

来源：计算机研究与发展杂志2015年第10期北京时间：

作者：刘海,李兴华,马建峰,

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

关键词：理性秘密共享, 重构顺序调整机制, 收益计算, 公平性, 子博弈完美均衡,