Алгоритм RSA на пальцах чтоб в уме можно было рассчитать

Question

Например если на входе числа от 0 до 9 и ключ длинной 1 байт
Просто пример преобрпзований
n*d mod 9 какие числа можно подобрать?

Answer 1

алгоритм RSA дешифруется методом уменьшающихся диапазонов, когда мы не можем вычислить само число, но можем вычислить его диапазон, сами диапазоны входят в другой диапазон и так дале но все же искомое число можно вычислить, т. е. дешифровать любой код. Это не просто метод подстановок, каковой применяют в АНБ, это грубо говоря код в противофазе.