法基于持续序列因子的基本可信度函数持续序列因子改进的基本可信度函数基于评估函数的信任值归化算法信任值计算方法证据理论相关知识基于评估函数的信任归化方法仿真实验及分析本章小结第四章基于算法的共谋团体识别方法问题分析共谋团体识别框架基于算法的可疑社区发现方法吹捧矩阵基于算法的可疑社区发现算法基于共谋因子的共谋社区发现方法共谋因子计算方法共谋社区识别方法共谋团体检测模型的部署模型的组成结构协议执行流程仿真实验性能评价指标仿真结果及其讨论本章小结第五章可信评估原型系统系统功能结构系统流程分析系统功能实现本章小结万方数据第六章总结与展望总结展望参考文献附录程序清单附录攻读硕士学位期间撰写的论文附录攻读硕士学位期间参加的科研项目致谢万方数据南京邮电大学硕士研究生学位论文第章绪论第章绪论研究背景随着计算机和网络技术的迅速发展与广泛应用，社会的信息化程度提高，使用计算机网络进行信息存储通信和处理成为人们生活和工作中不可缺少的部分。据第次中国互联网络发展状况统计报告显示，从世纪以来，我国互联网普及率以每年的速度增长，说明我国进行入了互联网爆发时代。中国的网民人数从年的亿，增长到年的亿，并且图详细反映了这些变化。随着我国互联网的发展，网民数量爆发式增长，这样就要求网络具有对海量数据的快速处理准确的大规模计算能力等，传统的集中式或半集中式网络已满足不了人们的需求，因此，大量的分布式网络应运而生。图中国网民数互联网普及率及半年增长率随着大规模分布式网络的发展，互联网已经从静态的固定主群和用户群的封闭集中式网络转变为具有开放性的网络环境。具有定自主能力和大规模计算存储能力的开放式资源网络与以往的网络环境有下不同分布式网络的开放性分布式网络具有良好的开放性和伸缩性，交互实体可以更加自身意愿加入网络或退用到的基础理论知识，简单地将信任模型中涉及到的相关概念传统证据理论基础聚类算法做了介绍。通过本章的介绍，对本文的基础理论有了定的把握，为后续章节的展开奠定定的基础。万方数据南京邮电大学硕士研究生学位论文第三章基于证据理论的可信评估模型第三章基于证据理论的可信评估模型网络技术的出现和发展为全球资源的高效利用和共享提供了个便利的环境。由于如今网络自身的异构动态开放大范围共享资源的特性，使得资源提供者与资源使用者双方在进行作业交互时需要依据相互之间的信任关系，而信任关系的建立就是个信任评估过程。而目前的信任评估机制关于信任的不确定性，信任模型本身的安全性方面考虑不足。因此针对现阶段信任评估机制的安全需求以及已有信任评估方法的不足，本文充分考虑了分布式网络中的恶意实体攻击及信任计算问题，对信任评估机制进行完善，从而提出了种基于证据理论的可信评估机制的实现框架，如下图所示。评估请求返回信任管理节点信任评估模块共谋检测模块数据库推荐集合管理数据库监视器监视器持续序列获取器直接信任处理可信不可信不确定推荐信誉处理模块综合信任计算信任归化模块基于聚类算法的可疑社区发现方法基于共谋因子的共谋社区识别算法图基于证据理论的可信评估机制的实现框架框架中存在四种实体评估主体评估客体信任管理实体推荐者。评估主体为评估实体，评估客体为被评估实体。信任管理实体管理可以通过信任评估模块以及存储实体行为地数据库对评估客体进行评估，并将评估客体的信任值返回给评估主体。推荐者是通过信任管理实体选出，并对评估实体进行推荐，辅助信任管理实体评价评估客体。信任评估机制是框架的核心部分，由以下四个部分组成直接信任处理模块通过存储实体历史行为的数据库，计算评估客体的直接信任值，并传输给综合处理模块。间接信任处理模块通过推荐者的推荐信息评价出评估客体的信誉值，为了防止共谋恶意实体对信誉值的干扰，在评估信誉值之前，先通过共谋检测模块来检测推荐实体万方数据南京邮电大学硕士研究生学位论文第三章基于证据理论的可信评估模型中是否存在共谋团体，将其排除后，利用其余非共谋实体进行评估。共谋团体检测模块通过分析数据库中推荐实体交互行为，挖掘出共谋团体的行为特征，对推荐实体进行检测识别出共谋团体节点和非共谋节点，将结果返回给间接信任处理模块。综合处理模块通过多属性决策方法，将直接信任与间接信任融合计算出评估客体的综合信任。问题分析现有的信任评估模型根据其处理信任证据方式主要有基于贝叶斯，基于云模型，和基于模糊数学等的信任模型，这些都是根据些客观数据统计形成的模型。其中，前两类模型用概率来表示信任的不确定性，但是必须要事先给出知识的先验概率或随机概率分布，而后类模型用隶属函数解决信任的不确定性。由于证据理论具有直接表达“不精确”和“不确定”的能力，并提供了基于不完备信息进行不确定性推理的方法，适合用于解决开放环境中不确定性信息计算问题，因此，基于证据理论的信任模型近年来备受关注。但是，当前国内外学者提出的信任证据模型仍然存在着以下问题在基于证据理论的信任模型中，选择适合的基本类概率分配函数简称为函数，在文献中又被称为基本可信度函数对信任评估的准确性有较大的影响。大多数信任证据模型中提出的基本可信度函数都是基于古典概率的，忽略了不同信任证据对信任值有不同的影响有些模型为了抵御恶意节点的攻击在函数中加入了时间衰减因子，而忽略了恶意节点的个特性，即会持续提供不可信服务，因此相对而言，只考虑时间因子的模型抵御恶意节点的效率较低。现有的大多数信任证据模型都用三元信任关系组，定量或定性的表示信任。在定量模型中，通常用三元信任关系组中的基本信任函数或理论的信任函数表示信任值，而忽略了不可信分量和不确定分量对信任值的影响。在定性模型中，用粗略比较两个信任关系中每个分量增长的大小来判断哪个实体更可信，而忽略了不同分量对信任度的不同影响程度。针对以上问题，本章提出了基于改进证据理论的信任评估模型。该模型的基本可信度函数考虑了具有奖惩效果的持续序列，并且以证据理论中评估函数为基础，提出了种定量的信任归化算法。通过考虑持续因子和时间因子提出的奖惩机制，提高了抵御网络中单个恶意节点的攻击行为的能力利用证据理论提出的信任归化方法，解决了传统万方数据南京邮电大学硕士研究生学位论文第三章基于证据理论的可信评估模型信任评估方法中忽略信任不确定性的问题。基于改进证据理论的信任计算方法在分布式网络中存在着很多节点，根据行为角色的不同将其分为评价主体用户，评价客体和用户代理，简写为，帮助用户存储更新和处理信任信息。当评价主体对评价客体进行信任评价时，根据从本地证据库中获取的关于评价客体的证据序列和推荐者集合中获取的间接信息计算出评价客体的信任值。具体流程如图所示。基本交互时间的证据序列持续可信序列持续不可信序列持续不确定序列证据库可信不可信不确定直接信任信任归化模块间接信任综合信任评估客体评估主体用户代理图基于改进的证据理论的信任模型在图中，可以从证据库中获得关于节点的基于交互时间的证据序列，该证据序列按时间顺序记录了每次交互节点提供的服务是否可信。根据该证据序列，通过持续序列提取算法，将其中连续可信服务连续不可信服务和连续不确定服务的证据子序列取出，分别形成持续可信序列持续不可信序列和持续不确定序列。为了奖励持续提供真实可靠服务的节点并且惩罚恶意节点，本章利用已知的持续序列设计出具有奖惩效果的基本可信度函数。根据基本可信度函数计算出节点的直接信任。将直接信任和通过推荐者推荐得到的间接信任通过证据理论合理地融合后，得到综合信任。由于证据理论得到综合信任是个三元组的形式，为了对信任值进行较为准确地评估，本章提出了种基于评估函数的信任值归化方法。万方数据南京邮电大学硕士研究生学位论文第三章基于证据理论的可信评估模型基于持续序列因子的基本可信度函数在分布式网络中，存在着很多恶意节点，而信任模型的个重要责任就是防止恶意服务的蔓延，这就要求它准确及时地反映节点是否为恶意节点。因此，本章根据恶意节点的个行为特征，即恶意节点会持续提供不可信服务，通过改进基本可信函数来提高抵制恶意节点的效率。所以本章提出了基于持续序列因子的基本可信度函数。以下是持续序列因子的相关概念。由于基本可信度函数及其相关概念在文献中已有提及，不再赘述。持续序列因子用户与实体交互次，且每次得到的服务质量为，。第次交互的服务质量为，其中，并采用可信门限值和，满足。当时，这次服务为可信服务当为时，服务为不可信服务否则，为不确定服务，。定义基于交互时间的证据序列是从证据库中得到的按时间排列的关于服务的质量序列，表示为，，并且，描述了用户代理最多存储的关于服务的证据序列长度。定义持续可信不可信不确定服务子序列是从基于交互时间的证据序列中获取的包含个或个以上可信不可信不确定服务的序列。，表示若干持续可信子序列组成的持续可信序列，且。其中表示第个持续可信服务子序列，且和分别表示该子序列中第个服务的时间与最后个服务的时间。持续不可信服务序列和子序列分别用和表示，并且持续不确定序列和子序列为和。本文用表中描述的算法从证据序列中提取持续服务可信子序列。持续不可信子序列和持续不确定子序列提取算法相似万方数据单位代码密级公开硕士学位论文论文题目基于证据理论的可信评估机制研究刘婧文张琳信息安全可信计算工学硕士年月学号姓名导师学科专业研究方向申请学位类别论文提交日期万方数据万方数据南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档允许论文被查阅和借阅可以将学位论文的全部或部分内容编入有关数据库进行检索可以采用影印缩印或扫描等复制手段保存汇编本学位论文。本文