| Property |
Value |
| 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. (fr)
- 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. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9155 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1982 (xsd:integer)
- 2014 (xsd:integer)
|
| prop-fr:art
|
- One-way function (fr)
- One-way function (fr)
|
| prop-fr:auteur
| |
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.110900 (xsd:double)
|
| prop-fr:groupe
| |
| prop-fr:id
| |
| prop-fr:isbn
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:libellé
|
- Arora et Barak 2009 (fr)
- Katz et Lindell 2014 (fr)
- Adleman 1982 (fr)
- Shamir 1982 (fr)
- Shoup 1997 (fr)
- Arora et Barak 2009 (fr)
- Katz et Lindell 2014 (fr)
- Adleman 1982 (fr)
- Shamir 1982 (fr)
- Shoup 1997 (fr)
|
| prop-fr:lieu
|
- Boca Raton (fr)
- Boca Raton (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:numéroChapitre
| |
| prop-fr:pagesTotales
| |
| prop-fr:périodique
|
- Crypto'82 (fr)
- FOCS'82 (fr)
- Crypto'82 (fr)
- FOCS'82 (fr)
|
| prop-fr:texte
|
- Par exemple la multiplication naïve le calcule en (fr)
- Par exemple la multiplication naïve le calcule en (fr)
|
| prop-fr:titre
|
- Introduction to Modern Cryptography, 2nd Edition (fr)
- Lower bounds for discrete logarithms and related problems (fr)
- A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystems (fr)
- On breaking the titrated Merkle-Hellman public-key cryptosystem (fr)
- Introduction to Modern Cryptography, 2nd Edition (fr)
- Lower bounds for discrete logarithms and related problems (fr)
- A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystems (fr)
- On breaking the titrated Merkle-Hellman public-key cryptosystem (fr)
|
| prop-fr:titreChapitre
|
- Chapitre 6.1 One Way Functions (fr)
- One way functions: Definition and some examples (fr)
- Chapitre 6.1 One Way Functions (fr)
- One way functions: Definition and some examples (fr)
|
| prop-fr:type
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| 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. (fr)
- 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. (fr)
|
| rdfs:label
|
- Einwegfunktion (de)
- Enkelriktad funktion (sv)
- Fonction à sens unique (fr)
- Funkcja jednokierunkowa (pl)
- Funzione unidirezionale (it)
- One-way function (en)
- دالة وحيدة الاتجاه (ar)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
