Efficient Anonymous Multi-group Broadcast Encryption

Intae Kim, Seong Oun Hwang, Willy Susilo, Joonsang Baek, Jongkil Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


Nowadays, broadcasters must supply diverse content to multiple groups without delay in platforms such as social media and streaming sites. Unfortunately, conventional broadcast encryption schemes are deemed unsuitable for such platforms since they generate an independent ciphertext for each piece of contents and hence the number of headers generated during encryption increases linearly with the size of contents. The increased number of headers will result in wasting a limited network bandwidth, which makes the application impractical. To resolve this issue, multi-channel broadcast encryption was proposed in the literature, which transmits a single header for multiple channels to several groups of viewers at a time. However, the multi-channel broadcast encryption is also impractical because it requires heavy computations, communications, and storage overheads. Moreover, it should also address additional issues, such as receiver privacy (anonymity), static user-set size, and limited encryption. In this work, we aim to tackle this problem by proposing an efficient broadcast encryption scheme, called “anonymous multi-group broadcast encryption”. This primitive achieves faster encryption and decryption, provides smaller sized public parameters, private keys, and ciphertexts. Hence, it solves the aforementioned issues of the multi-channel broadcast encryption. Specifically, the proposed scheme provides provable anonymity and confidentiality based on the External Diffie-Hellman (XDH) and-Decisional Bilinear Diffie-Hellman (DBDH) assumptions, respectively, in the standard model.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 18th International Conference, ACNS 2020, Proceedings
EditorsMauro Conti, Jianying Zhou, Emiliano Casalicchio, Angelo Spognardi
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages20
ISBN (Print)9783030578077
StatePublished - 2020
Event18th International Conference on Applied Cryptography and Network Security, ACNS 2020 - Rome, Italy
Duration: 19 Oct 202022 Oct 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12146 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference18th International Conference on Applied Cryptography and Network Security, ACNS 2020

Bibliographical note

Funding Information:
This work is partially supported by the Australian Research Council Discovery Project DP180100665. I. Kim was also supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2017R1A6A3A01076090). S. O. Hwang was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2020R1A2B5B01002145).

Publisher Copyright:
© 2020, Springer Nature Switzerland AG.


  • Anonymous multi-group broadcast encryption
  • Broadcast encryption
  • Inner product evaluation
  • Multi-channel broadcast encryption


Dive into the research topics of 'Efficient Anonymous Multi-group Broadcast Encryption'. Together they form a unique fingerprint.

Cite this