Paper 2014/757
Adaptively Secure Broadcast Encryption with Small System Parameters
Mark Zhandry
Abstract
We build the first public-key broadcast encryption systems that simultaneously achieve adaptive security against arbitrary number of colluders, have small system parameters, and have security proofs that do not rely on knowledge assumptions or complexity leveraging. Our schemes are built from either composite order multilinear maps or obfuscation and enjoy a ciphertext overhead, private key size, and public key size that are all poly-logarithmic in the total number of users. Previous broadcast schemes with similar parameters are either proven secure in a weaker static model, or rely on non-falsifiable knowledge assumptions.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Adaptive securitybroadcast encryptionmultilinear maps
- Contact author(s)
- mzhandry @ stanford edu
- History
- 2015-03-08: revised
- 2014-09-29: received
- See all versions
- Short URL
- https://ia.cr/2014/757
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/757,
author = {Mark Zhandry},
title = {Adaptively Secure Broadcast Encryption with Small System Parameters},
howpublished = {Cryptology ePrint Archive, Paper 2014/757},
year = {2014},
note = {\url{https://eprint.iacr.org/2014/757}},
url = {https://eprint.iacr.org/2014/757}
}
