| 一种利用随机Treaps进行证书吊销的方案 |
| |
| 引用本文： | 程莉,卢正鼎,李娟.一种利用随机Treaps进行证书吊销的方案[J].华中科技大学学报(自然科学版),2002,30(9):34-36. |
| |
| 作者姓名： | 程莉 卢正鼎 李娟 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 摘 要： | 针对当前几种常用证书吊销方法的不足，提出了利用Random Treaps这种数据结构构造证书吊销树的新方案。其构造方法类似于2－3CRT，但实施比2－3CRT要简单得多，大大降低了查找和更新成本。新方案既继承了CRT证明一个证书的状态不需要全部CRT的优点，又克服了CRT在更新时几乎需要对整个树重新构造的缺点，对工程应用有一定的参考价值。
|
| 关 键 词： | 证书权威 公开密钥基础设施 证书吊销列表 证书吊销系统 证书吊销树 随机Treaps 数据结构 |
| 文章编号： | 1671-4512(2002)09-0034-03 |
| 修稿时间： | 2002年4月9日 |
A scheme for certificate revocation using random treaps |
| |
| Cheng Li Lu Zhengding Li Juan Postgraduate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..A scheme for certificate revocation using random treaps[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2002,30(9):34-36. |
| |
| Authors: | Cheng Li Lu Zhengding Li Juan Postgraduate College of Computer Sci & Tech Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Cheng Li Lu Zhengding Li Juan Postgraduate, College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | A scheme for certificate revocation using random treaps is proposed. The construction of random treaps is similar to 2 3 trees, but their implementation is much simpler than the implementation of 2 3 tree. The scheme proposed can greatly reduce the cost of research and updating and keeps the characteristics of CRT while overcoming its disadvantages. The new scheme is of reference value to the PKI engineering practice. |
| |
| Keywords: | certificate authority public key infrastructure certificate revocation list certificate revocation system certificate revocation tree random treaps |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
