使用选择因子的证书路径构造算法  

Certificate-path construction algorithm using selected factor

作　　者：王鑫[1] 程立民[1] 蒋华[1] 刘建明[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《计算机应用研究》2013年第4期1048-1050,1063,共4页Application Research of Computers

基　　金：广西可信软件重点实验室基金资助项目(PF11041X)

摘　　要：为了改善广泛使用的广度优先证书路径构造算法在工作时缺乏灵活性的缺点,利用古典概率模型的思想设计了一种描述证书权威(certificate-authority)的选择因子的计算方法,并将其应用于证书路径构造算法。针对多种不同信任模型的实验结果表明,选择因子的使用使得新算法相较于广度优先算法减少了节点测试数量,且提高了针对多种潜在实际应用状况的灵活性。Breadth-first search（BFS） algorithm is wildly in used,and it is lack of flexibility due to using the fist-in-first-out data structure.In order to improve the performance of path construction,this paper discussed a way to calculate the so-called selected factor value of a given certificate-authority（CA）,which was based on classical probability model.Then it described a certificate-path construction algorithm.Experiment results show that new algorithm would reduce the amount of test nodes and become more flexible in practical environments.

关 键 词：证书路径构造 选择因子 信任模型 公钥基础设施 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]