基于博弈论的普适计算信任模型的安全问题研究
普适计算应用中移动实体的交互关系具有开放性、对等性和动态性等特点,需要基于信誉的信任模型生成和管理实体间的各种关系。来自不同组织的交互实体因资源受限等原因,从自身利益出发不执行信任模型的规定操作,从而引发信任模型的安全问题。针对这种“被动式攻击”,本文研究基于博弈论和机制设计的信任模型安全问题解决方法。在总结国内外已有研究成果的基础上,进行了多方面的深入研究和实验,取得了一些有意义的成果,扩充了信息安全经济学的研究范围和内容。具体研究内容包括以下几个方面:
(1)针对推荐获取过程中由于中间实体丢包和推荐给予实体沉默造成的推荐获取率低的问题,提出了一种基于信用积分的激励机制对两种实体同时进行激励,全面保证推荐获取的成功。首先,研究了自私实体模型,并应用非合作推荐获取博弈对自私实体的合作条件进行了研究。其次,考虑存在“贪婪”实体要价情况下,通过合作的竞争选择博弈研究推荐请求实体如何利用多条路由间的竞争降低总体支付的信用积分。最后,模拟实验结果显示激励机制较为有效,可提高约15％-30％的成功率并降低合作者的要价。
(2)针对推荐中存在欺骗的情况,从非合作博弈论角度提出了一种基于VCG机制的防护策略信任决策机制。该机制可应用于连续或者二元信任值信任模型,激励实体进行真实汇报。通过将信任决策看作社会选择过程,证明提出的信任机制是一个VCG机制,从而保证实体只有在真实汇报时才能实现利益的最大化。进一步,提出了基于WMC算法的加权VCG信任机制用于实现更精确的信任预测,并对支付特性进行了研究。
(3)为了探寻更多的防护策略信任机制,首先在提出一般信任决策机制的基础上,研究了激励相容机制的特性,使满足社会选择函数特性要求的信任模型可被构造成为真实信任机制。并以基于VCG的信任机制为例,具体说明如何从信任模型构造出具有激励相容机制的信任机制。其次,研究了信任等级和推荐权值对推荐获取成本的影响。最后,模拟实验结果表明提出的信任机制可以有效应对各种积极偏差、消极偏差和策略性欺骗。
(4)针对推荐中存在团体欺骗的情况,从合作博弈论的角度提出了一种团体防护策略机制,将与信任值相关的风险损失值汇报看作赔偿的声明,超模支付赔偿博弈的解看作实际赔偿。首先,提出了与汇报损失值相关无关两种形式的团体赔偿总额函数,证明其超模性并证明了超模赔偿支付博弈的性质。在选择博弈的基础上,构造了对应的间接显示机制和直接显示的赔偿声明机制,证明了该机制满足团体防护策略要求。其次,选取Shapley值作为实际的赔偿支付方案,证明其满足单调交叉性,并给出了赔偿声明机制的结果团体算法。模拟实验结果表明当采用与损失值相关的团体赔偿总额函数,尽管其具有超模性,但机制并不具有防护策略特性。采用与损失值无关的团体赔偿总额函数时,赔偿声明机制满足团体防护策略特性,最后,总结和举例团体防护策略机制中谎报者所有的可能结果。
普适计算;信任模型安全;算法博弈论;机制设计;超模博弈
中国海洋大学
博士
计算机应用技术
魏志强
2011
中文
O225;TP309.2
121
2011-10-31（万方平台首次上网日期，不代表论文的发表时间）