Результаты поиска по запросу "hash-collision"

5 ответов

Являются ли коллизии хэшей с разными размерами файлов такими же вероятными, как и файлы одного размера?

Я хэширую большое количество файлов, и чтобы избежать коллизий хешей, я также сохраняю исходный размер файла - таким образом, даже если есть коллизия хэшей, ...

3 ответа

Какая самая короткая пара строк, которая вызывает столкновение MD5?

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

4 ответа

Влияет ли коллизия HashMap на изменение размера?

Когда происходит столкновение во время размещения в HashMap, изменяется ли размер карты или добавляется ли запись в список в этом конкретном сегменте?

ТОП публикаций

2 ответа

Он считает биты, а не количество возможных значений.

ужен хэш из 4 символов. На данный момент я беру первые 4 символаmd5() хэш. Я хэширую строку длиной 80 символов или меньше. Приведет ли это к столкновению? или, какова вероятность столкновения, при условии, что я хэшу меньше, чем 65 536 (164) ...

6 ответов

Бонусная функция: вы можете разбить такой 64-битный идентификатор на два 32-битных числа и переписать их друг с другом, чтобы восстановить исходный порядковый номер.

считать от 1 до X, где X - это первое число, которое столкнулось с md5 с предыдущим числом, какое число будет X? Я хочу знать, использую ли я md5 для серийных номеров, сколько единиц я могу рассчитывать, прежде чем получу коллизию.

6 ответов

Как Git справится со столкновением SHA-1 на BLOB-объекте?

Вероятно, этого еще никогда не случалось в реальном мире, и, возможно, никогда не случится, но давайте рассмотрим это: скажем, у вас есть git-репозиторий, сделайте коммит, и вам очень очень не повезло: один из BLOB-объектов заканчивается тем же ...

3 ответа

Какая самая короткая пара строк, которая вызывает столкновение MD5?

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

5 ответов

Неожиданное столкновение с std :: hash

Я знаю, что хеширование бесконечного числа строк в 32b int должно вызывать коллизии, но я ожидаю от функции хеширования хорошего распределения. Разве не странно, что эти 2 строки имеют одинаковый хеш? size_t hash0 = ...

4 ответа

Примеры хеш-коллизий?

Для демонстрационных целей, каковы несколько примеров строк, которые сталкиваются при хешировании? MD5 - это относительно стандартная опция хеширования, поэт...

11 ответов

Могут ли две разные строки генерировать один и тот же хэш-код MD5?

Для каждого из наших двоичных активов мы генерируем хеш MD5. Это используется для проверки, есть ли определенный бинарный актив в нашем приложении. Но возмож...