Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée.

Property Value
dbo:abstract
  • Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée. En cryptographie, ce genre de fonction est extrêmement important : il sert de brique de base à la conception de primitives cryptographiques, en particulier pour les algorithmes de chiffrement. (fr)
  • Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée. En cryptographie, ce genre de fonction est extrêmement important : il sert de brique de base à la conception de primitives cryptographiques, en particulier pour les algorithmes de chiffrement. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 409850 (xsd:integer)
dbo:wikiPageLength
  • 5118 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190938881 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1999 (xsd:integer)
  • 2014 (xsd:integer)
prop-fr:auteur
  • Michael Luby (fr)
  • Jonathan Katz (fr)
  • Yehuda Lindell (fr)
  • Johan Håstad (fr)
  • Leonid A. Levin (fr)
  • Russell Impagliazzo (fr)
  • Michael Luby (fr)
  • Jonathan Katz (fr)
  • Yehuda Lindell (fr)
  • Johan Håstad (fr)
  • Leonid A. Levin (fr)
  • Russell Impagliazzo (fr)
prop-fr:doi
  • 10.113700 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:libellé
  • Katz et Lindell 2014 (fr)
  • Håstad 1999 (fr)
  • Katz et Lindell 2014 (fr)
  • Håstad 1999 (fr)
prop-fr:lieu
  • Boca Raton (fr)
  • Boca Raton (fr)
prop-fr:lireEnLigne
prop-fr:pagesTotales
  • 583 (xsd:integer)
prop-fr:périodique
  • SIAM Journal of Computing (fr)
  • SIAM Journal of Computing (fr)
prop-fr:titre
  • Introduction to Modern Cryptography, 2nd Edition (fr)
  • A pseudorandom generator from any one-way function (fr)
  • Introduction to Modern Cryptography, 2nd Edition (fr)
  • A pseudorandom generator from any one-way function (fr)
prop-fr:titreChapitre
  • Chapitre 3.6.1 Pseudorandom Functions (fr)
  • Chapitre 3.6.1 Pseudorandom Functions (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée. (fr)
  • Une fonction pseudo-aléatoire (ou PRF pour pseudorandom function) est une fonction dont l'ensemble des sorties possibles n'est pas efficacement distinguable des sorties d'une fonction aléatoire.Il ne faut pas confondre cette notion avec celle de générateur de nombres pseudo-aléatoires (PRNG).Une fonction qui est un PRNG garantit seulement qu'une de ses sorties prise seule semble aléatoire si son entrée a été choisie aléatoirement.En revanche, une fonction pseudo-aléatoire garantit cela pour toutes ses sorties, indépendamment de la méthode de choix de l'entrée. (fr)
rdfs:label
  • Fonction pseudo-aléatoire (fr)
  • Funzione pseudocasuale (it)
  • Pseudorandom function family (en)
  • Pseudozufällige Funktion (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of