A New and Scalable Certification Path Discovery Model in the Emerging Global PKI

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.