| Property |
Value |
| dbo:abstract
|
- En cryptologie, le modèle de l'oracle aléatoire est un cadre théorique 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, c'est-à-dire d'une boîte noire, qu'un adversaire peut interroger et qui fournit une réponse « aléatoire », dans un sens précisé plus bas. Ce modèle essaie de capturer le comportement idéal d'une fonction de hachage cryptographique. Le modèle de l'oracle aléatoire a été introduit en 1993 par les cryptologues (en) et (en). Un des intérêts du modèle de l'oracle aléatoire est qu'il permet de construire des preuves de sécurité pour les algorithmes utilisant des fonctions de hachage, sans avoir besoin de rentrer dans les détails d'implémentation de ces dernières. Toutefois, on sait qu'il existe des algorithmes prouvés sûrs dans le modèle de l'oracle aléatoire, qui sont complètement cassés si on remplace l'oracle par n'importe quelle fonction de hachage réelle, ce qui a initialement causé des doutes quant à la pertinence des preuves dans ce modèle. Pire, il n'est possible de prouver la sécurité de certains algorithmes, tel que , que dans le modèle de l'oracle aléatoire. Si les preuves dans le modèle standard restent préférables, les réticences face au modèle de l'oracle aléatoire sont aujourd'hui modérées. Qui plus est, des modèles a priori différents tels que le modèle du chiffre idéal se sont en fait avérés équivalents au modèle de l'oracle aléatoire. Pour ces raisons une preuve dans le modèle de l'oracle aléatoire a surtout une valeur heuristique. (fr)
- En cryptologie, le modèle de l'oracle aléatoire est un cadre théorique 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, c'est-à-dire d'une boîte noire, qu'un adversaire peut interroger et qui fournit une réponse « aléatoire », dans un sens précisé plus bas. Ce modèle essaie de capturer le comportement idéal d'une fonction de hachage cryptographique. Le modèle de l'oracle aléatoire a été introduit en 1993 par les cryptologues (en) et (en). Un des intérêts du modèle de l'oracle aléatoire est qu'il permet de construire des preuves de sécurité pour les algorithmes utilisant des fonctions de hachage, sans avoir besoin de rentrer dans les détails d'implémentation de ces dernières. Toutefois, on sait qu'il existe des algorithmes prouvés sûrs dans le modèle de l'oracle aléatoire, qui sont complètement cassés si on remplace l'oracle par n'importe quelle fonction de hachage réelle, ce qui a initialement causé des doutes quant à la pertinence des preuves dans ce modèle. Pire, il n'est possible de prouver la sécurité de certains algorithmes, tel que , que dans le modèle de l'oracle aléatoire. Si les preuves dans le modèle standard restent préférables, les réticences face au modèle de l'oracle aléatoire sont aujourd'hui modérées. Qui plus est, des modèles a priori différents tels que le modèle du chiffre idéal se sont en fait avérés équivalents au modèle de l'oracle aléatoire. Pour ces raisons une preuve dans le modèle de l'oracle aléatoire a surtout une valeur heuristique. (fr)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11963 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:lang
| |
| prop-fr:texte
|
- Mihir Bellare (fr)
- PSS (fr)
- Phillip Rogaway (fr)
- Mihir Bellare (fr)
- PSS (fr)
- Phillip Rogaway (fr)
|
| prop-fr:trad
|
- Mihir Bellare (fr)
- Phillip Rogaway (fr)
- Probabilistic signature scheme (fr)
- Mihir Bellare (fr)
- Phillip Rogaway (fr)
- Probabilistic signature scheme (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En cryptologie, le modèle de l'oracle aléatoire est un cadre théorique 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, c'est-à-dire d'une boîte noire, qu'un adversaire peut interroger et qui fournit une réponse « aléatoire », dans un sens précisé plus bas. Ce modèle essaie de capturer le comportement idéal d'une fonction de hachage cryptographique. Le modèle de l'oracle aléatoire a été introduit en 1993 par les cryptologues (en) et (en). (fr)
- En cryptologie, le modèle de l'oracle aléatoire est un cadre théorique 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, c'est-à-dire d'une boîte noire, qu'un adversaire peut interroger et qui fournit une réponse « aléatoire », dans un sens précisé plus bas. Ce modèle essaie de capturer le comportement idéal d'une fonction de hachage cryptographique. Le modèle de l'oracle aléatoire a été introduit en 1993 par les cryptologues (en) et (en). (fr)
|
| rdfs:label
|
- Modelo de oráculo aleatorio (es)
- Modèle de l'oracle aléatoire (fr)
- Oracolo random (it)
- Oráculo randômico (pt)
- Zufallsorakel (de)
- Случайный оракул (ru)
- ランダムオラクル (ja)
- 隨機預言機 (zh)
- Modelo de oráculo aleatorio (es)
- Modèle de l'oracle aléatoire (fr)
- Oracolo random (it)
- Oráculo randômico (pt)
- Zufallsorakel (de)
- Случайный оракул (ru)
- ランダムオラクル (ja)
- 隨機預言機 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
