Хеш-функции и уникальные сигнатуры

[vkm]

Вопрос отражает ограниченный уровень моих знаний в обсуждаемой области, поэтому заранее прошу знатоков не кидаться гнилыми помидорами).
Если хеш-функции, используемые для генерации сигнатур файлов типа MD5, CRC и других, выдают результат в виде строки из N байтов, то количество уникальных значений хеша определяется формулой Q=[(2)^8]^N. При этом количество возможных битовых комбинаций в исходных файлах не ограничено.
Каким образом хеши дают уникальную сигнатуру таких файлов?
Или хеши в принципе не могут дать уникальную сигнатуру файлов?

[пианист]

Ест-но, не могут.
Важно, чтобы нельзя было целенаправленно скорректировать файл, не изменив хэш.

[vkm]

спасибо, понял!

[Yuri Gendelman]

пианист в сообщении #1002647 писал(а):

Важно, чтобы нельзя было целенаправленно скорректировать файл, не изменив хэш.

Это верно для криптографических хэшей вроде MD5 или семейства SHA.
Для CRC это не так (CRC and how to Reverse it, перевод: CRC, и как его восстановить).

[пианист]

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

[Yuri Gendelman]

Уважаемый пианист.

пианист в сообщении #1003126 писал(а):

Не хотел много слов говорить..

Я в Вас и не сомневался. Мое уточнение - для тех, кто с темой не очень знаком.