A New and Scalable Certification Path Discovery Model in the Emerging Global PKI
Zhiwei Gao, Ping Luo, Zhimin Gu, Hongjun Liu · 2007
Establishing trust on certificates across multiple domains requires an efficient certification path discovery algorithm. In this work, we propose and implement a model based on rigorous binary tree algorithm for efficient certification path discovery. Our model has four advantages. First, there is not any bottleneck problem when establishing a certification path. Second, its authentication path is short with no more than two entities intervened. Third not need to inquire about a certificate revolution list. Fourth, it's easy to extend and suitable for large-scale network.