一个新的基于信誉机制的理性秘密共享方案.pdfVIP

第29卷第6期 贵州大学学报(自然科学版) V01．29No．6 ofGuizhou 2012年12月 Journal University(Natural 文章编号1000—5269(2012)06—0076—06 一个新的基于信誉机制的理性秘密共享方案 徐志聘’，彭长根，张 豹 (贵州大学理学院，责J闸贵阳550025) 摘要：针对秘密共享中理性参与者的效用函数难以刻画的问题，考虑参与者的信誉值构建了面 向秘密共享的信誉机制；通过考虑理性参与者的长远利益和眼前利益，设计了更为合理的效用假 设和效用函数，并以此为基础构建了一个新的基于信誉机制的理性秘密共享方案；最后通过博弈 分析表明，在理性秘密共享重构阶段，合作是一个严格的占优策略，我们的方案可以有效地促进 理性参与者进行合作，产生一个严格的纳什均衡。 关键词：秘密共享；理性；信誉机制；效用函数 中图分类号：TP309文献标识码：A 秘密共享技术是分布式密码系统的核心和关 交易等)中用于产生和传播信誉信息的一种工 键技术，为重要信息的安全保存和合法利用提供了 具【6J，可以对交易双方的行为产生约束，降低交易 一种有效的方法和途径，已被广泛应用于密钥管 风险。合理的信誉机制可以激励参与者采取诚信 理、数字签名、网络信任管理等研究领域。1979的交互行为，有效防止恶意参与者的欺诈行为，这 年，Shamir…用多项式插值算法设计了(t，n)门限 为理性秘密共享方案的设计提供了新的思路。目 秘密共享体制，从此秘密共享体制成为密码学研究 前，把信誉机制应用于理性秘密共享的研究还较 的一大热点。传统秘密共享一般只考虑诚实参与 者和恶意参与者，但随着应用需求的提高，参与者 数1，有效地支持了好的参与者、阻止坏的参与者 往往会从自身利益最大化的角度来选择自己的行 并创造机会给新的参与者；随后，基于此信任函数 动。 提出了一个无条件安全的社会秘密共享方案旧1和 2004年，Halpem和Teague悼。首先将理性参与 社会理性秘密共享方案一J。秘密共享的理性参与 者的概念引入秘密共享方案中，提出了理性参与者 者在合理的信誉机制引导下会考虑自己的长期利 效用假设，从此理性秘密共享体制成为秘密共享研 益，最大化自己的利益，最终采取诚信的交互行为。 究领域的一个新兴方向，越来越受到重视旧‘5J。在 本文针对秘密共享中理性参与者的效用函数 理性秘密共享方案中，不同参与者会根据不同的动 难以刻画的问题，首先基于参与者的合作与背叛行 机参与协议的执行，协议执行结果与参与者的个人 为，提出一个一次分段线性的信任函数，以此计算 利益往往会相冲突，在重构阶段，理性参与者都没 参与者的信誉值，构建了一个面向理性秘密共享的 有动力去发送自己正确的子秘密，为解决此类问 信誉机制；其次把参与者的信誉值作为其长远利 题，设计合理的效用函数是关键。现有的理性秘密 益，把理性参与者的长远利益和眼前利益结合起