Persistent Authenticated Dictionaries and Their Applications

Abstract. We introduce the notion of persistent authenticated dictionaries, that is, dictionaries where the user can make queries of the type “was element e in set S at time t?” and get authenticated answers. Applications include credential and certificate validation checking in the past (as in digital signatures for electronic contracts), digital receipts, and electronic tickets. We present two data structures that can efficiently support an infrastructure for persistent authenticated dictionaries, and we compare their performance.

• Type: Conference
• Year: 2001
• Where: ISW
• Authors: Aris Anagnostopoulos, Michael T. Goodrich, Roberto Tamassia
• Keywords: Certificate Validation Checking, Information Management, ISW 2001, Persistent Authenticated Dictionaries, Time T