Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier.

Property Value
dbo:abstract
  • Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. Le cryptosystème de Rabin a l'avantage de disposer d'une preuve de difficulté aussi grande que la factorisation d'entiers, preuve qui n'existe pas encore pour RSA. Il a par contre un désavantage dû à un non-déterminisme : une sortie produite par la fonction présente dans le cryptosystème peut être le résultat de quatre entrées distinctes. Il faut donc déterminer quelle entrée est la bonne par un mécanisme annexe. (fr)
  • Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. Le cryptosystème de Rabin a l'avantage de disposer d'une preuve de difficulté aussi grande que la factorisation d'entiers, preuve qui n'existe pas encore pour RSA. Il a par contre un désavantage dû à un non-déterminisme : une sortie produite par la fonction présente dans le cryptosystème peut être le résultat de quatre entrées distinctes. Il faut donc déterminer quelle entrée est la bonne par un mécanisme annexe. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 412005 (xsd:integer)
dbo:wikiPageLength
  • 5884 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190768688 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1979 (xsd:integer)
  • 1996 (xsd:integer)
  • 1997 (xsd:integer)
  • 1999 (xsd:integer)
  • 2001 (xsd:integer)
prop-fr:auteur
  • Alfred Menezes (fr)
  • Scott A. Vanstone (fr)
  • Michael O. Rabin (fr)
  • C. Romero (fr)
  • Johannes Buchmann (fr)
  • R. Kumanduri (fr)
  • Scott Lindhurst (fr)
  • Alfred Menezes (fr)
  • Scott A. Vanstone (fr)
  • Michael O. Rabin (fr)
  • C. Romero (fr)
  • Johannes Buchmann (fr)
  • R. Kumanduri (fr)
  • Scott Lindhurst (fr)
prop-fr:auteursOuvrage
  • R. Gupta et K. S. Williams (fr)
  • R. Gupta et K. S. Williams (fr)
prop-fr:collection
  • CRM Proc & Lec Notes (fr)
  • CRM Proc & Lec Notes (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 3 (xsd:integer)
prop-fr:langue
  • de (fr)
  • en (fr)
  • de (fr)
  • en (fr)
prop-fr:libellé
  • Menezes, van Oorschot et Vanstone 1996 (fr)
  • Buchmann 2001 (fr)
  • Kumanduri et Romero 1997 (fr)
  • Lindhurst 1999 (fr)
  • Rabin 1979 (fr)
  • Menezes, van Oorschot et Vanstone 1996 (fr)
  • Buchmann 2001 (fr)
  • Kumanduri et Romero 1997 (fr)
  • Lindhurst 1999 (fr)
  • Rabin 1979 (fr)
prop-fr:lienAuteur
  • Alfred Menezes (fr)
  • Alfred Menezes (fr)
prop-fr:lieu
  • Berlin (fr)
  • Boca Raton (fr)
  • Prentice Hall (fr)
  • Berlin (fr)
  • Boca Raton (fr)
  • Prentice Hall (fr)
prop-fr:lireEnLigne
  • http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-212.pdf|format=pdf|titre=Digitalized Signatures and Public-Key Functions as Intractable as Factorization (fr)
  • http://www.lcs.mit.edu/publications/pubs/pdf/MIT-LCS-TR-212.pdf|format=pdf|titre=Digitalized Signatures and Public-Key Functions as Intractable as Factorization (fr)
prop-fr:mois
  • 8 (xsd:integer)
  • janvier (fr)
  • octobre (fr)
prop-fr:nom
  • van Oorschot (fr)
  • van Oorschot (fr)
prop-fr:numéroD'édition
  • 2 (xsd:integer)
prop-fr:oclc
  • 248045737 (xsd:integer)
  • 849453812 (xsd:integer)
prop-fr:pagesTotales
  • 231 (xsd:integer)
  • 780 (xsd:integer)
prop-fr:prénom
  • Paul C. (fr)
  • Paul C. (fr)
prop-fr:périodique
  • MIT Laboratory for Computer Science (fr)
  • MIT Laboratory for Computer Science (fr)
prop-fr:titre
  • Handbook of Applied Cryptography (fr)
  • An analysis of Shank's algorithm for computing square roots in finite fields (fr)
  • Einführung in die Kryptographie (fr)
  • Number Theory with Computer Applications (fr)
  • Handbook of Applied Cryptography (fr)
  • An analysis of Shank's algorithm for computing square roots in finite fields (fr)
  • Einführung in die Kryptographie (fr)
  • Number Theory with Computer Applications (fr)
prop-fr:titreOuvrage
  • Proc 5th Conf Can Nr Theo Assoc (fr)
  • Proc 5th Conf Can Nr Theo Assoc (fr)
prop-fr:volume
  • 19 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer (fr)
  • AMS (fr)
  • CRC Press (fr)
  • Springer (fr)
  • AMS (fr)
  • CRC Press (fr)
dct:subject
rdfs:comment
  • Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. (fr)
  • Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. (fr)
rdfs:label
  • Algorytm Rabina (pl)
  • Criptossistema Rabin (pt)
  • Crittosistema di Rabin (it)
  • Cryptosystème de Rabin (fr)
  • Rabin cryptosystem (en)
  • Rabin-Kryptosystem (de)
  • Криптосистема Рабина (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of