摘要
为了改善广泛使用的广度优先证书路径构造算法在工作时缺乏灵活性的缺点,利用古典概率模型的思想设计了一种描述证书权威(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.
出处
《计算机应用研究》
CSCD
北大核心
2013年第4期1048-1050,1063,共4页
Application Research of Computers
基金
广西可信软件重点实验室基金资助项目(PF11041X)
关键词
证书路径构造
选择因子
信任模型
公钥基础设施
certificate-path construction
selected factor
trust model
PKI（public key infrastructure）
