An Improved Method of Certificate Revocation Based on 2-3 Tree
对2-3树证书撤销方法的改进

There are many advantages of 2-3 tree method for certificate revocation in communication costs and compu- tation costs. However, with the tree nods increasing, the method also shows some shortages, such as the costs of tree adjust will be too high. Based on the beginning time of the certificate to be valid the certificate's remainder valid peri- od can be counted easily and then be used to partition the set of the certificates. We build a 2-3 tree in each subset. It is called cursor tree of remainder valid priod and much shorter than the primary tree. Moreover, for the overdue cer- tificate in the revocation set, CA and directory need not delete it, so the communication and computation costs can also be reduced.