Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data.
Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia · IACR Cryptology ePrint Archive · 2015
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.