You are looking at a specific version 20110815:115426 of this paper. See the latest version.

Paper 2006/230

Another Look at Generic Groups

Neal Koblitz and Alfred Menezes

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.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Also available at http://anotherlook.ca
Contact author(s)
ajmeneze @ uwaterloo ca
History
2011-08-15: last of 2 revisions
2006-07-13: received
See all versions
Short URL
https://ia.cr/2006/230
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.