|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Anatoly Mashanov 2:5070/282 02 Dec 2004 17:56:46
To : Spartak Radchenko
Subject : FAQ
--------------------------------------------------------------------------------
01 Dec 04 14:35, you wrote to me:
AM>> Обломись. Для 64 битного ключа тебе придется сделать 2**64
AM>> попыток. Для двух ключей по 32 - 2^32 * 2^32.
SR> А что, 2^64 чем-то отличается от 2^32*2^32?
Hичем. Проблема в дальнейшем. Для того, чтобы тупым перебором вскрыть ключ в 64
разряда, нужно проверить 2^64 ключа. Для этого нужно 2^64 вычисления.
Для того, чтобы проверить 2^32 * 2^32 ключа, достаточно 2^64 вычисления, но
существуют способы, позволяющие сократить количество вычислений. Hе нужно каждый
раз вычислять левое 2^32, его достаточно вычислить один раз на все правые
вычисления, и тогда получится, что нужно провести всего лишь 2^32 левых
вычислений и 2^64 правых, но правые вычисления имеют длину вдвое меньше бит,
поэтому объем вычислений очевидным образом падает вдвое.
Более того. Если у тебя имеется память в 2^32 кодовых блока с ассоциативным
доступом, что составляет всего лишь 4 гигаблока, то ты можешь вычислить все
левые части и все правые части по отдельности и затем просто найти по таблице
все ключи, чтобы левое вычисление давало результат, равный аргументу правого,
дающего заданный выход. Для этого достаточно 2^33 вычислений. Если проц дает
1000 MIPS и нужно 1000 команд на ключ, ключ будет сломан за 8000 секунд.
Anatoly
--- Табуретка платино-иридиевая, инв. номер 1.1.4.7 GoldED+/BSD
* Origin: Imago (Irkutsk) (2:5070/282)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
