Вопросы с тегом «collision»

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

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

235
Вероятность коллизии при использовании наиболее значимых битов UUID в Java

Если я использую, Long uuid = UUID.randomUUID().getMostSignificantBits()насколько вероятно получить столкновение. Он отрезает наименее значимые биты, так что есть вероятность, что вы столкнетесь с столкновением,...

202
Почему мои яйца исчезают? [закрыто]

Закрыто. Этот вопрос не воспроизводится или был вызван опечатками . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 6 лет назад . Улучшить этот вопрос Простите за смешное название. Я создал небольшую...

175
Хеш-коллизия в git

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

124
Можно ли предположить, что GUID всегда будет уникальным?

Я знаю, что есть небольшая вероятность столкновения, но если я сгенерирую пакет из 1000 GUID (например), можно ли предположить, что все они уникальны, чтобы сохранить тестирование каждого из них? Бонусный вопрос Оптимальный способ проверить GUID на уникальность? Может, фильтр...

106
хеш-функция в Python 3.3 возвращает разные результаты между сеансами

Я реализовал BloomFilter в python 3.3 и каждый сеанс получал разные результаты. Детализация этого странного поведения привела меня к внутренней функции hash () - она ​​возвращает разные хеш-значения для одной и той же строки в каждом сеансе. Пример: >>> hash("235") -310569535015251310...

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

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

94
Коллизии при генерации UUID в JavaScript?

Это относится к этому вопросу . Я использую приведенный ниже код из этого ответа для создания UUID в JavaScript: 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) { var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8); return v.toString(16); }); Это решение работает...

84
Как бороться с конфликтами символов между статически связанными библиотеками?

Одно из самых важных правил и передовых практик при написании библиотеки - поместить все символы библиотеки в пространство имен, специфичное для библиотеки. C ++ упрощает это благодаря namespaceключевому слову. В C обычный подход заключается в добавлении к идентификаторам префикса, специфичного...