Certificate revocation scheme based on hash and balanced binary tree

doi:10.3778/j.issn.1002-8331.2010.14.037

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (14): 126-128.DOI: 10.3778/j.issn.1002-8331.2010.14.037

• 网络、通信、安全 • Previous Articles Next Articles

Certificate revocation scheme based on hash and balanced binary tree

GUAN Wei¹，PENG Chang-gen^1，2，FAN Mei-mei^1，2

1.Department of Computer Science and Technology，Guizhou University，Guiyang 550025，China
2.Department of Mathematics，Guizhou University，Guiyang 550025，China

Received:2008-12-08 Revised:2009-03-31 Online:2010-05-11 Published:2010-05-11
Contact: GUAN Wei

基于哈希表和平衡二叉树的证书撤销方案

关维¹，彭长根^1，2，樊玫玫^1，2

1.贵州大学计算机科学与技术学院，贵阳 550025
2.贵州大学理学院，贵阳 550025

通讯作者: 关维

Abstract

Abstract: 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 security.Compared with three kinds of certificate revocation，the result improves certificate revocation and reduces communicational cost.

Key words: Hash table, balanced binary tree, certificate revocation

摘要： 分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案，研究了两种方法的优缺点。提出了基于哈希表和平衡二叉树的证书撤销方案，并分析了该方案的有效性和安全性。通过三种方案的性能比较，得出基于哈希表和平衡二叉树的证书撤销方案降低了查找证书的通信成本。

关键词: 哈希表, 平衡二叉树, 证书撤销

CLC Number:

TP393.08

GUAN Wei¹，PENG Chang-gen^1，2，FAN Mei-mei^1，2. Certificate revocation scheme based on hash and balanced binary tree[J]. Computer Engineering and Applications, 2010, 46(14): 126-128.

关维¹，彭长根^1，2，樊玫玫^1，2. 基于哈希表和平衡二叉树的证书撤销方案[J]. 计算机工程与应用, 2010, 46(14): 126-128.

[1]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[2]	YANG Xiaofei, NIU Cuicui, DING Zhipeng, ZHANG Hongyu. Fast greedy name lookup strategy for NDN [J]. Computer Engineering and Applications, 2016, 52(11): 44-49.
[3]	LIU Yu. Study of fast certificate revocation in vehicular Ad Hoc networks [J]. Computer Engineering and Applications, 2014, 50(5): 65-69.
[4]	JIN Xiaojuan, ZHANG Peijun, LIN Tao. Optimization algorithm on hash table based on HEVC screen content coding [J]. Computer Engineering and Applications, 2014, 50(17): 155-159.
[5]	LI Zhanbo, ZHANG Zhe. New ONS resolution mechanism based on DHT-P2P [J]. Computer Engineering and Applications, 2013, 49(3): 91-95.
[6]	FENG Zhentan1，2，YOU Jiali2，NI Hong2. Neighbor search algorithm for P2P VoD system [J]. Computer Engineering and Applications, 2011, 47(24): 23-26.
[7]	QIU Zhao，CHEN Mingrui. Research of Over-Issued CRL mechanism based on P2P network [J]. Computer Engineering and Applications, 2011, 47(1): 80-82.
[8]	QIAN Bi-wei¹，XIE Dong-qing^1，2，ZHOU Zai-hong³，XIONG Wei³. OXVoD：A video-on-demand system based on P2P delamination structure [J]. Computer Engineering and Applications, 2010, 46(7): 203-207.
[9]	ZHANG Hai-jun^1，2，3，DING Xi-yuan²，ZHU Chao-yong^2，3. Improved sort method for Chinese strings [J]. Computer Engineering and Applications, 2010, 46(19): 129-131.
[10]	LIU De-gang^1,2,CHEN Chuan-bo¹. Study on map library management model based on peer-to-peer architecture [J]. Computer Engineering and Applications, 2009, 45(17): 208-210.
[11]	XU Song. Improved mechanism of unstructured P2P network topology structure [J]. Computer Engineering and Applications, 2009, 45(10): 110-112.
[12]	CHEN Yin,SHAN Si-qing. Method of frequent pattern mining based on mapping hash table [J]. Computer Engineering and Applications, 2008, 44(36): 164-167.
[13]	WANG Jian-rong¹,YU Jian^1,2,YU Mei¹,GU Yuan-hong²,ZHAO Zheng¹. Hierarchy distributed route structure [J]. Computer Engineering and Applications, 2008, 44(33): 101-104.
[14]	ZHAI Jian-she^1,2,SUN Peng¹,WU Qing^2,3. Research on data information indexing and searching algorithm based on DHT [J]. Computer Engineering and Applications, 2008, 44(31): 159-163.
[15]	LI Shi-ning,XIA Yi-yong,NI Hong-bo,DU Yan-li. Improved CHORD search algorithm [J]. Computer Engineering and Applications, 2008, 44(22): 139-142.

Certificate revocation scheme based on hash and balanced binary tree

基于哈希表和平衡二叉树的证书撤销方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics