### Adapting the weaknesses of the Random Oracle model to the Generic Group model.

Alexander W. Dent

##### 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.

Available format(s)
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
discrete logarithm problem
Contact author(s)
alex @ fermat ma rhul ac uk
History
Short URL
https://ia.cr/2002/086

CC BY

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},
note = {\url{https://eprint.iacr.org/2002/086}},
url = {https://eprint.iacr.org/2002/086}
}

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