SPKI/SDSI名字证书缩减闭包算法及改进  

SPKI/SDSI Name Certificate Reducing Closure Algorithms and Its Improvement

作　　者：夏钢强[1] 范强[1] 谢冬青[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程与应用》2005年第9期153-155,232,共4页Computer Engineering and Applications

摘　　要：论文简要分析了SPKI/SDSI证书系统的特点及用途,介绍了SPKI/SDSI名字证书及名字证书缩减闭包的概念。给出了SPKI/SDSI名字证书缩减闭包计算的基本算法—B3HTNRC及其改进算—B2HTNCRC,对两种算法进行了实验比较,实验结果表明在输入证书集扩展越大时改进算法B2HTNCRC比B3HTNCRC的效率要越高。This paper analyzes the features and purposes of SPKI/SDSI certificates system.It introduces the concepts of SPKI/SDSI name certificate and name certificate reduction closure.It gives a basic algorithm that calculate the name certificate reduction closure,B3HTNCRC(Name Certificates Reduction Closure Based on 3 Tables),and its improved algorithm,B2HTNRC(Name Certificates Reduction Closure Based on 2 Tables).It also does experiments using these 2 algorithms,the results show that the improved algorithm B2HTNRC is more efficient than B3HTNRC when the extends of the input certificates set is more large.

关 键 词：SPKI/SDSI 名字证书 名字证书缩减闭包 

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