NDLI: A Survey of Provably Secure Searchable Encryption

Content Provider	ACM Digital Library
Author	Bsch, Christoph Hartel, Pieter Jonker, Willem Peter, Andreas
Copyright Year	2014
Abstract	We survey the notion of provably secure searchable encryption (SE) by giving a complete and comprehensive overview of the two main SE techniques: searchable symmetric encryption (SSE) and public key encryption with keyword search (PEKS). Since the pioneering work of Song, Wagner, and Perrig (IEEE S&P '00), the field of provably secure SE has expanded to the point where we felt that taking stock would provide benefit to the community. The survey has been written primarily for the nonspecialist who has a basic information security background. Thus, we sacrifice full details and proofs of individual constructions in favor of an overview of the underlying key techniques. We categorize and compare the different SE schemes in terms of their security, efficiency, and functionality. For the experienced researcher, we point out connections between the many approaches to SE and identify open research problems. Two major conclusions can be drawn from our work. While the so-called IND-CKA2 security notion becomes prevalent in the literature and efficient (sublinear) SE schemes meeting this notion exist in the symmetric setting, achieving this strong form of security efficiently in the asymmetric setting remains an open problem. We observe that in multirecipient SE schemes, regardless of their efficiency drawbacks, there is a noticeable lack of query expressiveness that hinders deployment in practice.
Starting Page	1
Ending Page	51
Page Count	51
File Format	PDF
ISSN	03600300
e-ISSN	15577341
DOI	10.1145/2636328
Journal	ACM Computing Surveys (CSUR)
Volume Number	47
Issue Number	2
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Secure data management Keyword search on encrypted data Privacy Provably secure Searchable encryption
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Searchable Attribute-Based Mechanism With Efficient Data Sharing for Secure Cloud Storage

A survey on keyword based search over outsourced encrypted data.

Privacy-Preserving Ranked Multi-keyword Fuzzy Search on Cloud Encrypted Data Supporting Range Query

SEARCHABLE SYMMETRIC ENCRYPTION: REVIEW AND EVALUATION

Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data

Dynamic and Efficient Private Keyword Search over Inverted Index--Based Encrypted Data

Searching on Encrypted E-Data Using Random Searchable Encryption (RanSCrypt) Scheme

Secure Search Over Encrypted Data in Cloud Computing

A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data

A Survey of Provably Secure Searchable Encryption

Similar Documents

Searchable Attribute-Based Mechanism With Efficient Data Sharing for Secure Cloud Storage

A survey on keyword based search over outsourced encrypted data.

Privacy-Preserving Ranked Multi-keyword Fuzzy Search on Cloud Encrypted Data Supporting Range Query

SEARCHABLE SYMMETRIC ENCRYPTION: REVIEW AND EVALUATION

Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data

Dynamic and Efficient Private Keyword Search over Inverted Index--Based Encrypted Data

Searching on Encrypted E-Data Using Random Searchable Encryption (RanSCrypt) Scheme

Secure Search Over Encrypted Data in Cloud Computing

A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data

A Survey of Provably Secure Searchable Encryption