Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Réduction de Montgomery

La réduction de Montgomery est un algorithme efficient pour la multiplication en arithmétique modulaire introduite en 1985 par Peter L. Montgomery. Plus concrètement, c'est une méthode pour calculer

c = ab (mod n)

où a, b, et n sont des nombres binaires de k bits. Elle est maintenant particulièrement appliquée en cryptologie.