Md5 длиной в 64 бита?

Question

[hayk]

Возможно ли, и если да — то как, получить md5 хеш длиной в 64 бита? Вариант кусок в 64 бита от 128 бит не рассматривается.


P.S. И в чем прикол минусования?

Answer 1

[Алксандр Коротаев]

md5 никак… Можно взять первые 64 бита и сделать xor со вторыми 64 битами. Но качество хеша упадёт, соответственно, в 2^64 раз…

Answer 2

[MikhailEdoshin]

Минусуют, очевидно, потому что трудно дать ответ на неправильно поставленный вопрос. MD5-хэш — это хэш длиной в 128 бит. Если вам нужен 64-битовый хэш, это не MD5. Чтобы дать какой-то совет по хэшу, нужно знать, зачем он вам нужен, потому что бывают криптографические хэши, бывают обыкновенные хэши для хэш-таблиц, и иногда хэшами называют еще контрольные суммы. Скорее всего вам нужен хэш для таблиц, но 64 бита — это что-то очень много для него.

Comments

[hayk]

На вопрос «Возможно ли получить md5 хеш длиной в 64 бита?» теоретически есть два ответа: да или нет. В чем неправильная постановка вопроса?
По сути вопроса. На днях мне авторитетно заявили что md5 бывает длиной 64 бита, что несколько смутило меня. В интернете о таком md5 нчиего нет, ну и на всяикй случай я решил уточнить тут возможно такое или нет.

[pietrovich]

На днях мне авторитетно заявили что md5 бывает длиной 64 бита, что несколько смутило меня.

Вас авторитетно дезинформировали. Я бы посоветовал плюнуть «авторитету» в глаза, но не зная тонкостей ваших отношений (вдруг начальник и уволит :D ) придержу совет при себе.
md5 это название конкретного алгоритма, он не может быть другим. есть еще, например, md4 и sha-1 и у них иная длинна хеша на выход, но это уже другие алгоритмы!
а вам сказали что бывают гладкие, красные, круглые огурцы, хотя это были помидоры. как то так

[pietrovich]

пардон, md4 дает тоже 128бит длиной хеш возвращает.

[hayk]

Вас авторитетно дезинформировали.

Ну я это и предполагал, просто решил попросить помощь зала.

Answer 3

[Yan169]

Вариант кусок в 64 бита от 128 бит не рассматривается.

А почему?
На сколько я знаю, благодаря лавинному эффекту, которым обладает md5, хэш в виде 64 бит от md5 будет обладать теми же свойствами, что и весь md5, за исключением, собственно, разрядности.
И XOR первой половины со второй никакой полезной нагрузки не несёт.
Если не прав, поправьте.

Comments

[B@rmaley.e><e]

Вы понимаете, что обрезав хеш наполовину, Вы увеличите количество коллизий? Были у Вас 2 различных хеша с совпадающими первыми 64 битами, но совершенно различными остальными битами. И вот Вы взяли и отрезали вторую половину, где и были различия. Получили идентичные хеши.
XOR тоже не много толку дает — коллизия будет в случае, когда первый хеш записан в виде aa...aabb...bb, а второй — bb...bbaa...aa. И это еще цветочки по сравнению с тем, что будет на выходе (128 бит → 64 бита. На лицо уменьшение вариантов).

[Yan169]

Вы понимаете, что обрезав хэш наполовину, Вы увеличите количество коллизий?

Я? Конечно, понимаю. :)
Также я понимаю, что применение XOR никак не изменяет кол-во вариантов значений хэша 2^64, а следовательно и вероятность коллизий.

В общем, если требуется хэш со специфической длиной бит, не обязательно писать свою хэш-функцию, достаточно взять соответствующее кол-во от md5.

[homm]

Вы понимаете, что обрезав хеш наполовину, Вы увеличите количество коллизий?

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

Answer 4

[Riateche]

Выбирайте, что вам по душе:
en.wikipedia.org/wiki/List_of_hash_functions

Comments

[hayk]

Спасибо за ссылку, но вопрос был не в том, какие существуют хеши длиной в 64 бита, а бывает ли md5 длиной в 64 бита.

Answer 5

[olololog]

Если вам нужно случайное значение длиной 64 бит, основанное на md5 — попробуйте xor первой половины хэша со второй. Но это (насколько я понимаю) практически ничем не отличается от просто половины хэша, т. к. количество возможных значений одинаковое.

Если вам нужен 64-битный хэш — ищите другой хэш.

Answer 6

[burdakovd]

Невозможно.