http://dbpedia.org/ontology/abstract
|
Le logarithme discret est un objet mathéma … Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide),e l'argument (voir exponentiation rapide),
|
http://dbpedia.org/ontology/discoverer
|
http://fr.dbpedia.org/resource/Martin_Hellman +
, http://fr.dbpedia.org/resource/Whitfield_Diffie +
, http://fr.dbpedia.org/resource/Carl_Friedrich_Gauss +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://images.math.cnrs.fr/Le-probleme-du-logarithme-discret.html%7Ctitre=Le +
, https://books.google.com/books%3Fid=uhl_kYfpgo4C&printsec=frontcover +
|
http://dbpedia.org/ontology/wikiPageID
|
139510
|
http://dbpedia.org/ontology/wikiPageLength
|
7695
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
189256801
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Groupe_cyclique +
, http://fr.dbpedia.org/resource/Anneau_%E2%84%A4/n%E2%84%A4 +
, http://fr.dbpedia.org/resource/Cryptologie +
, http://fr.dbpedia.org/resource/Corps_fini +
, http://fr.dbpedia.org/resource/Communiqu%C3%A9_de_presse +
, http://fr.dbpedia.org/resource/Cryptographie_sur_les_courbes_elliptiques +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_cryptographie +
, http://fr.dbpedia.org/resource/Cryptographie_asym%C3%A9trique +
, http://fr.dbpedia.org/resource/Congruence_sur_les_entiers +
, http://fr.dbpedia.org/resource/Baby-step_giant-step +
, http://fr.dbpedia.org/resource/Centre_national_de_la_recherche_scientifique +
, http://fr.dbpedia.org/resource/Morphisme_de_groupes +
, http://fr.dbpedia.org/resource/Exponentielle_de_base_a +
, http://fr.dbpedia.org/resource/Exponentiation_rapide +
, http://fr.dbpedia.org/resource/Images_des_math%C3%A9matiques +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_groupes +
, http://fr.dbpedia.org/resource/CRC_Press +
, http://fr.dbpedia.org/resource/Algorithme_rho_de_Pollard_%28logarithme_discret%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Logarithme +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_algorithmique_des_nombres +
, http://fr.dbpedia.org/resource/Nombre_premier +
, http://fr.dbpedia.org/resource/Caract%C3%A9ristique_d%27un_anneau +
, http://fr.dbpedia.org/resource/Recherche_exhaustive +
, http://fr.dbpedia.org/resource/Crible_alg%C3%A9brique +
, http://fr.dbpedia.org/resource/Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_sp%C3%A9cialis%C3%A9 +
, http://fr.dbpedia.org/resource/Math%C3%A9matiques +
, http://fr.dbpedia.org/resource/D%C3%A9composition_en_produit_de_facteurs_premiers +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Hypoth%C3%A8se_calculatoire +
, http://fr.dbpedia.org/resource/Logarithme +
, http://fr.dbpedia.org/resource/Courbe_elliptique +
, http://fr.dbpedia.org/resource/Chiffrement_RSA +
, http://fr.dbpedia.org/resource/Algorithme_de_Pohlig-Hellman +
, http://fr.dbpedia.org/resource/Hypoth%C3%A8se_d%C3%A9cisionnelle_de_Diffie-Hellman +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Probl%C3%A8me_algorithmique +
, http://fr.dbpedia.org/resource/Cryptosyst%C3%A8me_de_ElGamal +
, http://fr.dbpedia.org/resource/%C3%89change_de_cl%C3%A9s_Diffie-Hellman +
|
http://fr.dbpedia.org/property/année
|
2000
, 2006
|
http://fr.dbpedia.org/property/commons
|
File:Logarithme_discret_et_cryptographie.pdf
|
http://fr.dbpedia.org/property/commonsTitre
|
Algorithmes de cryptographie et le problème du logarithme discret
|
http://fr.dbpedia.org/property/date
|
"2015-03-14"^^xsd:date
|
http://fr.dbpedia.org/property/isbn
|
2
, 978
|
http://fr.dbpedia.org/property/jour
|
15
|
http://fr.dbpedia.org/property/langue
|
fr
, en
|
http://fr.dbpedia.org/property/lienAuteur
|
Douglas Stinson
|
http://fr.dbpedia.org/property/lieu
|
Londres
, Paris
|
http://fr.dbpedia.org/property/lireEnLigne
|
https://books.google.com/books%3Fid=uhl_kYfpgo4C&printsec=frontcover +
|
http://fr.dbpedia.org/property/mois
|
décembre
|
http://fr.dbpedia.org/property/nom
|
Zémor
, Stinson
|
http://fr.dbpedia.org/property/numéroD'édition
|
3
|
http://fr.dbpedia.org/property/oclc
|
45915497
|
http://fr.dbpedia.org/property/pagesTotales
|
227
, 616
|
http://fr.dbpedia.org/property/prénom
|
Douglas Robert
, Gilles
|
http://fr.dbpedia.org/property/site
|
http://fr.dbpedia.org/resource/Images_des_math%C3%A9matiques +
|
http://fr.dbpedia.org/property/sousTitre
|
Theory and Practice
|
http://fr.dbpedia.org/property/titre
|
Cryptography
, Cours de cryptographie
|
http://fr.dbpedia.org/property/url
|
http://images.math.cnrs.fr/Le-probleme-du-logarithme-discret.html|titre=Le « problème du logarithme discret » en cryptographie
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Date- +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien_web +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Ouvrage +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Depuis_quand +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Autres_projets +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/R%C3%A9f%C3%A9rence +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
|
http://fr.dbpedia.org/property/éditeur
|
http://fr.dbpedia.org/resource/CRC_Press +
, Cassini
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Logarithme +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Hypoth%C3%A8se_calculatoire +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Probl%C3%A8me_algorithmique +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_de_cryptographie +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_algorithmique_des_nombres +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Th%C3%A9orie_des_groupes +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Logarithme_discret?oldid=189256801&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Logarithme_discret +
|
owl:sameAs |
http://zh.dbpedia.org/resource/%E7%A6%BB%E6%95%A3%E5%AF%B9%E6%95%B0 +
, http://babelnet.org/rdf/s01053332n +
, http://fr.dbpedia.org/resource/Logarithme_discret +
, http://ma-graph.org/entity/173259116 +
, http://it.dbpedia.org/resource/Logaritmo_discreto +
, http://ja.dbpedia.org/resource/%E9%9B%A2%E6%95%A3%E5%AF%BE%E6%95%B0 +
, http://ur.dbpedia.org/resource/%D9%85%D8%AA%D9%81%D8%B1%D8%AF_%D9%84%D8%A7%DA%AF%D8%B1%D8%AA%DA%BE%D9%85 +
, http://ca.dbpedia.org/resource/Logaritme_discret +
, http://www.wikidata.org/entity/Q864003 +
, http://lmo.dbpedia.org/resource/Logaritm_discrett +
, http://nl.dbpedia.org/resource/Discrete_logaritme +
, http://uk.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B8%D0%B9_%D0%BB%D0%BE%D0%B3%D0%B0%D1%80%D0%B8%D1%84%D0%BC +
, http://vi.dbpedia.org/resource/L%C3%B4garit_r%E1%BB%9Di_r%E1%BA%A1c +
, http://g.co/kg/m/018sct +
, http://ro.dbpedia.org/resource/Logaritm_discret +
, http://pl.dbpedia.org/resource/Logarytm_dyskretny +
, http://he.dbpedia.org/resource/%D7%91%D7%A2%D7%99%D7%99%D7%AA_%D7%94%D7%9C%D7%95%D7%92%D7%A8%D7%99%D7%AA%D7%9D_%D7%94%D7%91%D7%93%D7%99%D7%93 +
, http://es.dbpedia.org/resource/Logaritmo_discreto +
, http://tr.dbpedia.org/resource/Ayr%C4%B1k_logaritma +
, http://de.dbpedia.org/resource/Diskreter_Logarithmus +
, http://ko.dbpedia.org/resource/%EC%9D%B4%EC%82%B0_%EB%A1%9C%EA%B7%B8 +
, http://eo.dbpedia.org/resource/Diskreta_logaritmo +
, http://pt.dbpedia.org/resource/Logaritmo_discreto +
, http://fa.dbpedia.org/resource/%D9%84%DA%AF%D8%A7%D8%B1%DB%8C%D8%AA%D9%85_%DA%AF%D8%B3%D8%B3%D8%AA%D9%87 +
, http://ru.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%BE%D0%B5_%D0%BB%D0%BE%D0%B3%D0%B0%D1%80%D0%B8%D1%84%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 +
, http://cs.dbpedia.org/resource/Diskr%C3%A9tn%C3%AD_logaritmus +
, http://dbpedia.org/resource/Discrete_logarithm +
|
rdfs:comment |
Le logarithme discret est un objet mathéma … Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais dans un groupe cyclique G fini. Le logarithme discret est utilisé pour la cryptographie à clé publique, typiquement dans l'échange de clés Diffie-Hellman et le chiffrement El Gamal. La raison est que, pour un certain nombre de groupes, on ne connait pas d'algorithme efficace pour le calcul du logarithme discret, alors que celui de la réciproque, l'exponentiation, se réalise en un nombre de multiplications logarithmique en la taille de l'argument (voir exponentiation rapide),e l'argument (voir exponentiation rapide),
|
rdfs:label |
Lôgarit rời rạc
, Discrete logaritme
, Logaritmo discreto
, 離散対数
, Logaritme discret
, Logarithme discret
, Дискретний логарифм
|
rdfs:seeAlso |
https://bigenc.ru/text/2008259 +
, http://mathworld.wolfram.com/DiscreteLogarithm.html +
|