摘要
论文简要分析了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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第9期153-155,232,共4页
Computer Engineering and Applications
