Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось vkm 11.04.2015, 17:17, всего редактировалось 1 раз.
Вопрос отражает ограниченный уровень моих знаний в обсуждаемой области, поэтому заранее прошу знатоков не кидаться гнилыми помидорами). Если хеш-функции, используемые для генерации сигнатур файлов типа MD5, CRC и других, выдают результат в виде строки из N байтов, то количество уникальных значений хеша определяется формулой Q=[(2)^8]^N. При этом количество возможных битовых комбинаций в исходных файлах не ограничено. Каким образом хеши дают уникальную сигнатуру таких файлов? Или хеши в принципе не могут дать уникальную сигнатуру файлов?
пианист
Re: Хеш-функции и уникальные сигнатуры
11.04.2015, 17:27
Ест-но, не могут. Важно, чтобы нельзя было целенаправленно скорректировать файл, не изменив хэш.
Последний раз редактировалось пианист 12.04.2015, 20:41, всего редактировалось 1 раз.
Не хотел много слов говорить.. Согласен, допустил неточность. Контрольные суммы годятся для контроля случайных искажений, от злонамеренных плохо помогают.