International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Another Look at Generic Groups

Authors:
Neal Koblitz
Alfred Menezes
Download:
URL: http://eprint.iacr.org/2006/230
Search ePrint
Search Google
Abstract: Starting with Shoup's seminal paper [24], the generic group model has been an important tool in reductionist security arguments. After an informal explanation of this model and Shoup's theorem, we discuss the danger of flaws in proofs. We next describe an ontological difference between the generic group assumption and the random oracle model for hash functions. We then examine some criticisms that have been leveled at the generic group model and raise some questions of our own.
BibTeX
@misc{eprint-2006-21723,
  title={Another Look at Generic Groups},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2006/230},
  note={ ajmeneze@uwaterloo.ca 13401 received 5 Jul 2006, last revised 10 Sep 2006},
  author={Neal Koblitz and Alfred Menezes},
  year=2006
}