Full Citation

Title: Secure and Efficient Search over Outsourced Databases

Citation Type: Dissertation/Thesis

Publication Year: 2019

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: The current trend towards outsourcing data storage and management to the cloud has largely been driven by the perceived simplicity and cost-effectiveness. Encrypting sensitive data before outsourcing preserves data privacy, but poses an obstacle to delegate search capabilities to the server. Symmetric searchable encryption (SSE) addresses this issue by allowing an untrusted server to answer queries over encrypted data while protecting the confidentiality of plaintext data and queries. The core of SSE is to meet three design goals, including a strong security guarantee, an efficient search performance and supporting rich types of queries. Usually, an SSE scheme needs to trade in security or efficiency for supporting more expressive queries. In this thesis, we study how to strike trade-offs among these design goals. As a motivation of strong security notions, we first study the potential risks of constructing SSE schemes based on an ad hoc security notion for the purpose of efficiently performing more expressive queries. We demonstrate several previous unknown security risks of widely used ad hoc secure SSE schemes to show that ad hoc security notion leaves room for unpredicted information leakage. To address this problem, our next two contributions focus on constructing practical SSE schemes . . .

Url: http://summit.sfu.ca/item/19308

User Submitted?: No

Authors: Lin, Weipeng

Institution: Simon Fraser University

Department: Computing Science

Advisor: Qianping Gu

Degree: PhD

Publisher Location: Burnaby, British Columbia

Pages:

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Other

Countries: