摘要
提出了公钥基础设施(Public Key Infrastructure,PKI)中证书吊销问题的一种解决方案——RB_搜索树解决方案(Certificate Revocation RB-Tree,CRRBT).该方案在查询与更新时最大时间复杂度始终保持在O(log2n)量级,对工程实现具有一定的指导意义.
A new solution scheme, called certificate revocation RB trees （CRRBT） for certificate revocation problem in public key infrastructure （PKI）. The time complexity of searching and updating of the scheme is O （log2 n ）. The new scheme has referential value to the PKI engineering practice.
出处
《微电子学与计算机》
CSCD
北大核心
2009年第1期21-23,28,共4页
Microelectronics & Computer
基金
江苏省科技攻关项目(BE2006357)
关键词
公钥基础设施
证书权威
证书吊销
RB_树
public key infrastructure （PKI）
certification authority （CA）
certificate revocation
RB _ Tree
