A Taxonomy of Authenticated Dictionary Based on Time Constraints

Authenticated Dictionary(AD) is one of the important data structures, and it is of great theoretic and applicable value in many research fields, including scientific data mining, geographic data servers, third-party data publication on the Internet and certificate revocation in public key infrastructure. Basic concept and principle of AD are examined. Time constraint is introduced into the model of AD for the first time, and a new taxonomy of AD is presented. Afterwards, implementation technologies of AD are given. Finally, applications of AD in PKI/WPKI fields are briefly described.