基于Huffman算法的证书撤销树  

Huffman-based certificate revocation tree

作　　者：薛源[1] 周永彬[1] 郭建锋[2] 倪惜珍[1] 

机构地区：[1]中国科学院软件研究所 [2]中国科学院计算技术研究所,北京100080

出　　处：《通信学报》2005年第2期45-50,共6页Journal on Communications

基　　金：国家重点基础研究发展规划基金资助项目(G1999035802);国家自然科学基金资助项目(60273027);国家杰出青年基金资助项目(60025205)

摘　　要：对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了H-CRT方案(Huffman CRT),能够使查询频繁的证书响应获得更短的杂凑路径,从而大大缩短了平均杂凑路径长度,优化了系统性能。The performance of status queries in certificate validation system is discussed. Traditional CRT doesnt take the query frequency of certificates into consideration, and this directly causes the hash path length of all queried responses to be equal. We propose a new variant of CRT, namely H-CRT (Huffman CRT) ,which assigns shorter hash path to more frequently queried response. The processing method greatly reduces the average hash path length and further optimizes the performance of certificate revocation system.

关 键 词：公钥基础设施 证书撤销树 Humnan树 证书撤销 

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