Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Посмею не согласиться 20.08.05 23:20 Число просмотров: 2554
Автор: amirul <Serge> Статус: The Elderman
|
> Посмею заметить, что все ассимы основаны на т.н. NP-полных
> задачах. Так же математеками было доказано, что любую
Основаны просто на NP-задачах. NP-полнота - необязательна.
> NP-полную задачу можно свести к другой NP-полной задаче.
Не доказали, а NP-полные задачи это класс такой, в котором все NP-полные задачи можно свести к любой другой. По определению.
> Таким образом, получается, что найдя полиномиальное решение
> RSA можно вскрыть любую другую систему с открытым ключом.
Не факт. Здесь: http://en.wikipedia.org/wiki/List_of_NP-complete_problems
нет ни факторизации ни дискретного логарифма (и тем более дискретного логарифма на эллиптических кривых). Принадлежность этих задач к классу NP несомненна, но вот их NP-полнота - под вопросом.
> Поэтому не стоит говорить, что одна из них лучше, а другая
> хуже.
Я такого и не говорил, просто для ECC-алгоритмов требуется более короткий ключ для обеспечения той же стойкости, чем для RSA
|
|
|
подробно о проекте
Анализ криптографических сетевых... 
