可信网络可信模型与算法设计研究.docVIP

可信网络可信模型与算法设计研究 　　摘 要：分析了网络环境下信任的特点，总结了目前可信网络中常用的算法模型，提出了可信度算法中的一些关键问题以及解决方法。 　　关键词：可信网络；网络安全；可信度；算法设计 　　中图法分类号：TN915.08文献标识码：A 　　文章编号：1001-3695(2007)06-0142-03 　　 　　0 引言?? 　　现代网络的飞速发展已经使人们越来越多地依赖网络，个人可以在网络上聊天交友，许多企业打破时空界限在网络上寻找商业合作伙伴，一些组织根据网络投票的结果进行各种奖励的给予和颁布。实际上，所有这些事情的前提均假定了网络信息是可信的，也正是因为人们相信了这些网络上的信息，才导致了许多网络欺骗、网络诈骗、网络犯罪事件的发生。因此，网络信息的可信性已经引起了信息安全界和电子商务界的高度重视［1－3］。虽然目前网络系统为了保证系统的安全和可信已经采取了许多措施，诸如加密算法设计、访问控制、数字签名、授权可信等，但是当用户希望与一个遥远的陌生合作盟友进行网络交易时，这些技术并不能为用户提供一个真实的、可信的盟友相关资料，所以网络上的可信同样要包括网络环境下声明的真实性、合作双方的安全保证书的可信性以及服务提供者的信誉、可靠性等。建立一个可信网络，实际上就是建立起一个安全可信的在线社会网络，网络用户之间由信任关系相互连接，当用户想与网络的一方进行交易往来时，用户只需查看客户的信任等级即可决定自己的行为。显然，与传统的信任相比，可信网络还应该具有如下特点［4］：?? 　　（1）表现性――详细说明了各个方面的可信性；?? 　　（2）适应性――用户能够自己解释可信的含义；?? 　　（3）规模性――可信用户可以大规模地扩充；?? 　　（4）实用性――信任能够局部进化和传递，因此使得信念的传递更为容易。?? 　　正是基于可信网络的上述特点，因此设计一个可信网络的最基础的工作就是要设计一个网络的可信模型以及相关的信任度的算法。虽然可信网络研究的内容还有很多，如网络的体系结构、可控制性、可生存性［1］等，但本文将主要从可信网络的可信模型、信任度计算等方面研究可信网络。?? 　　 　　1 信任属性?? 　　在人类社会中，个人对他人或一件事情的信任与否依赖于许多因素，包括个人的成长经历、家庭环境及教育背景等。现实社会中的信任是比较复杂的一个概念。一个人是可信的，可能指的是人品可信，也可能指的是他在某一方面的特长可信，因此可信网络的数据模型必须考虑到可信内容的多种因素，如信任的范围、信任的程度等。而信任具有的如下特性也成为信任计算中不能不考虑的主要因素。?? 　　1.1 信任的非对称性?? 　　现实生活中，许多相互联系的个体呈现出信任的非对称性，父母相信孩子的程度远不及孩子相信父母的程度；雇员相信顾主，但是顾主却不一定相信雇员。这种在某些个体之间显现出的信任的不对称性在现实世界中比比皆是，而且即使是对同一件事情或者是对同一个人，不同的人也会表现出不同的信任度。这主要是个人站在不同的立场和观点，从不同的利益出发。但是，为了简化信任网络的复杂性，在可信网络中一般假定网络是对称的。?? 　　1.2 信任的可组合性?? 　　由于社会环境中的人们在社交往来、社会沟通渠道上存在着比较大的差异，可能会得到关于一个人的各种各样的可信度。图1中假定甲对于乙和丙有相同的信任度，而乙和丙却得到了对于丁的不同的信任度。这时，当甲需要得到对丁的可信度时，他会有两种不同的渠道，当乙和丙将各自对丁的信任度反馈给甲时，甲就需要对这两种信任度进行组合以确定自己对丁的信任度。?? 　　1.3 信任的传递性?? 　　从严格的数学意义上讲，信任不总是具有传递性。这其中主要是考虑到信任的范围问题，例如，甲信任乙能够修理汽车，而乙信任丙能够搞销售。但是甲不一定就能信任丙能够搞销售，因为信任是对某一个特定领域而言的，所以可信网络下的信任是针对某一特定领域而言的，这样，一般假定，可信具有传递性。由于可信度的推断将有可能来源于多个信任链，而每个信任链的有效连接数是一个信任传递中需要解决和研究的问题，这种情形恰如图2描述的情形。当甲沿着乙的信任链得到关于己的信任时，信任链的数目不能无限地扩张，同样下一个信任链的有效数目可能与上一个不同，但是同样也有数量的确定，而信任的推断则需要不同链路的信任组合。这些内容在文献[5－7]中得到了一些研究结果，而迭代次数对于信任度的影响也在文献[7]中进行了一些实际仿真实验。?? 　　 　　2 计算与进化模型?? 　　可信度的推断是可信网络研究的重要内容之一，由于可信网络具有结构上的复杂性，会随着时间和空间的改变而改变，可信度的计算和进化算法是模型算法的主要研究内容。?? 　　2.1 信任度