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

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

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

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

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