scientific article; zbMATH DE number 1962158

MaRDI QIDQ4418544zbMATH OpenFDO

Authors Roberto Tamassia, Nikos Triandopoulos, R. F. Cohen, Michael T. Goodrich

Publication date 10 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2612/26120295.htm

Mathematics Subject Classification ID

Applications of graph theory (05C90) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Efficient authenticated data structures for graph connectivity and geometric search problems
• A general model for authenticated data structures
• Optimal authenticated data structures with multilinear forms
• Authenticated data structures, generically
• Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
• Generic Authenticated Data Structures, Formally.
• Cryptanalysis and improvements on some graph-based authentication schemes

Cited in

(12)

• A general model for authenticated data structures
• Balloon: a forward-secure append-only persistent authenticated data structure
• Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees
• Zero-Knowledge Accumulators and Set Algebra
• Secure authenticated comparisons
• Optimal authenticated data structures with multilinear forms
• Database outsourcing with hierarchical authenticated data structures
• scientific article; zbMATH DE number 2044545 (Why is no real title available?)
• Authenticated data structures, generically
• Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
• Super-Efficient Verification of Dynamic Outsourced Databases
• Efficient authenticated data structures for graph connectivity and geometric search problems

Describes a project that uses

Uses Software

• LEDA

This page was built for publication:

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