一个新的理性秘密共享方案.pdfVIP

第26卷第 12期 计 算 机 应 用 研 究 Vo1．26No．12 2009年 12月 ApplicationResearchofComputers Dec．2009 一 个新的理性秘密共享方案 董 玮 ，徐秋亮 (山东大学(齐鲁软件学院)计算机科学与技术学院，济南250101) 摘 要 ：对tI个理性参与者的秘密共享问题进行 了探讨与研究。这一 问题首先是 由Halpern和Teague提 出的， 他们考虑了当秘密共享的参与者是理性参与者时所带来的问题，并给出了当参与者人数n≥3时的解决方案，但 是当n=2时他们认为是不可实现的。通过秘密份额的不确定性实现 了只有两个理性参与者时的秘密共享方 案，并将此方案推广到多个参与者的情况，且给 出了其正确性证明。 关键词 ：秘密共享；博弈论；纳什均衡 ；较差策略集 中图分类号：TP309 文献标志码：A 文章编号 ：1001—3695(