Paper 2020/859
A Classification of Computational Assumptions in the Algebraic Group Model
Balthazar Bauer, Georg Fuchsbauer, and Julian Loss
Abstract
We give a taxonomy of computational assumptions in the algebraic group model (AGM). We first analyze Boyen's Uber assumption family for bilinear groups and then extend it in several ways to cover assumptions as diverse as Gap Diffie-Hellman and LRSW. We show that in the AGM every member of these families is implied by the
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A major revision of an IACR publication in CRYPTO 2020
- Keywords
- Algebraic Group ModelUber AssumptionPairing-Based Cryptography
- Contact author(s)
- balthazar bauer @ ens fr
- History
- 2020-07-12: received
- Short URL
- https://ia.cr/2020/859
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/859, author = {Balthazar Bauer and Georg Fuchsbauer and Julian Loss}, title = {A Classification of Computational Assumptions in the Algebraic Group Model}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/859}, year = {2020}, url = {https://eprint.iacr.org/2020/859} }