A general model for authenticated data structures

DOI10.1007/s00453-003-1076-8zbMath1069.68550OpenAlexW2169731081WikidataQ57726900 ScholiaQ57726900MaRDI QIDQ1879358

Glen Nuckolls, Michael Gertz, Premkumar Devanbu, April Kwong, Stuart G. Stubblebine, Charles U. Martel

Publication date: 22 September 2004

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-003-1076-8

zbMATH Keywords

Data structuresSecurityAuthentic publicationDatabase integrity

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Data structures (68P05)

Related Items

Database Outsourcing with Hierarchical Authenticated Data Structures ⋮ Non-malleable vector commitments via local equivocability ⋮ Vector Commitments and Their Applications ⋮ Efficient authenticated data structures for graph connectivity and geometric search problems ⋮ Non-malleable vector commitments via local equivocability ⋮ Super-Efficient Verification of Dynamic Outsourced Databases ⋮ Integrity and Consistency for Untrusted Services ⋮ Authenticated hash tables based on cryptographic accumulators