8
ответов

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

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

Намеренно создайте два файла, чтобы иметь тот же хеш?

Если кто-то намеренно пытается изменить два файла, чтобы иметь тот же хеш, что пути состоят в том, чтобы остановить их? md5 и sha1 могут предотвратить случай большинства? Я думал о записи моего собственного, и я фигурирую даже если...
вопрос задан: 8 March 2009 06:23
5
ответов

Однозначное определение URL с одним 64-разрядным числом

Это - в основном математическая проблема, но очень программирующий связанный: если у меня есть 1 миллиард строк, содержащих URL, и я беру первые 64 бита хеша MD5 каждого из них, какой коллизия...
вопрос задан: 23 May 2017 12:31
5
ответов

КОНТРОЛЬНАЯ СУММА () коллизии в SQL Server 2005

У меня есть таблица 5 651 744 строк, с первичным ключом, сделанным из 6 столбцов (интервал x 3, smallint, varchar (39), varchar (2)). Я надеюсь улучшать производительность с этой таблицей и другой таблицей который...
вопрос задан: 22 June 2009 19:42
4
ответа

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

В демонстрационных целях, что такое пара примеров строк, которые сталкиваются при хешировании? MD5 является относительно стандартной опцией хеширования, таким образом, это будет достаточно.
вопрос задан: 19 February 2014 18:19
4
ответа

Каковы возможности, что два сообщения имеют тот же обзор MD5 и тот же обзор SHA1?

Учитывая два различных сообщения, A и B (возможно, 20-80 символов текста, если размер имеет значение вообще), что является вероятностью, что обзор MD5 A является тем же как обзором MD5 B и обзором SHA1...
вопрос задан: 4 April 2012 18:40
4
ответа

Хэш-коллизии с различными размерами файла настолько же, вероятно, как тот же размер файла?

Я хеширую большое количество файлов, и избегать хэш-коллизий, я также храню первоначальный размер файла - тот путь, даже если существует хэш-коллизия, крайне маловероятно что размеры файла...
вопрос задан: 14 March 2010 15:39
4
ответа

Почему рандомизированное зондирование не более популярно в реализациях хеш-таблицы?

Согласно различным источникам, таким как Википедия и различные .edu веб-сайты, найденные Google, наиболее распространенными способами к хеш-таблице для разрешения коллизий является линейное или квадратичное зондирование и объединение в цепочку...
вопрос задан: 10 November 2009 18:14
3
ответа

Как хорошо словарь.NET разрешает коллизии?

У меня есть проблема с пользовательским объектом, который должен быть включен для таблицы. Я должен генерировать уникальный числовой ключ. У меня есть проблемы коллизии, и я задаюсь вопросом, могу ли я усилить словарь к...
вопрос задан: 27 October 2013 14:05
3
ответа

Поиск массива (по сравнению со связанным списком) реализация хеш-таблицы в C

Я ищу реализацию хеш-таблицы в C, который хранит его объекты в (двумерных) массивах, а не связанных списках. т.е. если коллизия произойдет, то объект, который вызывает коллизию, будет...
вопрос задан: 28 April 2010 15:58
2
ответа

Что самой короткой является пара строк, которая вызывает коллизию MD5?

До какой длины строки возможно использовать MD5 в качестве хеша, не имея необходимость волноваться о возможности коллизии? Это было бы, по-видимому, вычислено путем генерации хеша MD5 для каждого...
вопрос задан: 14 September 2012 23:59
1
ответ

Каково различие между мультиколлизией и первым или вторым нападением перед изображением на хеш-функцию?

Каково различие между мультиколлизией в хеш-функции и первым или вторым предварительным изображением. Первые нападения перед изображением: учитывая хеш h, найдите сообщение m таким образом что хеш (m) = h. Второе предварительное изображение...
вопрос задан: 5 January 2010 08:54
0
ответов

Какое максимальное количество хешей SHA-1?

Очевидно, что, поскольку хеширование SHA-1 производит каждый раз 40 символов, существует конечное число возможных хешей - кто-нибудь точно знаете, сколько?
вопрос задан: 15 November 2019 22:07
0
ответов

Как обрабатывать переменную dict с 2^50 элементами?

Мне нужно найти хэши SHA256 из 2^25 случайных строк. А затем ищите коллизию (, используя парадокс дня рождения только для последних, скажем, 50 бит хеша). Я сохраняю пару хэшей string:в dict...
вопрос задан: 7 October 2019 23:55
0
ответов

Какова частота конфликтов для md5? [Закрыто]

Какова вероятность столкновения для алгоритма md5? Я считаю, что она чрезвычайно мала.
вопрос задан: 27 September 2017 11:23
0
ответов

Вероятность получения повторяющегося значения при вызове GetHashCode () для строк

Я хочу знать вероятность получения повторяющихся значений при вызове метода GetHashCode () для экземпляров строки. Например, согласно этому сообщению в блоге, блэр и безмозглость имеют одно и то же ...
вопрос задан: 31 May 2017 09:22
0
ответов

