En cryptologie en théorie des nombres, le problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau. Il a été introduit indépendamment par Barić et Pfitzmann, et Fujisaki et Okamoto en 1997 comme hypothèse calculatoire afin de prouver la sécurité de constructions cryptographiques, en particulier les signatures numériques. Cette relaxation du problème RSA donne des signatures plus efficaces et permet de se passer de certains modèles idéalisés tel que l'oracle aléatoire dans la preuve de sécurité.

Property Value
dbo:abstract
  • En cryptologie en théorie des nombres, le problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau. Il a été introduit indépendamment par Barić et Pfitzmann, et Fujisaki et Okamoto en 1997 comme hypothèse calculatoire afin de prouver la sécurité de constructions cryptographiques, en particulier les signatures numériques. Cette relaxation du problème RSA donne des signatures plus efficaces et permet de se passer de certains modèles idéalisés tel que l'oracle aléatoire dans la preuve de sécurité. (fr)
  • En cryptologie en théorie des nombres, le problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau. Il a été introduit indépendamment par Barić et Pfitzmann, et Fujisaki et Okamoto en 1997 comme hypothèse calculatoire afin de prouver la sécurité de constructions cryptographiques, en particulier les signatures numériques. Cette relaxation du problème RSA donne des signatures plus efficaces et permet de se passer de certains modèles idéalisés tel que l'oracle aléatoire dans la preuve de sécurité. (fr)
dbo:wikiPageID
  • 11970252 (xsd:integer)
dbo:wikiPageLength
  • 6270 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 175424496 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En cryptologie en théorie des nombres, le problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau. Il a été introduit indépendamment par Barić et Pfitzmann, et Fujisaki et Okamoto en 1997 comme hypothèse calculatoire afin de prouver la sécurité de constructions cryptographiques, en particulier les signatures numériques. Cette relaxation du problème RSA donne des signatures plus efficaces et permet de se passer de certains modèles idéalisés tel que l'oracle aléatoire dans la preuve de sécurité. (fr)
  • En cryptologie en théorie des nombres, le problème RSA fort (strong RSA) consiste à trouver une racine e-ième d'un nombre donné dans un certain anneau. Il a été introduit indépendamment par Barić et Pfitzmann, et Fujisaki et Okamoto en 1997 comme hypothèse calculatoire afin de prouver la sécurité de constructions cryptographiques, en particulier les signatures numériques. Cette relaxation du problème RSA donne des signatures plus efficaces et permet de se passer de certains modèles idéalisés tel que l'oracle aléatoire dans la preuve de sécurité. (fr)
rdfs:label
  • Problème RSA fort (fr)
  • Problème RSA fort (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of