### ABE Squared: Accurately Benchmarking Efficiency of Attribute-Based Encryption

Antonio de la Piedra, Marloes Venema, and Greg Alpár

##### Abstract

Measuring efficiency is difficult. In the last decades, several works have contributed in the quest to successfully determine and compare the efficiency of pairing-based attribute-based encryption (ABE) schemes. However, many of these works are limited: they use little to no optimizations, or use underlying pairing-friendly elliptic curves that do not provide sufficient security anymore. Hence, using these works to benchmark ABE schemes does not yield accurate results. Furthermore, most ABE design papers focus on the efficiency of one important aspect. For instance, a new scheme may aim to have a fast decryption algorithm. Upon realizing this goal, the designer compares the new scheme with existing ones, demonstrating its dominance in this particular aspect. Although this approach is intuitive and might seem fair, the way in which this comparison is done might be biased. For instance, the schemes that are compared with the new scheme may be optimized with respect to another aspect, and appear in the comparison consequently inferior. In this work, we present a framework for accurately benchmarking efficiency of ABE: ABE Squared. In particular, we focus on uncovering the multiple layers of optimization that are relevant to the implementation of ABE schemes. Moreover, we focus on making any comparison fairer by considering the influence of the potential design goals on any optimizations. On the lowest layer, we consider the available optimized arithmetic provided by state-of-the-art cryptographic libraries. On the higher layers, we consider the choice of elliptic curve, the order of the computations, and importantly, the instantiation of the scheme on the chosen curves. Additionally, we show that especially the higher-level optimizations are dependent on the goal of the designer, e.g. optimization of the decryption algorithm. To compare schemes more transparently, we develop this framework, in which ABE schemes can be justifiably optimized and compared by taking into account the possible goals of a designer. To meet these goals, we also introduce manual, heuristic type-conversion techniques where existing techniques fall short. Finally, to illustrate the effectiveness of ABE Squared, we implement several schemes and provide all relevant benchmarks. These show that the design goal influences the optimization approaches, which in turn influence the overall efficiency of the implementations. Importantly, these demonstrate that the schemes also compare differently than existing works previously suggested.

##### Metadata
Available format(s)
Category
Implementation
Publication info
A major revision of an IACR publication in TCHES 2022
Keywords
attribute-based encryptionimplementationbenchmarking
Contact author(s)
m venema @ cs ru nl
antonio delapiedra @ kudelskisecurity com
g alpar @ cs ru nl
marloes venema @ ru nl
History
2022-01-14: revised
2022-01-14: received
See all versions
Short URL
https://ia.cr/2022/038
License

CC BY

BibTeX

@misc{cryptoeprint:2022/038,
author = {Antonio de la Piedra and Marloes Venema and Greg Alpár},
title = {ABE Squared: Accurately Benchmarking Efficiency of Attribute-Based Encryption},
howpublished = {Cryptology ePrint Archive, Paper 2022/038},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/038}},
url = {https://eprint.iacr.org/2022/038}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.