Discussion :

[selmagsi]

salut cette fois je m'adresse aux mathématiciens

je fais une étude approfondie sur le crypto système ECC ,et je suis arrivée à la multiplication modulaire qui se fait en deux etapes: multiplication+ division vu que la division est compliqué sur le matériel on doit passer à la multiplication modulaire de Montgomery mais je n'arrive pas à la saisir quelqu'un pourrait m'expliquer qu'est ce qu'elle apporte par rapport à la multiplication modulaire classique??et comment ça fonctionne??

merci d'avance de votre aide

[Flodelarab]

Bonjour

La multiplication modulaire est compliquée pour votre matériel ? Y a-t-il un dépassement de capacité ?
J'espère que tu as compris que si on demande "2347 x 2458 mod 10", on ne calcule pas "2347 x 2458" pour calculer le modulo ensuite ...

Mais on fait:
2347 x 2458 mod 10 = (2347 mod 10) x (2458 mod 10) mod 10 = 7 x 8 mod 10 = 56 mod 10 = 6 mod 10
Ça se fait même de tête, ici.


Cela dit, tu as le droit de te tourner vers Montgomery quand même. Mais cette technique est dite intéressante si tu enchaînes les multiplications. As-tu une seule multiplication ? Ou est-ce un truc genre a^k.b ?

[selmagsi]

mon but est de minimiser au maximum et le temps de calcul et la surface, oui oui c'est sur qu'on applique tout d'abord le mod sur et a et b si j'ai pas admis ca c'est que j'étais a coté de la plaque quand vous m'avez fait comprendre le mod dans l'autre poste
pour le moment je travaille sur une multiplication simple mais on m'a chargé de faire une étude sur ça pour travailler avec par la suite
merci

[selmagsi]

la multplication de Montgomery utilise la division par la base ce qui est simple sur matériel(effectuer un décalage)...