Paper 2014/757 Original: eprint.iacr.org/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.
History
2015-03-08: last updated
2014-09-29: published
Short URL
https://ia.cr/2014/757
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2014/757}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.