Efficient Verifiable Range and Closest Point Queries in Zero-Knowledge

We present an efficient method for answering one-dimensional range and closest-point queries in a verifiable and privacy-preserving manner. We consider a model where a data owner outsources a dataset of key-value pairs to a server, who answers range and closest-point queries issued by a client and p...

Full description

Bibliographic Details
Main Authors: Ghosh Esha, Ohrimenko Olga, Tamassia Roberto
Format: Article
Language:English
Published: Sciendo 2016-10-01
Series:Proceedings on Privacy Enhancing Technologies
Subjects:
Online Access:https://doi.org/10.1515/popets-2016-0045