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

Scheme of Binary Sorted Certificate Revocation Tree Compressed from Root to Leaf

作　　者：贾续涵[1] 王彩芬[2] 于成尊[2] 刘军龙[2] 

机构地区：[1]青海大学计算机系,西宁810016 [2]西北师范大学数学与信息科学学院,兰州730070

出　　处：《计算机工程》2007年第17期181-183,共3页Computer Engineering

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

摘　　要：在二叉排序证书吊销树的基础上,利用了树中的叶子结点的空链域,在已有的树结构中毋需增加结点,就可建立一种新的线性表结构。树中结点信息采用"自根向下"压缩方法,将整个树的信息汇集到叶结点中,可信中心签名线性表最后一个结点。在该CRT方案中,树结点发生变化后,毋需重新建立树,降低了维护代价,减少了名录服务器至查询者的通信代价。This paper surveys a new approach to constract a new linear list based on original binary sorted tree using the void chain of leaf node. The information compress from root to leaf node, and all information of tree are collected to leaf node, so CA only signature on last node of linear list. It avoids reconstructing the tree when the node of CRT is changed, reduces expense of maintaining the tree and communication from directory to inquirer.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]