The generic group model[1][2] is an idealised cryptographic model, where the adversary is only given access to a randomly chosen encoding of a group, instead of efficient encodings, such as those used by the finite field or elliptic curve groups used in practice.
The model includes an oracle that executes the group operation. This oracle takes two encodings of group elements as input and outputs an encoding of a third element. If the group should allow for a pairing operation this operation would be modeled as an additional oracle.
One of the main uses of the generic group model is to analyse computational hardness assumptions. An analysis in the generic group model can answer the question: "What is the fastest generic algorithm for breaking a cryptographic hardness assumption". A generic algorithm is an algorithm that only makes use of the group operation, and does not consider the encoding of the group. This question was answered for the discrete logarithm problem by Victor Shoup using the generic group model.[1] Other results in the generic group model are for instance.[3] The model can also be extended to other algebraic structures like rings.[4]
The generic group model suffers from some of the same problems as the random oracle model. In particular, it has been shown[5] using a similar argument[6] that there exist cryptographic schemes which are provably secure in the generic group model but which are trivially insecure once the random group encoding is replaced with an efficiently computable instantiation of the encoding function.
^ abVictor Shoup (1997). "Lower bounds for discrete logarithms and related problems" (PDF). Lecture Notes in Computer Science. Advances in Cryptology – Eurocrypt ’97. Vol. 1233. Springer-Verlag. pp. 256–266. Retrieved 2010-04-09.
^Ueli Maurer (2005). "Abstract models of computation in cryptography" (PDF). Lecture Notes in Computer Science. 10th IMA Conference On Cryptography and Coding. Vol. 2796. Springer-Verlag. pp. 1–12. Archived from the original (PDF) on 2017-07-06. Retrieved 2007-11-01.
^Ueli M. Maurer, Stefan Wolf: Lower Bounds on Generic Algorithms in Groups. EUROCRYPT 1998: 72-84
^Divesh Aggarwal, Ueli Maurer: Breaking RSA Generically Is Equivalent to Factoring. EUROCRYPT 2009:36-53
^Alexander W. Dent: Adapting the Weaknesses of the Random Oracle Model to the Generic Group Model. ASIACRYPT 2002: 100-109
^Ran Canetti, Oded Goldreich and Shai Halevi, The Random Oracle Methodology Revisited, STOC 1998, pp. 209–218 (PS and PDF).
and 20 Related for: Generic group model information
The genericgroupmodel is an idealised cryptographic model, where the adversary is only given access to a randomly chosen encoding of a group, instead...
three lists of generic and genericized trademarks are: marks which were originally legally protected trademarks, but have been genericized and have lost...
Information Modeling Relational Model Relational Model/Tasmania Generic data models are generalizations of conventional data models. They define standardized...
(1927–2014), Colombian author Geita Gold Mine of northern Tanzania Genericgroupmodel in cryptography Goodness Gracious Me (disambiguation) Gora Ghuma...
Generic Routing Encapsulation (GRE) is a tunneling protocol developed by Cisco Systems that can encapsulate a wide variety of network layer protocols...
secure if H {\displaystyle H} is modeled as a random oracle. Its security can also be argued in the genericgroupmodel, under the assumption that H {\displaystyle...
Generic Substation Events (GSE) is a control model defined as per IEC 61850 which provides a fast and reliable mechanism of transferring event data over...
The Open Systems Interconnection (OSI) model is a reference model from the International Organization for Standardization (ISO) that "provides a common...
The GenericModel Organism Database (GMOD) project provides biological research communities with a toolkit of open-source software components for visualizing...
solving the discrete logarithm problem in the genericgroupmodel. This is a problem in computational group theory which is of considerable importance to...
etc. It is also meant to develop generic knowledge and socially acceptable attitudes. Through group work, a "group mind" - conforming to standards of...
The Business Model Canvas is a strategic management template used for developing new business models and documenting existing ones. It offers a visual...
(2020). Particle Collider Probes of Dark Energy, Dark Matter and Generic Beyond Standard Model Signatures in Events With an Energetic Jet and Large Missing...
areas (that previously had a separate model each) were merged into a single model. CMMI was developed by a group from industry, government, and the Software...
15 September 2016. Retrieved 16 June 2006. {{cite web}}: |author= has generic name (help) exchange4media.com (17 April 2017). "VRL Media launches Kannada...
Luxottica Group S.p.A. is an Italian eyewear conglomerate based in Milan. As a vertically integrated company, Luxottica designs, manufactures, distributes...
Business Process Model and Notation (BPMN) is a graphical representation for specifying business processes in a business process model. Originally developed...
type. Generic data models are developed as an approach to solving some shortcomings of conventional data models. For example, different modelers usually...
The term conceptual model refers to any model that is formed after a conceptualization or generalization process. Conceptual models are often abstractions...
The Generic Vehicle Architecture (GVA) approach is the approach taken by the UK MOD to design the electronic and power architectures for military vehicles...