Как расчитать примерное время расшифровки RSA?

Question

[Eddik]

У пользователя есть ровно 30 минут на то, чтобы воспользоваться шифром, после чего шифр становится не актуален. Необходимо выбрать минимально достаточную разрядность RSA алгоритма, которая обеспечит устойчивость к взлому. Прошу понять правильно, если вы не признаете RSA до 2048 бит, не отвечайте в этой теме.

Answer 1

[Максим Мосейчук]

Вы ведь понимаете, что подбор ключа это чистый рандом? Может потребоваться перебрать абсолютно все варианты, а может и на первой же итерации повезти. Так что рассчитать можно только верхнюю границу.

Comments

[Eddik]

Во-первых, RSA слабее чем симметричные алгоритмы со 128 бит ключем. Во-вторых, меня интересует среднее из 90% случаев.