La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer : La méthode est surtout efficace lorsqu'un grand nombre de multiplications modulaires avec un même n doivent être effectuées car le calcul nécessite des étapes de normalisation. Elle est donc particulièrement adaptée au calcul d'exponentiation modulaire. Elle est maintenant très utilisée en cryptologie.

Property Value
dbo:abstract
  • La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer : La méthode est surtout efficace lorsqu'un grand nombre de multiplications modulaires avec un même n doivent être effectuées car le calcul nécessite des étapes de normalisation. Elle est donc particulièrement adaptée au calcul d'exponentiation modulaire. Elle est maintenant très utilisée en cryptologie. (fr)
  • La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer : La méthode est surtout efficace lorsqu'un grand nombre de multiplications modulaires avec un même n doivent être effectuées car le calcul nécessite des étapes de normalisation. Elle est donc particulièrement adaptée au calcul d'exponentiation modulaire. Elle est maintenant très utilisée en cryptologie. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 138272 (xsd:integer)
dbo:wikiPageLength
  • 5448 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 174846253 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1985 (xsd:integer)
prop-fr:auteur
  • Peter L. Montgomery (fr)
  • Peter L. Montgomery (fr)
prop-fr:fr
  • Multiplication de Kochanski (fr)
  • Multiplication de Kochanski (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lireEnLigne
  • http://www.ams.org/journals/mcom/1985-44-170/S0025-5718-1985-0777282-X/S0025-5718-1985-0777282-X.pdf|format=pdf|libellé=Montgomery 1985 (fr)
  • http://www.ams.org/journals/mcom/1985-44-170/S0025-5718-1985-0777282-X/S0025-5718-1985-0777282-X.pdf|format=pdf|libellé=Montgomery 1985 (fr)
prop-fr:mois
  • avril (fr)
  • avril (fr)
prop-fr:numéro
  • 170 (xsd:integer)
prop-fr:pages
  • 519 (xsd:integer)
prop-fr:périodique
prop-fr:trad
  • Kochanski multiplication (fr)
  • Kochanski multiplication (fr)
prop-fr:volume
  • 44 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer : La méthode est surtout efficace lorsqu'un grand nombre de multiplications modulaires avec un même n doivent être effectuées car le calcul nécessite des étapes de normalisation. Elle est donc particulièrement adaptée au calcul d'exponentiation modulaire. Elle est maintenant très utilisée en cryptologie. (fr)
  • La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduit en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer : La méthode est surtout efficace lorsqu'un grand nombre de multiplications modulaires avec un même n doivent être effectuées car le calcul nécessite des étapes de normalisation. Elle est donc particulièrement adaptée au calcul d'exponentiation modulaire. Elle est maintenant très utilisée en cryptologie. (fr)
rdfs:label
  • Réduction de Montgomery (fr)
  • 蒙哥马利算法 (zh)
  • Réduction de Montgomery (fr)
  • 蒙哥马利算法 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of