302
правки
Изменения
RSA
,→Корректность схемы \mathtt{RSA}
* Рассмотрим второй случай:
: <tex>m \equiv 0 \pmod{p}</tex>, то есть <tex>m</tex> кратно <tex>p</tex>. Значит, <tex>m^{ed}</tex> кратно <tex>p</tex>,тогдатаким образом:: <tex>m^{ed} \equiv 0 \pmod{p} \equiv m \pmod{p}</tex>
Таким образом, при всех <tex>m</tex> выполняется равенство
