Контрольные суммы

← →
demon © (2008-08-20 21:04) [0]

Нужно вычислять контрольные суммы файлов (в основном exe и dll). Какой алгоритм быстрее, какой надежнее?

← →
DVM © (2008-08-20 22:04) [1]

ты про CRC или CheckSum ?

← →
Правильный$Вася (2008-08-20 22:06) [2]

MD5

← →
Riply © (2008-08-20 22:38) [3]

> [0] demon © (20.08.08 21:04)
> Нужно вычислять контрольные суммы файлов (в основном exe и dll). Какой алгоритм быстрее, какой надежнее?
Быстрее - размер. Для надежности, IMHO, достаточно MD5.

← →
palva © (2008-08-20 23:18) [4]

Если отлавливать случайное повреждение файлов, а не злонамеренную подмену, то достаточно crc32. Наверно, это побыстрее будет, чем md5.

← →
Германн © (2008-08-21 00:18) [5]

> Наверно, это побыстрее будет, чем md5.

Наверное. Но зачем тут такая скорость?

← →
brother © (2008-08-21 04:56) [6]

я не понял про надежнее? это как? бывают надежные контрольные суммы, а бывают не надежные? тогда какая это нафиг контрольная сумма...

← →
palva © (2008-08-21 07:40) [7]

> Но зачем тут такая скорость?

Не знаю зачем. Автор просит. Ему виднее.

> я не понял про надежнее?

Ненадежная кс, это когда файл изменился, а кс осталась та же. Эта ситуация распадается на два класса: файл изменился по случайным причинам или ошибке оператора, либо файл был изменен неким субъектом с целью ввести вас в заблуждение. Второй случай требует такого хитрого алгоритма, чтобы было затруднительно подобрать нужную кс (MD5).

Можно придумать другие критерии надежности. Например, иногда требуется, чтобы проверить правильность кс мог только человек, знающий секретный ключ. Этот случай можно усложнить. Например, человек, знающий ключ, должен иметь возможность убедить окружающих что данная кс правильная или неправильная, но в то же время не разгласить ключ.

← →
Jeer © (2008-08-21 10:07) [8]

> brother © (21.08.08 04:56) [6]

Бывают КС ( условно так их назовем ) заточенные для выявления ошибок и сбоев, а бывают криптографические КС, заточенные для защиты от подмены.
Кроме всего прочего, поскольку длина КС ограничена, то возможны совпадения КС для разных файлов, хотя и с малой вероятностью.
Попробуй вычислить crc32 ( например ) для всех файлов на своем диске и будешь приятно удивлен появлению одинаковых КС, но для разных файлов :)

← →
brother © (2008-08-21 10:40) [9]

и причем тут надежность?

← →
DVM © (2008-08-21 10:43) [10]

самое надежное (но не самое быстрое) - вычислять и CRC32(CRC64) и MD5. Комбинация этих двух алгоритмов дает очень высокую надежность.

← →
DVM © (2008-08-21 10:44) [11]

самое ненадежное - это обычная CheckSum (не путать с CRC!).

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

Я где-то слышал что CRC можно подделать, т.е. изменить файл так, что его CRC останеться прежней.

А что за CheckSum?

> demon © (21.08.08 14:06) [12]

Модуль для расчета различных вариантов CRC:
http://dvmuratov.narod.ru/files/Crc.zip

Модуль для расчета Checksum:
http://dvmuratov.narod.ru/files/Checksum.zip

Спасибо!
Думаю, остановлю свой выбор на MD5

> demon (21.08.2008 14:06:12) [12]

Забудь, пока еще нет вирусов, которые в состоянии раскрыть алгоритм формирования CRC
И поэтому в данном случае достаточно обычной CheckSum по модулю 2^32

> demon (21.08.2008 14:06:12) [12]

Оп ля, "вот для этого и нужна скорость" и md5

Контрольные суммы Найти похожие ветки