基于重复博弈的理性秘密共享研究-计算机系统结构专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted for the Degree of Master Rational secret sharing research based on repeated games By Liu Dong Qi Hefei University of Technology Hefei, Anhui, P.R.China 04, 2014 /. 大学 本 ， 然寻平安/会?毛名 (工作单位、职称) .2. /乏 ， 乞j?dJLJ二支兰一 . 2 委员: 口严fJJybJ 口严 fJ J yb 、ρ哆ZW才…2 、 ρ 哆ZW才… /ffJ Ll·pFW /f f J L l · p F WJ /…d 多 44《 / rg42 二//μ rg 4 七U泊1\1 / 七 U泊 AZi uVJ /f句μ / f 句μu 口 IV 学位论文独创性声明 车人知童声明:所 E交的学位论 取得的成民.括我所缸，除了文中恪先 j归.J.ι 其他人已经在表或撰写过的研究成尿，也 4、也合为1H d也敏育机构的学位旦旦证书而使用 j立的材料 ? ，AH矗立成日 本人已在论文中作了明确的说明， Jf 1之后由lfi. 学位论文中表达的现点纯属作者本人现点 ，.t.台nE J λγ 正J... 学位怯作者签叫做号 乡乞名门}曰: ìlJ IY 1[ cf 月7() fl 学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学 有义fZ 臼、使用?位论叉的规 定. e.r.:除保密期内的涉 w学位论文外，学校有权.{呆仔并向国家有夫部门或机构 送交论文的复印件相电子光盘，允许论文披在创PY. ill阅.本人投仅一企肥工业大 兰一可以将本学位论文的全部 E支部分内在辑人有关丧生组I芋，允许采用t1J印、缩印 或扫拮等复制手段保存、汇编学位论文 . (保密的学位论文在解密后适用;在授权书) 学位论文作者签名: 今} 签名日期 : -WI f 年 i月 )0 指导政师叫叼ψ 签名臼朋: 7J)/年年 yn 7P 曰 论文作者毕业去向 工作单位: 联系电话 : 通讯地址:  正- ma !1 : 即政编码: 万方数据 万方数据 万方数据 48 致 谢 本人在硕士研究生学习和撰写学位论文期间，自始至终得到了我的导师侯整 风教授的悉心指导，无论从课程学习，论文选题，还是收集资料，论文成稿，都 倾注了侯老师的心血，由衷地感谢侯老师在学业指导及其他各方面所给予的关心。 侯老师兢兢业业的敬业精神、一丝不苟的治学态度和诲人不倦的高尚师德给我留 下了深刻的印象，让我受益匪浅，所有这一切必将在我今后的工作、学习和生活 中激励我继续努力，鞭策我不断上进。 同时，在此感谢计算机学院的各位老师，他们的教诲为本文的研究提供了理 论基础；感谢实验室的其他同学，在本课题的研究和撰写中，他们在许多问题上 都给我提出了宝贵的意见，感谢他们对我的无私帮助。 感谢所有关心和帮助过我的人。 作者：刘栋琦 2014 年 04 月 02 日 VI 摘 要 秘密共享是密码学的重要组成部分，为密钥管理提供了全新的思路，在密钥 保存、传递和使用上都起到重要作用。秘密共享能够平摊风险、防止密钥管理权 利过于集中，对提高系统的安全性和健壮性具有重要意义。 本文介绍了门限秘密共享的原理，分析了经典的可验证秘密共享方案和多秘 密共享方案，对这些方案存在的问题进行了探讨。介绍了博弈论的相关知识，阐 述了纳什均衡和重复博弈机制，分析了典型的理性秘密共享方案。基于重复博弈 机制，提出了一种公平的理性秘密共享方案，该方案具有以下特点： (1) 基于重复博弈机制，通过多轮交互秘密份额和惩罚机制，使参与者在交互 中理性地提交真实子秘密。设置随机的博弈轮次，每位参与者的子秘密数目不同， 当参与者提交最后一个子秘密时，不能确定当前交互是否为最后一轮，从而解决 了最后一轮欺骗问题。 (2) 给出了一种改进的惩罚机制，一旦参与者在当前的交互轮次中欺骗，下一 轮交互时将受到惩罚。改进的惩罚机制不仅能保障诚实参与者的利益，同时也给 予欺骗者一个改过的机会，具有更好地鲁棒性和公平性 (3) 秘密分发者对子秘密进行签名，然后分发给参与者。参与者在子秘密交互 过程中，验证签名是否为真，一旦检测出有参与者欺骗，便对欺骗者实施惩罚。 最后，在 Win7 系统环境下，利用 Visual Studio 2010 实现了本方案的原型系统， 验证了方案的正确性和可行性。 关键词：秘密共享；理性成员；重复博弈；公平性 ABSTRACT Secret sharing is an important part of cryptography, which provides a tota