Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Если, это не мыльный пузырь, то это её (криптографии с открытым ключом) долгожданное обоснование 09.04.03 23:28 Число просмотров: 2932
Автор: Serge3leo Статус: Незарегистрированный пользователь
|
Здравствуйте,
Немного бодрячества :)
Во первых. По-моему, для используемых криптографических алгоритмов вообще не доказаны нижние оценки стойкости. В том числе и их NP полнота;
И если этот подход сможет оценить сложность этих алгоритмов, то мы получим существенную стабильность в методе выбора длины ключа.
Мало того, может так оказаться, что часть из них сложнее, чем NP. Если взять монографию Шнайера, то увидим что все криптографические алгоритмы, для которых была доказана NP-полнота, оказались не стойкими.
Во вторых. Характеристики сложности P, NP или экспоненциальная суть предельные свойства при стремлении числа входных бит к бесконечности и, строго говоря, мало связаны со стойкость конкретного алгоритма, скажем RSA 384 бит.
Если вспомнить давние времена, то было некоторое количество шума, когда был разработан полиномиальный метод эллипсойдов для решения задач линейного программирования. Тем не менее, экспоненциальный симплекс метод для той же задачи по сию пору используется, как более быстрый и практичный.
Ну, вскрытие покажет. “Цитированная литература” не очень впечатляет, но, конечно, надо читать основной текст.
--
Успехов, Сергей Леонтьев, leo@sai.msu.ru, http://www.cryptopro.ru
|
|
|