Я читал CLRS и сказал:
Если факторизация больших целых чисел проста, то взломать криптосистему RSA легко.
Что имеет смысл для меня, потому что со знанием и легко создать секретный ключ, который известен из открытого ключа. Хотя, это объясняет обратное утверждение, которое я не совсем понимаю:д
Обратное утверждение, что если вычислять большие целые числа сложно, то сломать RSA сложно, это не доказано.
Что означает приведенное выше утверждение? Если предположить, что факторинг сложен (каким-то формальным образом), почему это не означает, что взломать криптосистему RSA сложно?
Теперь учтите, что если мы предположили, что факторинг сложен ... и что мы обнаружили, что это означает, что криптосистему RSA трудно сломать. Что бы это формально означало?
The converse statement -- that if factoring large integers is hard, then breaking RSA is hard -- is unproven.