512 бит Hash VS 4 128bit Hash

Интересно я не обнаружил достаточно информации о любом тесте или эксперименте столкновения шансов на один 512-битный хеш, как Whirlpool против Concatenation 4 128bit Хэш, такая как MD5, SHA1 и т. Д. ...
вопрос задан: 23 May 2017 12:28
0
ответов

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

Это, вероятно, еще никогда не происходило в реальном мире, и, возможно, никогда не случится, но давайте рассмотрим это: скажем, у вас есть git-репозиторий, сделайте коммит и получите очень-очень не повезло: один из больших объектов заканчивается ...
вопрос задан: 24 February 2017 04:18
0
ответов

Неожиданная коллизия с std :: hash

Я знаю, что хеширование бесконечного числа строк в 32b int должно приводить к коллизии, но я ожидаю от хеш-функции хорошего распределения. Разве не странно, что у этих двух строк одинаковый хеш? ...
вопрос задан: 30 April 2015 13:47
0
ответов

substr md5 collision

Мне нужен 4-символьный хеш. На данный момент я беру первые 4 символа хеша md5 (). Я хеширую строку длиной не более 80 символов. Приведет ли это к столкновению? или, что это за ...
вопрос задан: 29 January 2013 16:56
0
ответов

Поиск коллизий в хеш-таблице

Я готовился к выпускному экзамену по структурам данных и наткнулся на вопрос в выпускном экзамене прошлого года. Работая над ним последние три часа, я все еще не мог придумать, как его решить...
вопрос задан: 17 May 2012 02:59
0
ответов

Коллизия хешей в git

Что на самом деле произойдет, если у меня возникнет коллизия хэшей при использовании git? Например. Мне удалось зафиксировать два файла с одинаковой контрольной суммой sha1, git заметит это или повредит один из файлов? Может ли git быть...
вопрос задан: 3 May 2012 16:42
0
ответов

Как найти одинаковые байт[]-объекты в двух массивах одновременно?

Я пытаюсь реализовать атаку на хэши (посещаю курс "криптография"). Поэтому у меня есть два массива хэшей (= байт-последовательности byte[]) и я хочу найти хэши, которые ...
вопрос задан: 2 January 2012 14:23
0
ответов

Как была устранена проблема коллизии хэшей в ASP.NET (MS11-100)? [закрыто]

Как сообщает Slashdot, сегодня MS выпустила обновление для ASP.NET, чтобы исправить хэш-коллизионную атаку. (Перечислено как «Коллизии в HashTable могут вызвать уязвимость DoS - CVE-2011-3414» на связанном Technet ...
вопрос задан: 30 December 2011 22:30
0
ответов

Является ли это подходящим использованием встроенной хэш-функции python?

Мне нужно сравнить большие куски данных на равенство, и мне нужно сравнивать много раз в секунду, быстро. Каждый объект гарантированно имеет одинаковый размер, и возможно/вероятно, что они могут быть только слегка ...
вопрос задан: 4 October 2011 10:55
0
ответов

Рекурсивный MD5 и вероятность столкновения

Интересно, это «безопасно» для хеш-куча Из хеш-значений MD5 вместе, чтобы создать новую хеш или, каким-либо образом это будет повысить вероятность столкновений. На заднем плане: у меня есть пара ...
вопрос задан: 18 September 2011 12:39
0
ответов

Как был нарушен алгоритм SHA-0? - Какое значение имеет небольшая горстка хеш-коллизий?

Я хотел понять, как была нарушена хеш-функция SHA0. Я понимаю, что при использовании принципа "проблема дня рождения / задержка голубя" были обнаружены конфликты хешей. http: //www.mail-archive.com / ...
вопрос задан: 19 August 2011 21:30
0
ответов

Конфликты хэшей md5.

Если считать от 1 до X, где X - первое число, чтобы иметь конфликт md5 с предыдущим числом, какое число X? Я хочу знать, использую ли я md5 для серийных номеров, сколько единиц я могу ожидать ...
вопрос задан: 30 July 2011 19:59
0
ответов

Будет ли эта хеш-функция конфликтовать необычно часто?

У меня был следующий код для генерации хеш-кода объекта: public int GetHashCode (MyType obj) {return (obj.Prop1.GetHashCode () + obj.Prop2.GetHashCode () + obj.Prop3.GetHashCode ()). GetHashCode (); } ...
вопрос задан: 8 June 2011 21:57
0
ответов

Ищу хороший 64-битный хеш для путей к файлам в UTF16

У меня путь в кодировке Unicode / UTF-16. разделитель путей - U + 005C '\'. Пути представляют собой корневые относительные пути файловой системы Windows с завершающим нулем, например "\ windows \ system32 \ drivers \ myDriver32.sys" I ...
вопрос задан: 2 April 2011 00:09