期刊文献+

基于Huffman算法的证书撤销树 被引量:4

Huffman-based certificate revocation tree
下载PDF
导出
摘要 对证书状态验证系统的查询性能进行了研究,指出了传统的证书撤销树方案没有考虑证书的查询频率,所有待查询证书的杂凑路径长度都是等长的。提出了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.
出处 《通信学报》 EI CSCD 北大核心 2005年第2期45-50,共6页 Journal on Communications
基金 国家重点基础研究发展规划基金资助项目(G1999035802) 国家自然科学基金资助项目(60273027) 国家杰出青年基金资助项目(60025205)
关键词 公钥基础设施 证书撤销树 Humnan树 证书撤销 PKI CRT Huffman-tree certificate revocation
  • 相关文献

参考文献10

  • 1严蔚敏,吴伟民..数据结构 第2版[M].北京:清华大学出版社,1992:340.
  • 2BERKOVITS S, CHOKANI S, GEITER A, et al. Public key infrastructure study: final report[EB/OL]. MITRE corporation for NIST, bttp://csrc.nist.gov/pki/documents/mitre.ps, 1994. 被引量:1
  • 3HOUSLEY R, FORD W, POLK W, et al. Internet X.509 public key infrastructure certificate and CRL profile[EB/OL]. Internet Draft,http://www. ietf. org/rfc/rfc2459.txt, 1999. 被引量:1
  • 4MICALI S. Efficient certificate revocation[EB/OL]. Technical Memo MIT/LCS/TM-542b, Massachusetts Institute of Technology, ftp://ftp.lcs.mit.edu/pub/lcs-pubs/tm.outbox/MIT-LCS -TM-542b.ps.gz, 1996. 被引量:1
  • 5KOCHER C. On certificate revocation and validation[A]. Financial Cryptography, Second International Conference. Volume 1465 of Lecture Notes in Computer Science[C]. Anguilla, British West Indies,1998. 172-177. 被引量:1
  • 6NAOR M, NISSIM K. Certificate revocation and certificate update[A].Proceedings of the 7th USENIX Security Symposium[C]. San Antonia Texas, 1998.217-228. 被引量:1
  • 7FARID E, CRAIG G, ZULFIKAR R. Quasimodo: efficient certificate validation and revocation[A]. PKC 2004, LNCS 2947[C]. 2004.375-388. 被引量:1
  • 8ANDRE A. Public Key Certificate Revocation Schemes[D]. Norwegian University of Science and Technology, 2000. 被引量:1
  • 9EASTLAKE D, JONES P. US secure hash algorithm 1. RFC 3174[EB/OL]. http://www. ietf. org/rfc/rfc3174.txt, 2001. 被引量:1
  • 10HUFFMAN A. A method for the construction of minimum redundancy codes[A]. Proceedings of the Institute of Radio Engineers[C]. Volume 40,1952. 1098-1101. 被引量:1

同被引文献20

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部