| 自根向下压缩的二叉排序证书吊销树方案 |
| |
| 引用本文： | 贾续涵,王彩芬,于成尊,刘军龙. 自根向下压缩的二叉排序证书吊销树方案[J]. 计算机工程, 2007, 33(17): 181-183 |
| |
| 作者姓名： | 贾续涵 王彩芬 于成尊 刘军龙 |
| |
| 作者单位： | 青海大学计算机系,西宁,810016;西北师范大学数学与信息科学学院,兰州,730070;西北师范大学数学与信息科学学院,兰州,730070 |
| |
| 基金项目： | 甘肃省自然科学基金 , 西北师范大学网络安全基金重点项目 , 甘肃省科技攻关项目 , 西北师范大学学科基金重点项目 |
| |
| 摘 要： | 在二叉排序证书吊销树的基础上，利用了树中的叶子结点的空链域，在已有的树结构中毋需增加结点，就可建立一种新的线性表结构。树中结点信息采用“自根向下”压缩方法，将整个树的信息汇集到叶结点中，可信中心签名线性表最后一个结点。在该CRT方案中，树结点发生变化后，毋需重新建立树，降低了维护代价，减少了名录服务器至查询者的通信代价。
|
| 关 键 词： | 证书吊销 二叉排序树 签名 双向链表 |
| 文章编号： | 1000-3428（2007）17-0181-03 |
| 修稿时间： | 2006-10-19 |
Scheme of Binary Sorted Certificate Revocation Tree Compressed from Root to Leaf |
| |
| JIA Xu-han,WANG Cai-fen,YU Cheng-zun,LIU Jun-long. Scheme of Binary Sorted Certificate Revocation Tree Compressed from Root to Leaf[J]. Computer Engineering, 2007, 33(17): 181-183 |
| |
| Authors: | JIA Xu-han WANG Cai-fen YU Cheng-zun LIU Jun-long |
| |
| Affiliation: | 1. Computer Department, Qinghai University, Xining 810016; 2. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070 |
| |
| Abstract: | 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. |
| |
| Keywords: | certificate revocation binary sorted tree signature CRL |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
