Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Подскажите что может являться уникальным индентификатором для фай [D7, WinXP]

Страницы: 1 2 >
chili © (2005-07-11 16:43:00)
Добрый день..

Подскажите что может являться уникальным индентификатором для файла?

A_r_t_e_m (2005-07-14 09:12:00) [1]
Что за бред про MD5? Какой подбор? Какой алгоритм взлома? Это доказанная НЕОБРАТИМАЯ функция и никаких алгоритмов быть не может. А подбор возможен только для хэшей от небольших строк из символов одного алфавита... хэш от файлы вы будете подбирать несколько жизней!

Игорь Шевченко (2005-07-12 01:31:00) [2]
chili (11.07.05 17:24) [13]

> А других идей нет?

Есть, составить список разрешенных к запуску программ, остальные не запускать. Средствами системы.

palva (2005-07-11 23:40:00) [3]
> Подбор -- это не взлом.
Ну не знаю как назвать, - успешная атака brute force.
http://dict.kolbi.ru/cgi-bin/dict2/view2.pl?search=OK&word=brute-force%20attack
Обычно используется для взлома пароля, когда система вместо пароля хранит его хэш. Получаем пароль, отличный от первоначального, но пригодный для аутентификации. Для коротких паролей это практикуют, но не для 128 битов.

Публиковать же надо сам факт, что к файлу с данным MD5-хэшем довольно легко подобрать другой файл с тем же MD5-хэшем. Это будет означать, что MD5 больше нельзя использовать для тех целей, для которых он используется. А обыватель выразится короче: MD5 взломан.

DiamondShark (2005-07-11 23:08:00) [4]

> Поэтому результат по взлому MD5 нужно срочно публиковать!

Подбор -- это не взлом. Результаты подбора нет смысла публиковать.

Взломом считался бы алгоритм, позволяющий по хэшу сгенерировать последовательность, дающую этот хэш.

palva (2005-07-11 22:57:00) [5]
На самом деле, вовсе не факт, что достаточно 2^128 раз вычислить хэш. Может получиться так, что среди вычисленных хэшей результаты будут повторяться, но нужного результата не будет. Хотя конечно возможно, что нужный хэщ получится раньше.

Вообще странно. Алгоритм MD5 разрабатывался специально с такой целью, чтобы подобрать нужный хэш было очень трудно. Поэтому результат по взлому MD5 нужно срочно публиковать!

Anatoly Podgoretsky (2005-07-11 22:44:00) [6]
Ну тогда 2^127

Alex Konshin (2005-07-11 22:17:00) [7]
Там по-моему 128 бит.

Anatoly Podgoretsky (2005-07-11 19:36:00) [8]
wal © (11.07.05 18:15) [18]
Не устанешь подбирать 2^63 раза?

uny (2005-07-11 19:21:00) [9]
MD5 для дельфи, около 16 кБ всё вместе:)
http://www.fichtner.net/delphi/md5.delphi.phtml

Igor_thief (2005-07-11 19:16:00) [10]
wal © (11.07.05 18:52) [25]
Он считается достаточно быстро для проверки файла перед запуском, но достаточно медленно для подбора прямым перебором.

> Он считается достаточно быстро для проверки файла
> перед запуском, но достаточно медленно для подбора
> прямым перебором.

Вот именно это, но другими словами я хотел сказать.
DiamondShark respect.

DiamondShark (2005-07-11 19:11:00) [11]

> wal © (11.07.05 18:52) [25]
>
> > Хеш считается очень быстро.
> Я в курсе, но почему тогда Вы предьявляете претензии к машине
> в [20]?

Он считается достаточно быстро для проверки файла перед запуском, но достаточно медленно для подбора прямым перебором.

wal (2005-07-11 18:52:00) [12]

> Хеш считается очень быстро.
Я в курсе, но почему тогда Вы предьявляете претензии к машине в [20]?

Igor_thief (2005-07-11 18:44:00) [13]
wal © (11.07.05 18:28) [23]
Хеш считается очень быстро. Для примера, Microsoft Antispyware делает такую проверку и даже очень быстро.

wal (2005-07-11 18:28:00) [14]

> 1. Что-то не очень веритрся!
Я тоже не очень верил, когда при подсчете контрольной суммы в одном из протоколов обмена понадеялся на то, что "красивая" комбинация бит (которую по протоколу должен предварять суффикс) в этой сумме будет встречаться настолько редко, что это дело разрешиться посылкой повторного пакета (с некоторыми измененными данными). Однако хорошо "попал".

> 2. Это ж на какой машине ты решил такое дело проворачивать?
Примерно на такой же, на какой Вы предлагаете автору при каждом запуске любой проги пересчитывать ее хэш.

С уважением.

chili (2005-07-11 18:23:00) [15]
Дайте пример использования MD5 плиз, а то у меня (дома) инет совсем вялый пол жизни искать буду :(

Igor_thief (2005-07-11 18:21:00) [16]
chili (11.07.05 18:18) [19]
http://www.fortunecity.com/skyscraper/true/882/DelphiComponents.htm

Igor_thief (2005-07-11 18:21:00) [17]
wal © (11.07.05 18:15) [18]
1. Что-то не очень веритрся!
2. Это ж на какой машине ты решил такое дело проворачивать?

chili (2005-07-11 18:18:00) [18]
Igor_thief

А примерчик есть? Использования

wal (2005-07-11 18:15:00) [19]

> Вы умеете запросто лупит MD5 коллизии?

Не запросто, но не так и сложно, как некоторым хотелось бы. Конкретно к данной задаче - берем "правильный" файл, считаем хэш, берем "неправильный" файл меньшего размера, добиваем его данными до размера "правильного" (на случай, если кроме хэша еще и размер проверяется), после добавления считаем хэш, если не совпал, то добавленные данные изменяем. Долго, трудоемко (для машины, а не человека), но если задаться целью запустить вместо "правильного" файла "неправильный", то сделать можно. И поставленная задача решена не будет.

Igor_thief (2005-07-11 18:07:00) [20]
wal © (11.07.05 18:03) [15]
Очень хотелось бы на это посмотреть?

MD5 was developed by Professor Ronald L. Rivest of MIT. What it does, to quote the executive summary of rfc1321, is:

[The MD5 algorithm] takes as input a message of arbitrary length and produces as output a 128-bit "fingerprint" or "message digest" of the input. It is conjectured that it is computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD5 algorithm is intended for digital signature applications, where a large file must be "compressed" in a secure manner before being encrypted with a private (secret) key under a public-key cryptosystem such as RSA.

In essence, MD5 is a way to verify data integrity, and is much more reliable than checksum and many other commonly used methods.

Is MD5 perfect? A cryptographic algorithm is rarely provably perfect. Cryptographers examine and test algorithms as carefully as possible, but few stand the test of time.

Страницы: 1 2 >

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »