| Сейчас на форуме: Rio, johnniewalker, vsv1, Magister Yoda, Kybyx (+6 невидимых) |
 |
eXeL@B —› Крэки, обсуждения —› просчитать или пропатчить? |
| Посл.ответ | Сообщение |
|
|
Создано: 14 сентября 2011 18:41 · Личное сообщение · #1 привет  вопрос про крипто, есть dsa с известными параметрами (p,g,q,y), q - 392 бита (N-bit prime), p - 2472 бита (L-bit prime), т.е. пара (2472,392)... внимание вопрос, можно ли за разумное время просчитать x? за какое возможно?
 |
|
|
Создано: 15 сентября 2011 00:06 · Личное сообщение · #2 В данный момент для систем, которые должны быть стойкими до 2010 (2030) года, рекомендуется длина в 2048 (3072) бита. За разумное время просчитать невозможно, иначе не был бы крипто. Предположим будем брутить. Скорость перебора возьмём 2**10 / сек (это с учётом операции возведения в степень). На самом деле можно скорость и поболше предположить, несколько даже десятков порядков большой роли не играют. Тогда чтобы пройти всё множество Q нам потребуется 2**(392-10) сек. = 2**382 сек. В году примерно 2**25 секунд -> на перебор 2**357 лет. Может где ошибся, но как-то так.
----- Следуй за белым кроликом |
|
|
Создано: 15 сентября 2011 09:18 · Личное сообщение · #3 neomant, речь идет о другом, не пишите глупостей. |
|
|
Создано: 15 сентября 2011 10:19 · Личное сообщение · #4 речь как раз таки об этом самом, я предполагаю что все таки проще будет пропатчить, учитывая что мощностей нет для просчета |
|
eXeL@B —› Крэки, обсуждения —› просчитать или пропатчить? |
Для печати