Как работает оператор mod в схеме Эль-Гамаля?

Пробую реализовать шифрование Эль-Гамаля https://ru.wikipedia.org/wiki/%D0%A1%D1%85%D0%B5%D...

Вроде бы mod - это остаток от деления. Но непонятно, как при расшифровке получается M.
633d652126938235201347.png

Ведь 9 / 6^8 - число, близкое к 0. Тогда каким образом mod 11 этого числа равен 5?
  • Вопрос задан
  • 223 просмотра
Решения вопроса 1
Ocelot
@Ocelot
В модульной арифметике a-1 — это не 1/a, а обратное по модулю число, то есть такое, что a*a-1 = 1 mod p
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы