Beyond Uber: Instantiating Generic Groups via PGGs

ePrint Report: Beyond Uber: Instantiating Generic Groups via PGGs

Balthazar Bauer, Pooya Farshim, Patrick Harasser, Adam O'Neill

The generic-group model (GGM) has been very successful in making the analyses of many cryptographic assumptions and protocols tractable. It is, however, well known that the GGM is “uninstantiable,” i.e., there are protocols secure in the GGM that are insecure when using any real-world group. This motivates the study of standard-model notions formalizing that a real-world group in some sense “looks generic.”


We …

beyond eprint report uber