A general model for authenticated data structures

DOI10.1007/S00453-003-1076-8MaRDI QIDQ1879358zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Glen Nuckolls, Premkumar Devanbu, Michael Gertz, April Kwong, Stuart G. Stubblebine, Chip 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

SecurityData structuresAuthentic publicationDatabase integrity

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1962158
• Efficient authenticated data structures for graph connectivity and geometric search problems
• Authenticated data structures, generically
• Authentic third-party data publication
• Streaming authenticated data structures

Cited in

(19)

• Integrity and consistency for untrusted services (extended abstract)
• Efficient authenticated data structures for graph connectivity and geometric search problems
• Efficient Content Authentication in Peer-to-Peer Networks
• Computing on Authenticated Data
• Database outsourcing with hierarchical authenticated data structures
• Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
• Data and Applications Security XIX
• Super-Efficient Verification of Dynamic Outsourced Databases
• Automata, Languages and Programming
• Vector commitments and their applications
• Secure authenticated comparisons
• Non-malleable vector commitments via local equivocability
• scientific article; zbMATH DE number 1962158 (Why is no real title available?)
• scientific article; zbMATH DE number 2044545 (Why is no real title available?)
• Non-malleable vector commitments via local equivocability
• Authenticated hash tables based on cryptographic accumulators
• Authentic third-party data publication
• Authenticated data structures, generically
• Balloon: a forward-secure append-only persistent authenticated data structure

This page was built for publication: A general model for authenticated data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1879358)