Generalized Authenticated Data Structures