论文部分内容阅读
针对当前几种常用证书吊销方法的不足,提出了利用Random Treaps这种数据结构构造证书吊销树的新方案.其构造方法类似于2-3CRT,但实施比2-3CRT要简单得多,大大降低了查找和更新成本.新方案既继承了CRT证明一个证书的状态不需要全部CRT的优点,又克服了CRT在更新时几乎需要对整个树重新构造的缺点,对工程应用有一定的参考价值.