22.04.2007, 17:19
|
|
Познающий
Регистрация: 22.04.2007
Сообщений: 31
Провел на форуме:
52556
Репутация:
172
|
|
Сообщение от Thanat0z
Длина строки таблицы. Увеличение длины таблицы, к примеру вдвое, приводит (при прочих равных условиях) к увеличению времени расчетов ровно в два раза, увеличению вероятности вскрытия почти ровно в два раза, не приводит к изменению объема таблицы, приводит к увеличению времени криптоанализа по таблицам примерно в 4 раза.
Да вот про увеличению вероятности вскрытия почти ровно в два раза это совсем не правда. Сам ведь считал эффективность. В реальности увеличение идет очень нелинейно, и если например мы имеет 50%-ое заполнение plaintext space, увеличивая в 2 раза длину таблицы мы получим 75%-ое заполнение. Еще в 2 раза (т.е. в 4 относительно исходного) - всего 88%-ое заполнение.
|
|
|