Цифровая запись числа в криптографии используется для шифрования информации. 23

Например, в алгоритме RSA для шифрования передаваемое сообщение сначала представляют в виде последовательности чисел в интервале от 0 до n-1. 1 Затем для шифрования используют формулу C = Тe mod n, где Т — число исходного сообщения, (e, n) — открытый ключ, С — число закодированного сообщения, а запись С e mod n обозначает остаток от деления x e на n. 1 Расшифровка сообщения выполняется по формуле Т = Cd mod n. 1 Это значит, что зашифровать сообщение может каждый (открытый ключ общеизвестен), а прочитать его — только тот, кто знает секретный показатель степени d. 1

Также в криптографии используются простые числа. 35 Сложность факторизации больших чисел на простые множители лежит в основе многих криптосистем, включая RSA, одну из самых популярных систем шифрования с открытым ключом. 5