2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Re: Хеш-функции и уникальные сигнатуры
Сообщение11.04.2015, 17:27 
Аватара пользователя
Ест-но, не могут.
Важно, чтобы нельзя было целенаправленно скорректировать файл, не изменив хэш.

 
 
 
 Re: Хеш-функции и уникальные сигнатуры
Сообщение11.04.2015, 17:36 
спасибо, понял!

 
 
 
 Re: Хеш-функции и уникальные сигнатуры
Сообщение12.04.2015, 17:43 
пианист в сообщении #1002647 писал(а):
Важно, чтобы нельзя было целенаправленно скорректировать файл, не изменив хэш.
Это верно для криптографических хэшей вроде MD5 или семейства SHA.
Для CRC это не так (CRC and how to Reverse it, перевод: CRC, и как его восстановить).

 
 
 
 Re: Хеш-функции и уникальные сигнатуры
Сообщение12.04.2015, 19:46 
Аватара пользователя
Не хотел много слов говорить..
Согласен, допустил неточность.
Контрольные суммы годятся для контроля случайных искажений, от злонамеренных плохо помогают.

 
 
 
 Re: Хеш-функции и уникальные сигнатуры
Сообщение13.04.2015, 22:32 
Уважаемый пианист.
пианист в сообщении #1003126 писал(а):
Не хотел много слов говорить..
Я в Вас и не сомневался. Мое уточнение - для тех, кто с темой не очень знаком.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group