|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Yuri PQ 2:5010/2.2 02 Dec 2004 17:31:10
To : Anatoly Mashanov
Subject : FAQ
--------------------------------------------------------------------------------
Ку!
[041202] Anatoly Mashanov (2:5070/282) Д> Spartak Radchenko
AM> Для того, чтобы проверить 2^32 * 2^32 ключа, достаточно 2^64
AM> вычисления, но существуют способы, позволяющие сократить количество
AM> вычислений. Hе нужно каждый раз вычислять левое 2^32, его достаточно
AM> вычислить один раз на все правые вычисления, и тогда получится, что
AM> нужно провести всего лишь 2^32 левых вычислений и 2^64 правых, но
AM> правые вычисления имеют длину вдвое меньше бит, поэтому объем
AM> вычислений очевидным образом падает вдвое.
падает вдвое, если есть возможность установить правильность половины ключа.
если нет такой возможности, нужно проверять ВСЕ комбинации. а их и будет ровно
2^64.
AM> Более того. Если у тебя имеется память в 2^32 кодовых блока с
AM> ассоциативным доступом, что составляет всего лишь 4 гигаблока, то ты
AM> можешь вычислить все левые части и все правые части по отдельности и
AM> затем просто найти по таблице все ключи, чтобы левое вычисление давало
AM> результат, равный аргументу правого, дающего заданный выход.
а мы знаем этот выход?
Ку! 8*{PQ}
--- GoldED 1.1.5-030118
* Origin: Vault-40 City (2:5010/2.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
FAQ |
RU.UNIX.BSD FAQ sender |
30 Nov 2004 12:32:07 |
 Re: FAQ |
Vadim Guchenko |
30 Nov 2004 12:54:41 |
 Re: FAQ |
Gleb Smirnoff |
30 Nov 2004 16:44:20 |
 Re: FAQ |
Vadim Guchenko |
30 Nov 2004 17:32:58 |
 FAQ |
Yuri PQ |
01 Dec 2004 13:51:50 |
|
FAQ |
Anatoly Mashanov |
01 Dec 2004 19:58:30 |
|
Re: FAQ |
Spartak Radchenko |
01 Dec 2004 15:35:52 |
|
FAQ |
Anatoly Mashanov |
02 Dec 2004 17:56:46 |
|
FAQ |
Yuri PQ |
02 Dec 2004 17:31:10 |
|
Re: FAQ |
Spartak Radchenko |
02 Dec 2004 18:30:00 |
|
FAQ |
Yuri PQ |
02 Dec 2004 13:22:04 |
|
Re: FAQ |
Dmitry Miloserdov |
02 Dec 2004 13:51:06 |
|
FAQ |
Yuri PQ |
02 Dec 2004 17:23:32 |
|
FAQ |
Anatoly Mashanov |
03 Dec 2004 19:50:00 |
|
FAQ |
Vitaly Mihno |
04 Dec 2004 18:58:31 |
|
Re: FAQ |
Eugene Grosbein |
05 Dec 2004 12:46:27 |
|
FAQ |
Slawa Olhovchenkov |
30 Nov 2004 18:21:22 |
|
Re: FAQ |
Vadim Guchenko |
30 Nov 2004 18:55:04 |
|
FAQ |
Slawa Olhovchenkov |
30 Nov 2004 19:03:24 |
|
Re: FAQ |
Dmitry Miloserdov |
30 Nov 2004 19:57:54 |
|
FAQ |
Slawa Olhovchenkov |
30 Nov 2004 20:14:20 |
|
Re: FAQ |
Victor Sudakov |
01 Dec 2004 18:17:16 |
|
FAQ |
Slawa Olhovchenkov |
01 Dec 2004 18:46:00 |
|
Re: FAQ |
Andrew Filonov |
02 Dec 2004 12:21:21 |
|
Re: FAQ |
Dmitriy Kirhlarov |
02 Dec 2004 21:08:07 |
|
FAQ |
Slawa Olhovchenkov |
02 Dec 2004 22:44:44 |
|
Re: FAQ |
Victor Sudakov |
03 Dec 2004 07:41:41 |
|
Re: FAQ |
Valentin Davydov |
03 Dec 2004 14:16:25 |
|
Re: FAQ |
Kazarov |
03 Dec 2004 15:01:13 |
|
Re: FAQ |
Victor Sudakov |
03 Dec 2004 15:06:24 |
|
Re: FAQ |
Valentin Davydov |
03 Dec 2004 16:04:51 |
|
Re: FAQ |
Valentin Nechayev |
04 Dec 2004 13:29:39 |
|
Re: FAQ |
Victor Sudakov |
05 Dec 2004 09:26:44 |
|
Re: FAQ |
Valentin Nechayev |
05 Dec 2004 13:36:42 |
|
Re: FAQ |
Victor Sudakov |
05 Dec 2004 17:31:41 |
|
|
