摘要 |
<P>Calcul d'une multiplication modulaire au sens de Montgomery.Les deux nombres x, a à multiplier modulo m sont exprimés en mots et le calcul s'effectue par cycle, chaque cycle comprenant :- le calcul (102) d'un mot dit coefficient de réduction ,- la multiplication (100) d'un mot (Xi) de x par un mot (Aj) de a,- la multiplication (101) du coefficient de réduction (Qi) par un mot (Mj) du module m,- l'addition (103) des résultats à un mot d'une mémoire à décalage (104), et- le décalage d'un mot dans cette mémoire, à la fin d'un cycle.</P>
|