自根向下压缩的二叉排序证书吊销树方案

摘要：

在二叉排序证书吊销树的基础上,利用了树中的叶子结点的空链域,在已有的树结构中毋需增加结点,就可建立一种新的线性表结构.树中结点信息采用"自根向下"压缩方法,将整个树的信息汇集到叶结点中,可信中心签名线性表最后一个结点.在该CRT方案中,树结点发生变化后,毋需重新建立树,降低了维护代价,减少了名录服务器至查询者的通信代价.

关键词：证书吊销、二叉排序树、签名、双向链表

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

资助基金：甘肃省自然科学基金3ZS051-A25-042;西北师范大学网络安全基金重点项目;甘肃省科技攻关项目2GS064-A52-035-03;西北师范大学学科基金重点项目

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：181-183