Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Generic_group_model> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Generic_group_model abstract "The generic group model 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. Other results in the generic group model are for instance. The model can also be extended to other algebraic structures, such as, e.g., rings.The generic group model suffers from some of the same problems as the random oracle model. In particular, it has been shown using a similar argument that there exist cryptographic schemes which are provable secure in the generic group model, but which are trivially insecure once the random group encoding is replaced with any efficiently computable instantiation of the encoding function.".
- Generic_group_model wikiPageID "23434056".
- Generic_group_model wikiPageLength "3390".
- Generic_group_model wikiPageOutDegree "14".
- Generic_group_model wikiPageRevisionID "647875629".
- Generic_group_model wikiPageWikiLink Binary_operation.
- Generic_group_model wikiPageWikiLink Category:Cryptography.
- Generic_group_model wikiPageWikiLink Category:Theory_of_cryptography.
- Generic_group_model wikiPageWikiLink Computational_hardness_assumption.
- Generic_group_model wikiPageWikiLink Elliptic_curve_cryptography.
- Generic_group_model wikiPageWikiLink Finite_field.
- Generic_group_model wikiPageWikiLink Group_(mathematics).
- Generic_group_model wikiPageWikiLink Oracle_machine.
- Generic_group_model wikiPageWikiLink Pairing.
- Generic_group_model wikiPageWikiLink Random_oracle.
- Generic_group_model wikiPageWikiLink Ring_(mathematics).
- Generic_group_model wikiPageWikiLink Schwartz–Zippel_lemma.
- Generic_group_model wikiPageWikiLink Victor_Shoup.
- Generic_group_model wikiPageWikiLinkText "Generic group model".
- Generic_group_model wikiPageWikiLinkText "generic group model".
- Generic_group_model wikiPageWikiLinkText "generic ring algorithm".
- Generic_group_model wikiPageUsesTemplate Template:Crypto-stub.
- Generic_group_model wikiPageUsesTemplate Template:Reflist.
- Generic_group_model subject Category:Cryptography.
- Generic_group_model subject Category:Theory_of_cryptography.
- Generic_group_model hypernym Model.
- Generic_group_model type Person.
- Generic_group_model type Communication.
- Generic_group_model comment "The generic group model 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.".
- Generic_group_model label "Generic group model".
- Generic_group_model sameAs Q5532673.
- Generic_group_model sameAs m.06w3wcl.
- Generic_group_model sameAs Q5532673.
- Generic_group_model wasDerivedFrom Generic_group_model?oldid=647875629.
- Generic_group_model isPrimaryTopicOf Generic_group_model.