A Certificate-Path Construction Algorithm Based on CA Quantification

Abstract

Certificate-path construction is a procedure to generate logical links between PKI users. In this study, we designed a value to quantify a given CA (Certificate Authority) and the value is used as a reference in path constructing process. Then a reverse certificate-path construction algorithm is described. The affections of this quantification are discussed by applying the new algorithm in selected PKI structures. After all, the result of those experiments indicates the new algorithm have improvements compares with the breadth-first search algorithm.