Що таке модуль?

Modulo - це математична операція, яка знаходить залишок, коли одне ціле число ділиться на інше. У письмовій формі він часто скорочується як mod, або представлений символом % .

Для двох цілих чисел a та b :

a mod b = r

Де a - дивіденд, b - дільник (або модуль ), а r - залишок.

Приклади

11 mod 4 = 3, тому що 11 ділиться на 4 (двічі), з 3 залишилися.

25 mod 5 = 0, оскільки 25 ділиться на 5 (п'ять разів), залишившись 0 .

3 mod 2 = 1, тому що 3 ділиться на 2 (один раз), з 1 залишається.

5 mod 2 = 1, тому що всі непарні числа дають залишок 1, коли поділяють на 2 .

Модульна арифметика і криптографія

Модульна арифметика - це область математики, яка стосується цих типів операцій, у яких значення "обертаються" (скидаються до нуля), коли вони досягають значення модуля. Модульна арифметика надзвичайно важлива в області криптографії, яка кодує інформацію за допомогою операцій по модулю, які мають дуже великий модуль.

Комп'ютерні абревіатури, криптографія, мод, терміни програмування