University of Illinois Urbana-Champaign

Secure and practical computation on encrypted data

Naveed, Muhammad

Content Files
NAVEED-DISSERTATION-2016.pdf

Permalink

https://hdl.handle.net/2142/90606

Description

Title
Secure and practical computation on encrypted data
Author(s)
Naveed, Muhammad
Issue Date
2016-04-21
Director of Research (if dissertation) or Advisor (if thesis)
  • Gunter, Carl A.
  • Prabhakaran, Manoj
Doctoral Committee Chair(s)
  • Gunter, Carl A.
  • Prabhakaran, Manoj
Committee Member(s)
  • Borisov, Nikita
  • Shi, Elaine
  • Wang, XiaoFeng
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2016-07-07T19:54:32Z
Keyword(s)
  • computation on encrypted data
  • property-preserving encryption
  • symmetric searchable encryption
  • controlled functional encryption
Abstract
Because of the importance of computing on data with privacy protections, the cryptographic community has developed both theoretical and practical solutions to compute on encrypted data. On the one hand, theoretical schemes, such as fully homomorphic encryption and functional encryption, are secure but extremely inefficient. On the other hand, practical schemes, such as property-preserving encryption, gain efficiency by accepting significant reductions in security. In this thesis, we first study the security of popular property-preserving encryption schemes that are being used by companies such as Microsoft and Google. We show that such schemes are unacceptably insecure for key target applications such as electronic medical records. Second, we propose new models to compute on encrypted data and develop efficient constructions and systems. We propose a new cryptographic primitive called Blind Storage and show how it can be used to realize symmetric searchable encryption, which is much more secure than property-preserving encryption. Finally, we propose a new cryptographic model called Controlled Functional Encryption and develop two efficient schemes in this model.
Graduation Semester
2016-05
Type of Resource
text
Permalink
http://hdl.handle.net/2142/90606
Copyright and License Information
Copyright 2016 Muhammad Naveed

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois