计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
14期
126-128
,共3页
哈希表%平衡二叉树%证书撤销
哈希錶%平衡二扠樹%證書撤銷
합희표%평형이차수%증서철소
Hash table%balanced binary tree%certificate revocation
分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案,研究了两种方法的优缺点.提出了基于哈希表和平衡二叉树的证书撤销方案,并分析了该方案的有效性和安全性.通过三种方案的性能比较,得出基于哈希表和平衡二叉树的证书撤销方案降低了查找证书的通信成本.
分析瞭基于哈希算法的證書撤銷方案和基于剩餘有效期遊標樹的證書撤銷方案,研究瞭兩種方法的優缺點.提齣瞭基于哈希錶和平衡二扠樹的證書撤銷方案,併分析瞭該方案的有效性和安全性.通過三種方案的性能比較,得齣基于哈希錶和平衡二扠樹的證書撤銷方案降低瞭查找證書的通信成本.
분석료기우합희산법적증서철소방안화기우잉여유효기유표수적증서철소방안,연구료량충방법적우결점.제출료기우합희표화평형이차수적증서철소방안,병분석료해방안적유효성화안전성.통과삼충방안적성능비교,득출기우합희표화평형이차수적증서철소방안강저료사조증서적통신성본.
Two kinds of certificate revocation are analyzed,one is based on Hash algorithm and the other is based on a cursor tree of remainder valid period,then the advantages and disadvantages of both schemes are studied.This paper proposes a promoted certificate revocation based on Hash table and balanced binary tree,and gives the analysis of validity and sccurity.Compared with three kinds of certificate revocation,the result improves certificate revocation and reduces communicational cost.