Paper 2021/1526

A Performance Evaluation of Pairing-Based Broadcast Encryption Systems

Arush Chhatrapati, Susan Hohenberger, James Trombo, and Satyanarayana Vusirikala

Abstract

In a broadcast encryption system, a sender can encrypt a message for any subset of users who are listening on a broadcast channel. The goal of broadcast encryption is to leverage the broadcasting structure to achieve better efficiency than individually encrypting to each user; in particular, reducing the bandwidth (i.e., ciphertext size) required to transmit securely, although other factors such as public and private key size and the time to execute setup, encryption and decryption are also important. In this work, we conduct a detailed performance evaluation of eleven public-key, pairing-based broadcast encryption schemes offering different features and security guarantees, including public-key, identity-based, traitor-tracing, private linear and augmented systems. We implemented each system using the MCL Java pairings library, reworking some of the constructions to achieve better efficiency. We tested their performance on a variety of parameter choices, resulting in hundreds of data points to compare, with some interesting results from the classic Boneh-Gentry-Waters scheme (CRYPTO 2005) to Zhandry's recent generalized scheme (CRYPTO 2020), and more. We combine this performance data and knowledge of the systems' features with data we collected on practical usage scenarios to determine which schemes are likely to perform best for certain applications, such as video streaming services, online gaming, live sports betting and smartphone streaming. This work can inform both practitioners and future cryptographic designs in this area.

Note: Adjusted placement of tables.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Major revision. ACNS 2022
Keywords
broadcast encryptionperformanceimplementation
Contact author(s)
susan @ cs jhu edu
History
2021-12-10: revised
2021-11-22: received
See all versions
Short URL
https://ia.cr/2021/1526
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1526,
      author = {Arush Chhatrapati and Susan Hohenberger and James Trombo and Satyanarayana Vusirikala},
      title = {A Performance Evaluation of Pairing-Based Broadcast Encryption Systems},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1526},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1526}},
      url = {https://eprint.iacr.org/2021/1526}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.