Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Adaptive security, broadcast encryption, multilinear maps

Date: received 28 Sep 2014, last revised 8 Mar 2015

Contact author: mzhandry at stanford edu

Available format(s): PDF | BibTeX Citation

Version: 20150308:184455 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]