What is the application of Euler's totient function in cryptography?

Функция Эйлера (φ(n)) применяется в криптографии, в частности в алгоритме RSA. habr.com ru.eitca.org

Некоторые аспекты использования функции Эйлера в RSA:

• Генерация ключей. kpfu.ru Сначала генерируют два случайных больших простых числа p и q, вычисляют модуль N = pq и функцию Эйлера ϕ(N) = (p − 1)(q− 1). kpfu.ru Затем выбирают открытую (шифрующую) экспоненту e так, что НОД(e, ϕ(N)) = 1. kpfu.ru Пара (N, e) представляет собой открытый ключ, используемый для шифрования. kpfu.ru
• Вычисление секретной (расшифровывающей) экспоненты d. kpfu.ru Пара (N, d) представляет собой закрытый ключ, используемый для расшифрования. kpfu.ru

Функция Эйлера обеспечивает математическую основу для модульного возведения в степень, что позволяет безопасно передавать и расшифровывать зашифрованные сообщения. ru.eitca.org

В основе криптографической стойкости RSA лежит сложность факторизации больших составных чисел, на которой базируется работа функции Эйлера. ru.eitca.org