摘要： 数字证书的验证是公钥基础设施(PKI)安全实施的关键，PKIX规定证书的验证一般分为证书路径的构建和证书路径的验证这2个步骤，然而标准中对证书路径的构建方法未加阐释，该文在分析了现有证书路径构建算法的基础上，提出了一个基于逆向搜索的分布式证书路径构建算法。
关键词:
公钥基础设施(PKI),
证书路径构建,
分布式算法
Abstract: Certificate verification is a key component in implementation of PKI. According to the PKIX, it includes two steps to verify a certificate: certificate path construction and certificate path verification. But the PKIX makes silence on certificate path construction and there are very little existing literatures that discuss this issue. So this paper proposes a distributed algorithm in the reverse direction to construct a certificate path.
Key words:
Public key infrastructure(PKI),
Certificate path construction,
Distributed algorithm
杨 杰;丁 伟;. 一个基于逆向搜索的分布式证书路径构建算法[J]. 计算机工程, 2007, 33(01): 178-180.
YANG Jie; DING Wei;. A Distributed Algorithm of Certificate Path Construction in Reverse Direction[J]. Computer Engineering, 2007, 33(01): 178-180.