This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Modèle_du_groupe_générique
rdfs:label
ジェネリックグループモデル Modèle du groupe générique
rdfs:comment
En cryptologie, le modèle du groupe générique est un cadre idéalisé dans lequel on peut prouver la sécurité de certains algorithmes cryptographiques, en particulier les signatures numériques. Il postule l'existence d'un oracle que les participants à un protocole cryptographique (signataire comme adversaire) peuvent interroger pour effectuer des opérations de groupe. Dans ce modèle, les éléments du groupe sont représentés par des chaînes de bits aléatoires, que seul l'oracle sait manipuler de manière cohérente. Ce modèle tente de capturer l'idée d'un groupe mathématique abstrait, indépendant d'un choix particulier de représentation.
owl:sameAs
n7:2778269025 dbpedia-ja:ジェネリックグループモデル n15:06w3wcl wikidata:Q5532673 dbr:Generic_group_model
dbo:wikiPageID
11962083
dbo:wikiPageRevisionID
190768727
dbo:wikiPageWikiLink
dbpedia-fr:Problème_de_Diffie-Hellman dbpedia-fr:Signature_numérique dbpedia-fr:Anneau_(mathématiques) dbpedia-fr:Corps_fini dbpedia-fr:Cryptographie_à_base_de_couplages dbpedia-fr:Victor_Shoup dbpedia-fr:Modèle_de_l'oracle_aléatoire dbpedia-fr:Elliptic_curve_digital_signature_algorithm dbpedia-fr:Fonction_de_hachage_cryptographique dbpedia-fr:Chiffrement_RSA dbpedia-fr:Courbe_elliptique dbpedia-fr:Structure_algébrique dbpedia-fr:Cryptologie dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Cryptosystème_de_ElGamal dbpedia-fr:Adversaire_(algorithme) dbpedia-fr:Logarithme_discret category-fr:Cryptologie dbpedia-fr:Digital_Signature_Algorithm dbpedia-fr:Ordre_(théorie_des_groupes) dbpedia-fr:Preuve_de_sécurité dbpedia-fr:Résistance_aux_collisions dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Modèle_du_chiffre_idéal dbpedia-fr:Cryptosystème_de_Boneh-Boyen dbpedia-fr:Cryptographie_sur_les_courbes_elliptiques dbpedia-fr:Algorithme_rho_de_Pollard_(logarithme_discret) dbpedia-fr:Vassili_Illich_Nechaev dbpedia-fr:Corps_(mathématiques) dbpedia-fr:Crible_algébrique
dbo:wikiPageLength
12150
dct:subject
category-fr:Cryptologie
prop-fr:wikiPageUsesTemplate
n5:Références n5:Palette n5:, n5:Portail
prov:wasDerivedFrom
wikipedia-fr:Modèle_du_groupe_générique?oldid=190768727&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Modèle_du_groupe_générique
dbo:abstract
En cryptologie, le modèle du groupe générique est un cadre idéalisé dans lequel on peut prouver la sécurité de certains algorithmes cryptographiques, en particulier les signatures numériques. Il postule l'existence d'un oracle que les participants à un protocole cryptographique (signataire comme adversaire) peuvent interroger pour effectuer des opérations de groupe. Dans ce modèle, les éléments du groupe sont représentés par des chaînes de bits aléatoires, que seul l'oracle sait manipuler de manière cohérente. Ce modèle tente de capturer l'idée d'un groupe mathématique abstrait, indépendant d'un choix particulier de représentation. Le modèle du groupe générique a été introduit en 1997 par le cryptologue Victor Shoup, étendant des travaux de . Il a notamment permis de montrer, dans ce modèle, que la difficulté de calculer un logarithme discret est , où est l'ordre (premier) du groupe. Cette borne est atteinte par des algorithmes connus, comme le rho de Pollard, qui sont donc optimaux dans le modèle du groupe générique. Les groupes concrets, tels que les groupes multiplicatifs issus des corps finis, ne sont cependant pas des groupes génériques : il existe dans ces contextes des algorithmes strictement plus efficaces que la borne de Shoup, par exemple le crible du corps de nombres. Toutefois pour certains groupes concrets les algorithmes génériques sont les meilleurs connus à ce jour : c'est notamment le cas des groupes de points rationnels sur des courbes elliptiques. Cette observation est une des motivations derrière le développement de la cryptographie sur courbes elliptiques. Une limitation du modèle du groupe générique est l'existence de schémas prouvés sûrs dans ce modèle, qui s'avèrent complètement cassés dès que le groupe générique est remplacé par n'importe quel groupe concret. Une autre limitation est liée à l'existence d'adversaires non uniformes, c'est-à-dire capables d'effectuer un calcul préliminaire « hors ligne » avant de s'attaquer au cryptosystème. Face à de tels adversaires, les estimations de sécurité produites dans le modèle du groupe générique sont trop optimistes. La valeur de ce modèle est donc heuristique. Le modèle du groupe générique a été étendu à d'autres structures algébriques, comme les anneaux ou les corps, et à d'autres contextes cryptographiques comme les « groupes bilinéaires » utilisés en cryptographie à base de couplages.