Starting with Shoup's seminal paper , 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 unctions. We then examine some criticisms that have been leveled at the generic group model and raise some questions of our own.
Mathematics Subject Classification:
94A60, 68P25, 11T7.
Neal Koblitz, Alfred Menezes. Another look at generic groups. Advances in Mathematics of Communications,
Laurent Di Menza, Virginie Joanne-Fabre.
An age group model for the study of a population of trees.
Discrete & Continuous Dynamical Systems - S,