Attribute-Based Encryption for Boolean Formulas
By: Lucas Kowalczyk
Publisher: [publisher not identified]
Published: 2019
Place of publication: [New York, N.Y.?]
Language: eng
Description: We present attribute-based encryption (ABE) schemes for Boolean formulas that are adaptively secure under simple assumptions. Notably, our KP-ABE scheme enjoys a ciphertext size that is linear in the attribute vector length and independent of the formula size (even when attributes can be used multiple times), and we achieve an analogous result for CP-ABE. This resolves the central open problem in attribute-based encryption posed by Lewko and Waters. Along the way, we develop a theory of modular design for unbounded ABE schemes and answer an open question regarding the adaptive security of Yao’s Secret Sharing scheme for NC1 circuits.
Notes: Department: Computer Science.

Thesis advisor: Allison Bishop.

Thesis (Ph.D.)--Columbia University, 2019.