City Research Online

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


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.

Publication 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.
Publisher Keywords: Cloud storage; Searchable encryption; PEKS; Public key; Homomorphic encryption; Elliptic Curve;
Departments: School of Science & Technology > Engineering
SWORD Depositor:
[thumbnail of HE_string (1).pdf]
Text - Accepted Version
Download (239kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login