基于带权跳表的证书废除机制CRPSL  

Certificate Revocation Scheme CRPSL Based on Priority Skip Lists

作　　者：付永平[1] 赵银亮[2] 李保红[2] 任秦安[1] 钟生海[1] 

机构地区：[1]安康学院计算机科学系,安康725000 [2]西安交通大学电子与信息工程学院,西安710049

出　　处：《计算机工程》2007年第24期186-188,共3页Computer Engineering

基　　金：安康学院基金资助项目"X.509数字证书废除方案研究与改进"(2004AZX006)

摘　　要：在目前已经提出的证书废除机制中,由于未考虑证书查询概率之间的差异,限制了算法的性能。基于带权跳表的证书废除机制(CRPSL)根据证书查询频度动态调整证书废除字典的存储结构,使查询频度高的证书查询路径缩短,查询速度加快。测试结果表明,CRPSL的插入、删除及查询性能均比CRL及2-3CRT高,较好地适合了证书查询的实际情况。The proposed certificate revocation schemes restrict algorithm performance because they fail to consider the differences between the probabilities of inquiring certificate. The certificate revocation scheme based on priority skip lists, named CRPSL, can dynamic update the storage structure of certificate revocation dictionary according to the inquiry frequency, and can shorten the enquiry path of inquiring high frequency certificate so that the inquiry speed is accelerated. The test shows that the performance of CRPSL is better than that of CRL and 2-3CRT in the sides of insertion, deletion and enquiry, and the CRPSL conform to the actual situation of certificate inquiry fairly well.

关 键 词：证书废除 跳表 权值 公钥基础设施 

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