![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
leo_sosnineНаконец-то разобрался как работает RSA. Надо будет на досуге напейсать собственную реализацию для более лучшего закрепления материала.
Вкрации, математикам на данный момент не известен эффективный алгоритм вычисления двух неизвестных достаточно близких друг к другу простых чисел (т.е. одно из них не 1 и не 2 и не 3), произведением которых является достаточно большое известное полупростое число. Скажем, длиной в 4096 бит.
Если вдруг такой алгоритм будет найден, то RSA в тотже момент перестанет быть безопасным.
Но, реально если, то в современном мире RSA будет считаться безопасным ещё какое-то время после решения этой проблемы (если вообще её решить возможно, конечно), потому что решение будет засекречено и ушлые аналисты из NSA будут дешифровывать трафег по всему миру, чтобы разглядывать картинки МПХ, массово рассылаемые фриками чеерлидерам.
Вкрации, математикам на данный момент не известен эффективный алгоритм вычисления двух неизвестных достаточно близких друг к другу простых чисел (т.е. одно из них не 1 и не 2 и не 3), произведением которых является достаточно большое известное полупростое число. Скажем, длиной в 4096 бит.
Если вдруг такой алгоритм будет найден, то RSA в тотже момент перестанет быть безопасным.
Но, реально если, то в современном мире RSA будет считаться безопасным ещё какое-то время после решения этой проблемы (если вообще её решить возможно, конечно), потому что решение будет засекречено и ушлые аналисты из NSA будут дешифровывать трафег по всему миру, чтобы разглядывать картинки МПХ, массово рассылаемые фриками чеерлидерам.
