Возможно ли взломать RSA шифрование?

Question

[Nikolay L]

Возможно ли взломать RSA шифрование?
Длинна ключа - 8192 бит

Comments

[sim3x]

Укажите размер ключа

[CityCat4]

Возможно. По цене обычного паяльника.

Answer 1

[SagePtr]

Паяльник в пятую точку взламывает любой криптоалгоритм.

А если про математические методы - зависит от длины ключа и от алгоритма генерации этого ключа.

Полным перебором - взломать можно всё, вопрос времени и скорости перебора (если ключ достаточно большой, а алгоритм не имеет уязвимостей, способных на много порядков сократить перебор - то перебор может занять многие дециллионы лет, если использовать вычислительные мощности оборудования землян)

Answer 2

[Saboteur]

8192 бит RSA перебором не взломать. Во всяком случае в обозримом будущем за вменяемое время.
Но могут найтись и другие способы.

Answer 3

[Владимир Ковалев]

Допустим, я могу разложить на множители в уме 8192-битное число, что дальше? Как достать само зашифрованное сообщение и узнать публичный ключ?