公钥基础设施中的证书路径构造方法及验证算法  

The Construction Method and Validation Algorithm of Certificates Path in Public Key Infrastructure

作　　者：王晓峰[1] 王尚平[1] 王育民[2] 

机构地区：[1]西安理工大学理学院,西安710048 [2]西安电子科技大学ISN国家重点实验室,西安710071

出　　处：《计算机工程与应用》2002年第12期72-74,88,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60073052);陕西省教育厅自然科学研究计划资助项目(编号:00JK266)

摘　　要：文章基于图的宽度优先搜索算法的思想理论,提出了公钥基础设施中证书路径的构造算法,论述了证书路径验证算法,并讨论了算法的有效性。The algorithm for certificates path construction is proposed based on the theory of breadth first search algo-rithms for graphs,and the algorithm of certification path validation is expounded,and the efficiency of these algorithms is discussed.

关 键 词：公钥基础设施 证书路径构造 验证算法 互联网 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]