Another look at generic groups (Q874414)

After the explanation of the generic group model (an important tool in reductionist arguments) and Shoup's theorem, the authors discuss the danger of flaws in proofs. They next describe the difference between the generic group assumption and the random oracle model for hash functions. Then, the authors examine some criticisms that have been leveled at the generic group model. At the end of the paper there is a summary of conclusions that differ from those of earlier authors.