Paper 2002/086 Original: eprint.iacr.org/2002/086 ↗
Adapting the weaknesses of the Random Oracle model to the Generic Group model.
Abstract
This paper presents results that show that there exist problems in that are provably hard in the generic group model but easy to solve whenever the random encoding function is replaced with a specific encoding function (or one drawn from a specific set of encoding functions). We also show that there exist cryptographic schemes that are provably hard in the generic group model but easy to break in practice.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2002-07-01: last updated
- 2002-07-01: published
- Short URL
- https://ia.cr/2002/086
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2002/086,
author = {Alexander W. Dent},
title = {Adapting the weaknesses of the Random Oracle model to the Generic Group model.},
howpublished = {Cryptology {ePrint} Archive, Paper 2002/086},
year = {2002},
url = {https://eprint.iacr.org/2002/086}
}