Несколько примечаний от криптографа:
- В криптографии используются не любые операции по модулю, а «вычисления в конечной группе». По определению конечной группы оба слагаемых и результат всегда принадлежат группе.
- Не любое множество может считаться конечной группой — должны выполняться некоторые обязательные условия, но мы не будем их разбирать, чтобы не усложнять объяснение.
- В примере с часами нужно допустить, что стрелка всегда указывает на целое значение и никогда не оказывается между. В данном случае группа состоит из 12 элементов от 0 до 11 и N = 12.
- Строго говоря, сумма по модулю равна не разнице суммы и модуля, а остатку от деления суммы на значение модуля. Ниже, когда перейдем к умножению, это будет иметь значение.
Судя по отсутствию комментариев, никто не осили?))
С такой статьей вам на хабр, а здесь будьте добры писать про чат гпт и как вахтерша Глаша будет с ним жить ближайшие 10 лет.