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

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

Namespace Prefixes

PrefixIRI
dbpedia-svhttp://sv.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n14http://fr.dbpedia.org/resource/Modèle:
dbpedia-ethttp://et.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n6http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n36http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n34http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
n31http://fr.dbpedia.org/resource/Modèle:Traduction/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n19http://www.shoup.net/papers/
n26http://crypto.stackexchange.com/questions/30144/
n23http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
n21https://books.google.com/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Fonction_à_sens_unique
rdfs:label
Enkelriktad funktion Funkcja jednokierunkowa Einwegfunktion One-way function Fonction à sens unique Funzione unidirezionale دالة وحيدة الاتجاه
rdfs:comment
Une fonction à sens unique (ou one-way function en anglais) est une fonction qui peut être aisément calculée, mais qui est difficile à inverser — c'est-à-dire qu'étant donnée une image, il est difficile de lui trouver un antécédent. Les fonctions à sens unique sont utilisées en cryptographie asymétrique et dans les fonctions de hachage cryptographiques.
owl:sameAs
dbr:One-way_function wikidata:Q720931 dbpedia-pt:Função_de_mão_única dbpedia-zh:單向函數 dbpedia-cs:Jednosměrná_funkce dbpedia-uk:Одностороння_функція dbpedia-de:Einwegfunktion dbpedia-et:Ühesuunaline_funktsioon n23:105355099 dbpedia-pl:Funkcja_jednokierunkowa dbpedia-simple:One-way_function dbpedia-es:Función_unidireccional dbpedia-he:פונקציה_חד-כיוונית dbpedia-it:Funzione_unidirezionale dbpedia-fa:تابع_یک‌طرفه dbpedia-sv:Enkelriktad_funktion dbpedia-ko:일방향함수 dbpedia-ru:Односторонняя_функция n36:01_rq6 dbpedia-ja:一方向性関数 dbpedia-ar:دالة_وحيدة_الاتجاه
dbo:wikiPageID
109336
dbo:wikiPageRevisionID
189873960
dbo:wikiPageWikiLink
dbpedia-fr:Factorisation dbpedia-fr:Problème_P_≟_NP dbpedia-fr:Cryptographie_asymétrique dbpedia-fr:Problème_NP-complet dbpedia-fr:Leonard_Adleman dbpedia-fr:PP_(complexité) category-fr:Algorithme_de_cryptographie_asymétrique dbpedia-fr:Crible_algébrique dbpedia-fr:Logarithme_discret dbpedia-fr:Exponentiation_rapide dbpedia-fr:International_Association_for_Cryptologic_Research dbpedia-fr:Masque_jetable dbpedia-fr:Fonction_de_hachage dbpedia-fr:Fonction_de_hachage_cryptographique dbpedia-fr:Générateur_pseudo-aléatoire dbpedia-fr:P_(complexité) dbpedia-fr:Image_(mathématiques) dbpedia-fr:Victor_Shoup category-fr:Algorithme_de_hachage dbpedia-fr:Complexité_algorithmique dbpedia-fr:Adi_Shamir dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Fonction_exponentielle dbpedia-fr:Stack_Overflow dbpedia-fr:Cryptosystème dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Chiffrement_RSA dbpedia-fr:Fonction_négligeable_(informatique) dbpedia-fr:Courbe_elliptique dbpedia-fr:Antécédent_(mathématiques) dbpedia-fr:Fonction_pseudo-aléatoire n34:Sens_unique.JPG category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Mise_en_gage dbpedia-fr:Signature_numérique dbpedia-fr:Chapman_&_Hall dbpedia-fr:Fonction_(mathématiques)
dbo:wikiPageExternalLink
n19:dlbounds1.pdf%7Cformat=pdf%7Cann%C3%A9e=1997%7Cp%C3%A9riodique= n21:books%3Fid=OWZYBQAAQBAJ&printsec=frontcover n26:do-weak-elliptic-curves-exist
dbo:wikiPageLength
9155
dct:subject
category-fr:Algorithme_de_hachage category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Algorithme_de_cryptographie_asymétrique
prop-fr:wikiPageUsesTemplate
n14:Note n14:Notes n14:Ouvrage n14:Référence_nécessaire n14:Portail n14:References n14:Sfn n31:Référence n14:Article n14:Voir_homonymes n14:Computational_Complexity_(Arora_et_Barak) n14:Langue
prov:wasDerivedFrom
wikipedia-fr:Fonction_à_sens_unique?oldid=189873960&ns=0
foaf:depiction
n6:Sens_unique.jpg
prop-fr:année
2014 1982
prop-fr:art
One-way function
prop-fr:auteur
dbpedia-fr:Adi_Shamir dbpedia-fr:Victor_Shoup Jonathan Katz Yehuda Lindell dbpedia-fr:Leonard_Adleman
prop-fr:doi
10.1109 10.1007
prop-fr:id
756402852
prop-fr:isbn
978
prop-fr:lang
en
prop-fr:langue
en
prop-fr:libellé
Adleman 1982 Shoup 1997 Shamir 1982 Arora et Barak 2009 Katz et Lindell 2014
prop-fr:lieu
Boca Raton
prop-fr:lireEnLigne
http://www.shoup.net/papers/dlbounds1.pdf|format=pdf|année=1997|périodique=Eurocrypt n21:books%3Fid=OWZYBQAAQBAJ&printsec=frontcover
prop-fr:pagesTotales
583
prop-fr:périodique
Crypto'82 FOCS'82
prop-fr:texte
Par exemple la multiplication naïve le calcule en
prop-fr:titre
On breaking the titrated Merkle-Hellman public-key cryptosystem A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystems Lower bounds for discrete logarithms and related problems Introduction to Modern Cryptography, 2nd Edition
prop-fr:titreChapitre
One way functions: Definition and some examples Chapitre 6.1 One Way Functions
prop-fr:type
note
prop-fr:éditeur
dbpedia-fr:Chapman_&_Hall Springer
prop-fr:groupe
note
prop-fr:numéroChapitre
9.2
dbo:thumbnail
n6:Sens_unique.jpg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Fonction_à_sens_unique
dbo:abstract
Une fonction à sens unique (ou one-way function en anglais) est une fonction qui peut être aisément calculée, mais qui est difficile à inverser — c'est-à-dire qu'étant donnée une image, il est difficile de lui trouver un antécédent. Les fonctions à sens unique sont utilisées en cryptographie asymétrique et dans les fonctions de hachage cryptographiques. La théorie de la complexité des algorithmes est un élément central de la notion de fonction à sens unique. En effet, cette théorie donne un sens mathématique à la notion floue de difficulté à trouver un antécédent, et son existence implique l'inégalité entre les classes P et NP.