一种利用随机Treaps进行证书吊销的方案

针对当前几种常用证书吊销方法的不足 ,提出了利用RandomTreaps这种数据结构构造证书吊销树的新方案 .其构造方法类似于 2 3CRT ,但实施比 2 3CRT要简单得多 ,大大降低了查找和更新成本 .新方案既继承了CRT证明一个证书的状态不需要全部CRT的优点 ,又克服了CRT在更新时几乎需要对整个树重新构造的缺点 。