검색어: multmoddivinit (프랑스어 - 영어)

(voir notamment dl pour des exemples de mises en œuvre des fonctions multmoddiv et multmoddivinit) .
(see in particular d1 for examples of implementation of multmoddiv and multmoddivinit functions).

on réalise ensuite une fonction de type multmoddivinit et quatre fonctions élémentaires de type multmoddiv, la quatrième fournissant le résultat de la multiplication modulaire.
one function of multmoddivinit type and four elementary functions of multmoddiv type are then carried out, the fourth providing the result of the modular multiplication.

a noter que la mise en œuvre d'une fonction multmoddivinit requiert en général un nombre d'opérations élémentaires plus important que la mise en œuvre d'une fonction multmoddiv.
it should be noted that the implementation of a multmoddivinit function usually requires a greater number of elementary operations than the implementation of a multmoddiv function.

l'invention concerne des procédés de réalisation de multiplication modulaire sur des nombres de 2n bits. selon l'invention, on décompose les nombres a, b dans une base 2n ou dans une base u, u étant un entier approprié, puis on réalise des opérations élémentaires de type multmoddiv et / ou multmoddivinit sur des nombres de n bits issus de la décomposition. l'invention propose également un procédé de calcul d'une multiplication / division euclidienne. application aux calculs cryptographiques.
the invention relates to method of performing a modular multiplication using numbers with 2n bits. the inventive method consists in: breaking the numbers (a, b) down into a 2n base or a u base, u being a suitable integer; and, subsequently, performing multmoddiv- and/or multmoddivinit-type elementary operations on the numbers with n bits resulting from the first step. the invention also relates to a method of calculating a euclidean multiplication/division. the invention can be used for cryptographic calculations.