Paper 2014/195 Original: eprint.iacr.org/2014/195 ↗
Low Overhead Broadcast Encryption from Multilinear Maps
Abstract
We use multilinear maps to provide a solution to the long-standing problem of public-key broadcast encryption where all parameters in the system are small. In our constructions, ciphertext overhead, private key size, and public key size are all poly-logarithmic in the total number of users. The systems are fully collusion-resistant against any number of colluders. All our systems are based on an O(log N)-way multilinear map to support a broadcast system for N users. We present three constructions based on different types of multilinear maps and providing different security guarantees. Our systems naturally give identity-based broadcast systems with short parameters.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2014-06-28: last updated
- 2014-03-13: published
- Short URL
- https://ia.cr/2014/195
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/195,
author = {Dan Boneh and Brent Waters and Mark Zhandry},
title = {Low Overhead Broadcast Encryption from Multilinear Maps},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/195},
year = {2014},
url = {https://eprint.iacr.org/2014/195}
}