Paper 2013/488

Adaptively Secure Broadcast Encryption under Standard Assumptions with Better Efficiency

Kwangsu Lee and Dong Hoon Lee

Abstract

In this paper, we present an efficient public-key broadcast encryption (PKBE) scheme with sub-linear size of public keys, private keys, and ciphertexts and prove its adaptive security under standard assumptions. Compared with the currently best scheme of Garg {\it et al.} (CCS 2010) that provides adaptive security under standard assumptions and sub-linear size of various parameters, the ciphertext size of our scheme is $94\%$ shorter and the encryption algorithm of our scheme is also $2.8$ times faster than the scheme of Garg {\it et al.} To achieve our scheme, we adapt the dual system encryption technique of Waters. However, there is a challenging problem to use this technique for the construction of PKBE with sub-linear size of ciphertexts such as a tag compression problem. To overcome this problem, we first devise a novel tag update technique for broadcast encryption. Using this technique, we build an efficient PKBE scheme in symmetric bilinear groups, and prove its adaptive security under standard assumptions. After that, we build another PKBE scheme in asymmetric bilinear groups and also prove its adaptive security under simple assumptions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Public-key encryptionBroadcast encryptionAdaptive securityStandard assumptionBilinear maps
Contact author(s)
guspin @ korea ac kr
History
2014-07-21: revised
2013-08-15: received
See all versions
Short URL
https://ia.cr/2013/488
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/488,
      author = {Kwangsu Lee and Dong Hoon Lee},
      title = {Adaptively Secure Broadcast Encryption under Standard Assumptions with Better Efficiency},
      howpublished = {Cryptology ePrint Archive, Paper 2013/488},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/488}},
      url = {https://eprint.iacr.org/2013/488}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.