Какой смысл использовать функцию эйлера в rsa?

Question

[alex_agaphe]

какой смысл использовать функцию эйлера
https://ru.whttps://ru.wikipedia.org/wiki/RSAikipe...

Answer 1

[Wataru]

Потому что теорема Эйлера. А в процессе шифрования значение для текста вовзводится в степень по модулю n. А для дешифровки возводится в еще одну степень. Поэтому показатель степени ищется по модулю Ф(n).

Answer 2

[alexalexes]

Чтобы от двух произвольных взаимопростых чисел прийти к двум определенным образом подобранным числам - открытому и закрытому ключу.