Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Если, это не мыльный пузырь, то это её (криптографии с открытым ключом) долгожданное обоснование 14.04.03 21:56 Число просмотров: 2923
Автор: andrew Статус: Незарегистрированный пользователь
|
> Немного бодрячества :) этто радует, несомненно...
> Во первых. По-моему, для используемых криптографических > алгоритмов вообще не доказаны нижние оценки стойкости. В > том числе и их NP полнота; да? верно.
ДОКАЗАТЕЛЬСТВ принадлежности, равно как и ДОКАЗАННОГО отсутствия этих задач в описуемом множестве пока нет.
> И если этот подход сможет оценить сложность этих > алгоритмов, то мы получим существенную стабильность в > методе выбора длины ключа. > Мало того, может так оказаться, что часть из них сложнее, > чем NP. ну типа надэкспоненциальные?
а шо, таки такие классы уже определены? 8-)
пример в студию!
Если взять монографию Шнайера, то увидим что все
> криптографические алгоритмы, для которых была доказана > NP-полнота, оказались не стойкими. ясен пень, что в частных случаях это могет быть (каждая задача имеет простое, очевидное для всех неправильное решение)
> > Во вторых. Характеристики сложности P, NP или > экспоненциальная суть предельные свойства при стремлении > числа входных бит к бесконечности и, строго говоря, мало > связаны со стойкость конкретного алгоритма, скажем RSA 384 > бит. свежо и нОво. я думал, что эти задачи имеют сложность решения (в данном случае обратной задачи) всегда экспоненциально растущую с ростом длины входного параметра (например, как совокупность роста ключа и блока)
> Если вспомнить давние времена, то было некоторое количество > шума, когда был разработан полиномиальный метод эллипсойдов > для решения задач линейного программирования. Тем не менее, > экспоненциальный симплекс метод для той же задачи по сию > пору используется, как более быстрый и практичный. ага, только сперва идет быстрая проверка на то, что не проще ли на "два радиуса" раскидать...
> Ну, вскрытие покажет. “Цитированная литература” не очень > впечатляет, но, конечно, надо читать основной текст. этта верна!
> -- > Успехов, Сергей Леонтьев, leo@sai.msu.ru, > http://www.cryptopro.ru
|
|
|