Verifiable set operations over outsourced databases

DOI10.1007/978-3-642-54631-0_7MaRDI QIDQ5402967zbMATH OpenOpenAlexFDO

Authors Ran Canetti, Omer Paneth, Dimitrios Papadopoulos, Nikos Triandopoulos

Publication date 25 March 2014

Published in Public-Key Cryptography – PKC 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-54631-0_7

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Optimal verification of operations on dynamic sets
• Verifiable delegation of computation over large datasets
• Verifiable computation over large database with incremental updates
• VD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private Datasets
• Publicly verifiable databases with efficient insertion/deletion operations

Cited in

(11)

• Publicly verifiable databases with efficient insertion/deletion operations
• Authenticated hash tables based on cryptographic accumulators
• Super-Efficient Verification of Dynamic Outsourced Databases
• VD-PSI: Verifiable Delegated Private Set Intersection on Outsourced Private Datasets
• Verifiable Computation over Large Database with Incremental Updates
• Verifiable delegation of computation over large datasets
• Verifying the consistency of remote untrusted services with conflict-free operations
• Optimal verification of operations on dynamic sets
• Nearly optimal verifiable data streaming
• Zero-Knowledge Accumulators and Set Algebra
• Verifiable computation over large database with incremental updates

Describes a project that uses

Uses Software

• Pinocchio

This page was built for publication: Verifiable set operations over outsourced databases

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