证书吊销的线索二叉排序Hash树解决方案

• 作者: 张亚玲 王尚平 王育民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 公钥基础设施 证书权威 公钥证书 证书吊销 数字签名
• 年，卷（期）: 2001,（9）
• 页码范围: 1343-1350
• 页数: 8页
• 分类号: TP309
• 字数: 6930字
• 语种: 中文

摘要

提出了公钥基础设施(public key infrastructure,简称PKI)中证书吊销问题的一个新的解决方案--线索二叉排序Hash树(certificate revocation threaded binary sorted hash tree,简称CRTBSHT)解决方案.目前关于证书吊销问题的主要解决方案有X.509证书系统的证书吊销列表(certificate revocation list,简称CRL)、Micali的证书吊销系统(certificate revocation system,简称CRS)、Kocher的证书吊销树(certificate revocation tree,简称CRT)及Naor-Nissm的2-3证书吊销树(2-3CRT),这些方案均不完善.在CRT系统思想的基础上,利用线索化二叉排序树及Hash树给出的新方案,既继承了CRT证明一个证书的状态(是否被吊销)不需要整个线索二叉树,而只与其中部分相关路径有关的优点,又克服了CRT在更新时几乎需要对整个树重新构造的缺点,新方案在更新时仅需计算相关部分路径的数值.新方案对工程实现具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王育民		244	2283	26.0	36.0
2	王尚平		70	474	12.0	17.0
4	张亚玲	西安理工大学计算中心	52	616	13.0	22.0