информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Сетевые кракеры и правда о деле ЛевинаСтрашный баг в Windows
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Три миллиона электронных замков... 
 Doom на газонокосилках 
 Умер Никлаус Вирт 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Если, это не мыльный пузырь, то это её (криптографии с открытым ключом) долгожданное обоснование 09.04.03 23:28  Число просмотров: 2932
Автор: Serge3leo Статус: Незарегистрированный пользователь
<"чистая" ссылка>
Здравствуйте,

Немного бодрячества :)

Во первых. По-моему, для используемых криптографических алгоритмов вообще не доказаны нижние оценки стойкости. В том числе и их NP полнота;

И если этот подход сможет оценить сложность этих алгоритмов, то мы получим существенную стабильность в методе выбора длины ключа.

Мало того, может так оказаться, что часть из них сложнее, чем NP. Если взять монографию Шнайера, то увидим что все криптографические алгоритмы, для которых была доказана NP-полнота, оказались не стойкими.

Во вторых. Характеристики сложности P, NP или экспоненциальная суть предельные свойства при стремлении числа входных бит к бесконечности и, строго говоря, мало связаны со стойкость конкретного алгоритма, скажем RSA 384 бит.

Если вспомнить давние времена, то было некоторое количество шума, когда был разработан полиномиальный метод эллипсойдов для решения задач линейного программирования. Тем не менее, экспоненциальный симплекс метод для той же задачи по сию пору используется, как более быстрый и практичный.

Ну, вскрытие покажет. “Цитированная литература” не очень впечатляет, но, конечно, надо читать основной текст.

--
Успехов, Сергей Леонтьев, leo@sai.msu.ru, http://www.cryptopro.ru
<theory> Поиск 






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2024 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach