摘要 |
<p>The invention concerns calculation of a Montgomery modular multiplication. The two numbers x to be modulo m multiplied are expressed in words and the calculation is performed in cycle, each cycle comprising: calculating (102) a word called minus factor, multiplying (100) a word (Xi) of x by a word (Ai) of a, multiplying (101) the minus factor (Qi) by a word (Mi) of the module m, adding (103) the results to a word of a shifting memory (104), and shifting a word in said memory, at the end of one cycle.</p> |