Paper 2015/283 Original: eprint.iacr.org/2015/283 ↗

Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data

Esha Ghosh
Michael T. Goodrich
Olga Ohrimenko
Roberto Tamassia
Abstract

We show how to provide privacy-preserving (zero-knowledge) answers to order queries on network data that is organized in lists, trees, and partially-ordered sets of bounded dimension. Our methods are efficient and dynamic, in that they allow for updates in the ordering information while also providing for quick and verifiable answers to queries that reveal no information besides the answers to the queries themselves.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2015-03-26: last updated
2015-03-26: published
Short URL
https://ia.cr/2015/283
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2015/283,
      author = {Esha Ghosh and Michael T.  Goodrich and Olga Ohrimenko and Roberto Tamassia},
      title = {Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/283},
      year = {2015},
      url = {https://eprint.iacr.org/2015/283}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.