[Resource Topic] 2006/230: Another Look at Generic Groups

Welcome to the resource topic for 2006/230

Another Look at Generic Groups

Authors: Neal Koblitz, Alfred Menezes


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.

ePrint: https://eprint.iacr.org/2006/230

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .