Как функция Эйлера связана с шифрованием данных?

Функция Эйлера связана с шифрованием данных через алгоритм RSA. intuit.ru ru.stackoverflow.com

В этом алгоритме функция Эйлера (φ(n)) используется для вычисления частного показателя степени d. en.wikipedia.org Чтобы получить значение функции Эйлера от числа n (а затем получить закрытый ключ), необходимо решить задачу факторизации, которая является вычислительно сложной задачей для больших n. habr.com

Таким образом, функция Эйлера помогает упростить процесс генерации ключей для шифрования, так как зная числа p и q, вычислить её не является сложной задачей, в то время как нахождение обратного элемента по модулю — сложная задача для больших n. habr.com

Также функция Эйлера используется для определения числа e, которое является частью открытого ключа и используется для шифрования сообщения. ru.stackoverflow.com