Advanced applications of multilinear maps in cryptography
Abstract/Contents
- Abstract
- We study two new cryptographic primitives inspired by recent advances in multilinear maps: private constrained pseudorandom functions (PRFs) and order-revealing encryption (ORE). We show how these primitives have direct applications in searchable symmetric encryption, watermarking, deniable encryption, private information retrieval, and more. To construct private constrained PRFs, we first demonstrate that our strongest notions of privacy and functionality can be achieved using indistinguishability obfuscation. Then, for our main constructions, we build private constrained PRFs for bit-fixing constraints and for puncturing constraints from concrete algebraic assumptions over multilinear maps. We also construct the first implementable ORE scheme that provides what is known as ``best-possible'' semantic security. In our scheme, there is a public algorithm that given two ciphertexts as input, reveals the order of the corresponding plaintexts and nothing else. Our constructions are inspired by obfuscation techniques, but do not use obfuscation. Finally, we also show how to build efficiently implementable ORE from PRFs, achieving a simulation-based security notion with respect to a leakage function that precisely quantifies what is leaked by the scheme.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2016 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Lewi, Kevin | |
---|---|---|
Associated with | Stanford University, Department of Computer Science. | |
Primary advisor | Boneh, Dan, 1969- | |
Thesis advisor | Boneh, Dan, 1969- | |
Thesis advisor | Valiant, Gregory | |
Thesis advisor | Williams, Ryan (Richard Ryan) | |
Advisor | Valiant, Gregory | |
Advisor | Williams, Ryan (Richard Ryan) |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Kevin Lewi. |
---|---|
Note | Submitted to the Department of Computer Science. |
Thesis | Thesis (Ph.D.)--Stanford University, 2016. |
Location | electronic resource |
Access conditions
- Copyright
- © 2016 by Kevin Lewi
- 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...