Метод разложения на разрядные слагаемые используется в системах шифрования данных, например, в алгоритме RSA. 12
В этом методе известным параметром служит целое число n большой длины (обычно 1024 или 2048 бита), являющееся произведением двух простых чисел p и q. 1 Эти числа p и q являются секретными параметрами метода. 1
Для взлома системы RSA достаточно найти множители p и q, то есть выполнить разложение числа n на простые сомножители. 1 При этом для обеспечения требуемого уровня стойкости криптографических систем необходимо использовать простые числа большой разрядности (например, не менее 512 бит). 5
Таким образом, метод разложения на разрядные слагаемые позволяет считать, что единственным человеком, способным расшифровать сообщение, зашифрованное по алгоритму RSA, будет тот, кто знает, какие простые числа были выбраны изначально. 2