Private functional encryption and secure deduplication

Placeholder Show Content

Abstract/Contents

Abstract
We consider the security models of two novel encryption schemes: identity-based encryption (IBE) and its generalization to functional encryption (FE), and a new primitive denoted message-locked encryption (MLE). These concepts are motivated by applications such as routing encrypted email and deduplicating encrypted data. Identity-based encryption systems can be used to build encryption schemes that allow searching on encrypted data. We put forward a new notion of security for IBE and FE, called function privacy, that ensures that secret keys do not reveal unnecessary information about the functionality enabled by the key. We develop a general approach to constructing function-private IBE schemes from a variety of standard cryptographic assumptions and extend our ideas to consider a more expressive class of functions. Such schemes enable searching on encrypted data without revealing what is being searched for. In a similar vein, we show that we can strengthen the security notions proposed originally for message-locked encryption (MLE) to consider a larger and more realistic class of adversaries. We also propose constructions for secure deduplication schemes that satisfy these security notions.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2014
Issuance monographic
Language English

Creators/Contributors

Associated with Raghunathan, Ananth
Associated with Stanford University, Department of Computer Science.
Primary advisor Boneh, Dan
Thesis advisor Boneh, Dan
Thesis advisor Trevisan, Luca
Thesis advisor Williams, Ryan (Richard Ryan)
Advisor Trevisan, Luca
Advisor Williams, Ryan (Richard Ryan)

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Ananth Raghunathan.
Note Submitted to the Department of Computer Science.
Thesis Thesis (Ph.D.)--Stanford University, 2014.
Location electronic resource

Access conditions

Copyright
© 2014 by Ananth Raghunathan
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...