Zero-Knowledge Authenticated Order Queries and Order Statistics on a List

DOI10.1007/978-3-319-28166-7_8MaRDI QIDQ2794500zbMATH OpenOpenAlexFDO

Authors Esha Ghosh, Olga Ohrimenko, Roberto Tamassia

Publication date 10 March 2016

Published in Applied Cryptography and Network Security (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-28166-7_8

Mathematics Subject Classification ID

Data structures (68P05) Privacy of data (68P27) Cryptography (94A60)

Recommendations

• Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees
• Zero-knowledge elementary databases with more expressive queries
• On the power of statistical zero knowledge
• On sequential composition of precise zero-knowledge
• Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
• Statistical concurrent non-malleable zero knowledge
• Zero-knowledge protocols for search problems

Cites work

• A Statistically-Hiding Integer Commitment Scheme Based on Groups with Hidden Order
• Advances in Cryptology - ASIACRYPT 2003
• Advances in Cryptology - EUROCRYPT 2004
• An Accumulator Based on Bilinear Maps and Efficient Revocation for Anonymous Credentials
• Automata, Languages and Programming
• Computing on Authenticated Data
• Computing on authenticated data: new privacy definitions and constructions
• Concise mercurial vector commitments and independent zero-knowledge sets with short proofs
• Constant-Size Commitments to Polynomials and Their Applications
• Directed Transitive Signature Scheme
• Efficient proofs that a committed number lies in an interval
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 2009971 (Why is no real title available?)
• scientific article; zbMATH DE number 2079931 (Why is no real title available?)
• scientific article; zbMATH DE number 2079932 (Why is no real title available?)
• scientific article; zbMATH DE number 1759660 (Why is no real title available?)
• Mercurial Commitments with Applications to Zero-Knowledge Sets
• Redactable signatures for independent removal of structure and content
• Redactable signatures for tree-structured data: definitions and constructions
• Short Redactable Signatures Using Random Trees
• Short Transitive Signatures for Directed Trees
• Vector commitments and their applications
• Zero-Knowledge Sets with Short Proofs

Cited in

(7)

• Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees
• Zero-Knowledge Accumulators and Set Algebra
• Secure authenticated comparisons
• UC Updatable Databases and Applications
• Chameleon-hashes with ephemeral trapdoors and applications to invisible sanitizable signatures
• Protean Signature Schemes
• Zero-knowledge functional elementary databases

This page was built for publication: Zero-Knowledge Authenticated Order Queries and Order Statistics on a List

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