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.
Persistent Authenticated Dictionaries and Their Applications / Anagnostopoulos, Aristidis; M. T., Goodrich; R., Tamassia. - 2200:(2001), pp. 379-393. (Intervento presentato al convegno 4th International Conference on Information Security (ISC 2001) tenutosi a Malaga, Spain nel 01-03 October 2001).
Persistent Authenticated Dictionaries and Their Applications
ANAGNOSTOPOULOS, ARISTIDIS;
2001
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
