Back to search

Georgia Institute of Technology

Privacy Protection of Outsrouced Data

Abstract

dc:description.abstract

Over time, the data we access on the cloud every day through services such as Google Drive and Apple iCloud outlines our habits and interests, leaving traces of our digital selves. Naturally, storing such data without protection exposes us to intrusive third-party marketing and, in some cases, targeted scams. Significant security risks and increased public awareness demand practical solutions that enable clients to access the data privately. This thesis targets the privacy aspect of public and private outsourced data. We consider the keyless setting for public data, where multiple clients outsource their data to the cloud, which facilitates the client's access while providing some privacy protection. In particular, we investigate how to add privacy to public fuzzy-searchable databases by restricting access to people who own data close to parts of the database, thereby preventing massive harvesting. We then turn to private outsourced data, which we also refer to as the "classical outsourced setting" --- the client encrypts their data using their secret key and uploads it to the cloud, where it is later made available for private access. Due to recent leakage-abusive attacks that successfully recovered queries or reconstructed the database by exploiting the leakage that seemed innocuous previously, we focus on minimizing that leakage while supporting versatile functionality. Specifically, we show how to perform privacy-preserving approximate k-NN search on high-dimensional data with strong security. We also provide an efficiency evaluation of our implementations on multiple datasets. Finally, we show how to build a secure multi-map that yields a searchable encryption scheme supporting keyword search with minimal leakage. Our construction outperforms the only existing theoretical construction with comparable security in concrete complexity, while achieving reasonable performance on real-world email databases.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tang, Tianxin
Advisor dc:contributor.advisor
  • Boldyreva, Alexandra
Committee members dc:contributor.committeemember
  • Jaeger, Joseph
  • Kolesnikov, Vladimir
  • Lee, Wenke
  • Warinschi, Bogdan

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/72417

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Tang, Tianxin. Privacy Protection of Outsrouced Data. Doctoral thesis, Georgia Institute of Technology, 2022. https://hdl.handle.net/1853/72417