Certificate-path construction algorithm using selected factor
使用选择因子的证书路径构造算法

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.