A public key encryption scheme for string identification

Ray, I. G. & Rajarajan, M. (2017). A public key encryption scheme for string identification. 2017 IEEE Trustcom/BigDataSE/ICESS, pp. 104-111. doi: 10.1109/Trustcom/BigDataSE/ICESS.2017.226

Text - Accepted Version
Download (239kB) | Preview


One of the major limitations of index based encrypted string search on big dataset is the inherent problem of big index generation, maintenance and update which stops it from being dynamic in a sense that one could not modify data or add or remove keywords. Also for a resource constraint client, to generate an index linear in the size of big dataset is difficult. In this paper, we provide an efficient easy-toimplement public key based searchable encryption scheme for string search which is adaptively secure and does not need any index. We provide concrete proof of the adaptive security of our scheme against honest-but-curious server. We validate our scheme against three different publicly available datasets.

Item Type: Article
Additional Information: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords: Cloud storage; Searchable encryption; PEKS; Public key; Homomorphic encryption; Elliptic Curve;
Divisions: School of Engineering & Mathematical Sciences > Engineering
URI: http://openaccess.city.ac.uk/id/eprint/18632

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics