Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Посмею заметить, что все ассимы основаны на т.н. NP-полных... 20.08.05 19:33 Число просмотров: 2248
Автор: Liar Статус: Незарегистрированный пользователь
|
> Ну да. RSA и без факторизации подвержена нескольким атакам, > которые позволят вскрыть шифр за разумное время при длине > ключа <1024 бит. С другой стороны дискретный логарифм на > эллиптических кривых - задачка посложднее факторизации. Но > даже для ECC нужны ключи от 160 бит.
Посмею заметить, что все ассимы основаны на т.н. NP-полных задачах. Так же математеками было доказано, что любую NP-полную задачу можно свести к другой NP-полной задаче. Таким образом, получается, что найдя полиномиальное решение RSA можно вскрыть любую другую систему с открытым ключом. Поэтому не стоит говорить, что одна из них лучше, а другая хуже.
|
|
|