Skip to main content

2003 | OriginalPaper | Buchkapitel

Authenticated Data Structures

verfasst von : Roberto Tamassia

Erschienen in: Algorithms - ESA 2003

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Authenticated data structures are a model of computation where untrusted responders answer queries on a data structure on behalf of a trusted source and provide a proof of the validity of the answer to the user. We present a survey of techniques for designing authenticated data structures and overview their computational efficiency. We also discuss implementation issues and practical applications.

Metadaten
Titel
Authenticated Data Structures
verfasst von
Roberto Tamassia
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-39658-1_2