Divisions modulo

[Spip94]

Bonjour, j'explique un système cryptographique pour un travail et je dois y faire des divisions modulo.

Mais je n'arrive pas à les faire avec de grands nombres (ex: 113^7 modulo 187), pouvez-vous m'aidez SVP?
-----

[Seirios]

Bonsoir,

Dans ce genre de calcul, on essaie de trouver une puissance assez petite pour simplifier le calcul en déterminant les premières puissances. Dans ton exemple, tu as 113²=53[187], puis 113³=53.113=5[187] ; donc 113⁷=113.5³=100[187].

[Spip94]

Merci beaucoup, ça devient tout de suite beaucoup plus simple