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

Для шифрования применяют операцию возведения в степень по модулю большого числа. 4 Чтобы дешифровать (выполнить обратную операцию) за разумное время, нужно уметь вычислять функцию Эйлера от этого числа, для чего требуется знать разложение числа на простые множители. 4

Нахождение таких множителей — сложная задача, и злоумышленнику неизвестно значение функции Эйлера. 4 Это делает алгоритм RSA безопасным, так как знание множителей может использоваться только владельцем ключа для вычисления закрытого ключа. 4