Понятие обратных чисел в криптографии применяется для вычисления величины, обратной заданному числу. 2 Например, аддитивной инверсии (оператор, обратный сложению) или мультипликативной инверсии (оператор, обратный умножению). 2

Один из примеров применения — алгоритм RSA, один из самых известных алгоритмов асимметричного шифрования. 3 Чтобы получить ключи RSA, берут два простых числа p и q, перемножают их и получают число n — модуль RSA. 3 Затем рассматривают число φ = (p – 1) × (q – 1) — функцию Эйлера для n. 3 После этого придумывают e — оно должно быть взаимно простым с φ. 3 Это число называется публичной экспонентой. 3 Наконец, считают число d — это обратное к e по модулю φ — приватную экспоненту. 3 Пара чисел (n, e) будет открытым ключом, а (n, d) — закрытым. 3

Ещё одно применение — теоремы Ферма, которые применяются в криптографии для быстрого нахождения оператора сравнения при возведении в степень и для поиска мультипликативных инверсий, если модуль p является простым числом. 2