Files in this item



application/pdfNAVEED-DISSERTATION-2016.pdf (2MB)
(no description provided)PDF


Title:Secure and practical computation on encrypted data
Author(s):Naveed, Muhammad
Director of Research:Gunter, Carl A.; Prabhakaran, Manoj
Doctoral Committee Chair(s):Gunter, Carl A.; Prabhakaran, Manoj
Doctoral Committee Member(s):Borisov, Nikita; Shi, Elaine; Wang, XiaoFeng
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(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.
Issue Date:2016-04-21
Rights Information:Copyright 2016 Muhammad Naveed
Date Available in IDEALS:2016-07-07
Date Deposited:2016-05

This item appears in the following Collection(s)

Item Statistics