Extended Functionality in Verifiable Searchable Encryption. / Alderman, James; Janson, Christian; Martin, Keith; Renwick, Sarah.

Proceedings of the 2nd International Conference on Cryptography and Information Security in the Balkans - BalkanCryptSec 2015. Vol. 9540 Springer, 2016. p. 187-205 (Lecture Notes in Computer Science - LNCS; vol. 9540) (Lecture Notes in Computer Science; Vol. 9540).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Documents

Links

Abstract

When outsourcing the storage of sensitive data to an (untrusted) remote server, a data owner may choose to encrypt the data beforehand to preserve confidentiality. However, it is then difficult to efficiently retrieve specific portions of the data as the server is unable to identify the relevant information. Searchable encryption well studied as a solution to this problem, allowing data owners and other authorised users to generate search queries which the server may execute over the encrypted data to identify relevant data portions.
However, many current schemes lack two important properties: verifiability of search results, and expressive queries. We introduce Extended Verifiable Searchable Encryption (eVSE) that permits a user to verify that search results are correct and complete. We also permit verifiable computational queries over keywords and specific data values, that go beyond the standard keyword matching queries to allow functions such as averaging or counting operations. We formally define the notion of eVSE within relevant security models and give a provably secure instantiation.
Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Cryptography and Information Security in the Balkans - BalkanCryptSec 2015
PublisherSpringer
Pages187-205
Number of pages19
Volume9540
ISBN (Electronic)978-3-319-29172-7
ISBN (Print) 978-3-319-29171-0
DOIs
StatePublished - 9 Jan 2016

Publication series

NameLecture Notes in Computer Science
Volume9540
ISSN (Print)0302-9743
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 25913118