Qu'est-ce que Modulo?

Modulo est une opération mathématique qui trouve le reste lorsqu'un entier est divisé par un autre. En écriture, il est souvent abrégé en mod, ou représenté par le symbole % .

Pour deux entiers a et b :

un mod b = r

a est le dividende, b le diviseur (ou module ) et r le reste.

Exemples

11 mod 4 = 3, car 11 se divise par 4 (deux fois), il reste 3 .

25 mod 5 = 0, car 25 se divise par 5 (cinq fois), 0 restant.

3 mod 2 = 1, car 3 se divise par 2 (une fois), avec 1 restant.

5 mod 2 = 1, car tous les nombres impairs donnent un reste de 1 divisé par 2 .

Arithmétique modulaire et cryptographie

L'arithmétique modulaire est le domaine des mathématiques qui concerne ces types d'opérations, dans lesquelles les valeurs "enveloppent" (réinitialisées) lorsqu'elles atteignent une valeur de module. L'arithmétique modulaire est extrêmement importante dans le domaine de la cryptographie, qui code des informations à l'aide d'opérations modulo à très grand module.

Abréviations informatiques, Cryptographie, Mod, Termes de programmation