Концепция взаимной простоты в современной криптографии применяется, например, в алгоритме RSA. 14

Для проверки взаимной простоты (e, φ(m)) = 1 можно использовать алгоритм Евклида. 1 Зная взаимно простые e и φ(m), можно найти d — это взаимно обратное числу e по модулю φ(m). 1 По числам p, q и e можно вычислить d и тем самым дешифровать отправленное сообщение. 1

Также требование взаимной простоты накладывается на ключ k1 в аффинном преобразовании, где используется два ключа k1 и k2. 2

Кроме того, взаимная простота чисел а и n является необходимым условием обратимости a(modn). 5