Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Войти
 
Страницы: 1
RSS
урезание MD5
 
В общем применяю алгоритм MD5 для нахождения хеша от файлов и при этом 128 бит для меня многовато. Что лучше сделать, чтобы сократить до 64 бит. Деление по модулю 2 подойдет? И какая в таком случае будет вероятность коллизии?

P.S.
Хотелось бы математического обоснования.
 
В IPSEC просто усекается дайджест до 96 бит  и для MD5-128 и для sha-160 бит
Поищи по этой теме может есть какие выкладки
 
Цитата
denzel пишет:
В IPSEC просто усекается дайджест до 96 бит и для MD5-128 и для sha-160 битПоищи по этой теме может есть какие выкладки
Это по стандарту? Ссылочки нет? Знаю, некоторые реализации так делают, но все ли?
 
2Michael
Наверное есть какие-то реализации которые так не делают.
Но есть например http://csrc.nist.gov/ipsec/papers/rfc2404-hmacsha.txt , где 96 бит фигурирует как минимальная длина до которой можно усечь дайджест.
Соответсвующте алгоритмы в IPSEC называются HMAC-SHA-1-96 HMAC-MD5-96, других может просто не встречал.
интересно а какие реализации не обрезают дайджест после 96 бит?
 
Цитата
Максим Рубцов пишет:
В общем применяю алгоритм MD5 для нахождения хеша от файлов и при этом 128 бит для меня многовато. Что лучше сделать, чтобы сократить до 64 бит. Деление по модулю 2 подойдет? И какая в таком случае будет вероятность коллизии?

P.S.Хотелось бы математического обоснования.
по поводу укорачивания хэша написано здесь: http://rfc.net/rfc2104.html, а если вкратце, то:
We recommend that
  the output length t be not less than half the length of the hash
  output (to match the birthday attack bound) and not less than 80 bits
  (a suitable lower bound on the number of bits that need to be
  predicted by an attacker).

Цитата
denzel пишет:
Но есть например http://csrc.nist.gov/ipsec/papers/rfc2404-hmacsha.txt , где 96 бит фигурирует как минимальная длина до которой можно усечь дайджест.Соответсвующте алгоритмы в IPSEC называются HMAC-SHA-1-96 HMAC-MD5-96, других может просто не встречал.интересно а какие реализации не обрезают дайджест после 96 бит?
В 2404 речь идет о HMAC-SHA-1. С MD5 ситуация как-то менее ясна... Вот тут http://rfc.net/rfc2403.html говорят про 96 бит, а тут http://rfc.net/rfc2085.html про 128...
 
Хорошо. Значит, если я обрежу 128 бит MD5, взяв только первые 64 бита - это не сильно скажется, или xor двух частей. Правда жаль, что нет точных цифр, а именно вероятности, но она должна, наверно, быть где-то 1 / 2 в 32. Тут на одном форуме утверждали, что MD5 не стоит использовать для взятия хеша от данных, т.е. не для криптографии. Но в моем случае хеш берется от обычных dbf таблиц, чтобы сличить распечатанную информацию и то что в таблице, т.к. распечатка содержит подпись человека, а с электроным документом уже ведется работа. Секретности никакой, главное, чтобы если была изменена инф. в электронной таблице это стало ясно по контрольной сумме, что записана на распечатанном документе.
 
Цитата
Максим Рубцов пишет:
Секретности никакой, главное, чтобы если была изменена инф. в электронной таблице это стало ясно по контрольной сумме
тогда мож CRC? и не париться?
 
Цитата
Максим Рубцов пишет:
Хорошо. Значит, если я обрежу 128 бит MD5, взяв только первые 64 бита - это не сильно скажется,
вообще-то там написано про минимум в 80 бит
Страницы: 1
Читают тему