A Performance Evaluation of Pairing-Based Broadcast Encryption Systems
A Performance Evaluation of Pairing-Based Broadcast Encryption Systems
复制标题
DOI：
10.1007/978-3-031-09234-3_2
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Arush Chhatrapati;S. Hohenberger;James Trombo;Satyanarayana Vusirikala
中科院分区：
文献类型：
--
作者：
Arush Chhatrapati;S. Hohenberger;James Trombo;Satyanarayana Vusirikala
在广播加密系统中，发送方可以为正在收听广播信道的任何用户子集加密消息。目标是利用广播结构来实现比对每个用户单独加密更好的效率;特别是，减少了安全传输所需的密文大小，尽管其他因素，如公钥和私钥大小以及执行设置、加密和解密的时间也很重要。在这项工作中，我们对11个公钥进行了详细的性能评估，基于配对的广播加密方案提供了不同的功能和安全保证，包括公钥，基于身份，叛徒追踪，私人线性和增强系统。我们使用MCL Java pairings库实现了每个系统，修改了一些结构以提高效率。我们在各种参数选择上测试了它们的性能，从而产生了数百个数据点进行比较，其中一些有趣的结果来自经典的Boneh-Gentry-沃茨方案（Boneh-Gentry-Waters 2005）和Zhandry最近的广义方案（Boneh-Gentry-Waters 2020）等。我们将联合收割机的性能数据与我们在实际使用场景中收集的数据相结合，以确定哪些方案可能对某些应用程序表现最佳，例如视频流媒体服务，在线游戏，现场体育博彩和分销商有限的应用程序。这项工作可以告知从业者和未来的密码设计师在这一领域。
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 is to leverage the broadcasting structure to achieve better efficiency than individually encrypting to each user; in particular, reducing the 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 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 distributor-limited applications. This work can inform both practitioners and future cryptographic designers in this area.