Implementation of an efficient authenticated dictionary for certificate revocation

Public key cryptography is widely used to provide the security services necessary to develop WEB applications. The PKI is the infrastructure that supports the public key cryptography and the revocation of certificate implies one of its major costs. The authors have developed a revocation system based on the data structures proposed by Naor and Nissim in their authenticated dictionary (AD). Our implementation is called ADMHT and in this paper we address some open issues that are necessary to implement such a system.