Authenticated data structures
R Tamassia - Algorithms-ESA 2003: 11th Annual European …, 2003 - Springer
Algorithms-ESA 2003: 11th Annual European Symposium, Budapest, Hungary …, 2003•Springer
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.
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.
Abstract
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.
Springer