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