Módulo é uma operação matemática que encontra o restante quando um número inteiro é dividido por outro. Por escrito, é frequentemente abreviado como mod, ou representado pelo símbolo%.
Para dois números inteiros aeb:
a mod b = r
Onde a é o dividendo, b é o divisor (ou módulo) e r é o restante.
Exemplos
11 mod 4 = 3, porque 11 divide por 4 (duas vezes), com 3 restantes.
25 mod 5 = 0, porque 25 se divide por 5 (cinco vezes), com 0 restantes.
3 mod 2 = 1, porque 3 se divide por 2 (uma vez), com 1 restante.
5 mod 2 = 1, porque todos os números ímpares dão um resto de 1 quando dividido por 2.
Aritmética modular e criptografia
A aritmética modular é o campo da matemática que diz respeito a esses tipos de operações, no qual os valores "envolvem" (redefinem para zero) quando atingem um valor de módulo. A aritmética modular é extremamente importante no campo da criptografia, que codifica informações usando operações de módulo com um módulo muito grande.