On query result integrity over encrypted data
Ertem Esiner, Anwitaman Datta · Information Processing Letters · 2017
We leverage on authenticated data structures to guarantee correctness and completeness of query results over encrypted data . Our contribution is in bridging two independent lines of work (searchable encryption, and provable data possession) resulting in a general purpose technique, which does so without increasing the client storage overhead , while only a small token and a data structure is added to the server side (in comparison to a base searchable encryption without mechanisms for determining result integrity), where the data structure can simultaneously also be used for integrity checks on the stored data.