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

Алгоритм работает так: 5

1. Для генерации ключа умножаются два больших простых числа определённого размера (p и q). 5 Вычисляется их произведение, которое называется модулем (n = p × q). 5
2. Затем выбирается другое число e — взаимно простое с (p − 1) × (q − 1). 5
3. Вычисляется число d, обратное к e по модулю (p − 1) × (q − 1). 5
4. Пара (e, n) образует публичный ключ, а пара (d, n) — приватный ключ. 5
5. С помощью публичного ключа сообщение шифруется. 5 Расшифровать сообщение может только владелец приватного ключа. 5
6. При расшифровке используется формула, с помощью которой вычисляются исходные числа. 5

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