On query result integrity over encrypted data

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 wit...

Full description

Saved in:
Bibliographic Details
Main Authors: Esiner, Ertem, Datta, Anwitaman
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2017
Subjects:
Online Access:https://hdl.handle.net/10356/84088
http://hdl.handle.net/10220/42963
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-84088
record_format dspace
spelling sg-ntu-dr.10356-840882020-03-07T11:50:47Z On query result integrity over encrypted data Esiner, Ertem Datta, Anwitaman School of Computer Science and Engineering Cryptograpy Searchable Encryption 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. Accepted version 2017-07-21T04:24:27Z 2019-12-06T15:38:04Z 2017-07-21T04:24:27Z 2019-12-06T15:38:04Z 2017 Journal Article Esiner, E., & Datta, A. (2017). On query result integrity over encrypted data. Information Processing Letters, 122, 34-39. 0020-0190 https://hdl.handle.net/10356/84088 http://hdl.handle.net/10220/42963 10.1016/j.ipl.2017.02.005 en Information Processing Letters © 2017 Elsevier. This is the author created version of a work that has been peer reviewed and accepted for publication by Information Processing Letters, Elsevier. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1016/j.ipl.2017.02.005]. 9 p. application/pdf
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic Cryptograpy
Searchable Encryption
spellingShingle Cryptograpy
Searchable Encryption
Esiner, Ertem
Datta, Anwitaman
On query result integrity over encrypted data
description 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.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Esiner, Ertem
Datta, Anwitaman
format Article
author Esiner, Ertem
Datta, Anwitaman
author_sort Esiner, Ertem
title On query result integrity over encrypted data
title_short On query result integrity over encrypted data
title_full On query result integrity over encrypted data
title_fullStr On query result integrity over encrypted data
title_full_unstemmed On query result integrity over encrypted data
title_sort on query result integrity over encrypted data
publishDate 2017
url https://hdl.handle.net/10356/84088
http://hdl.handle.net/10220/42963
_version_ 1681044877044875264