Вопросы по теме 'hash-collision'

Коллизионные атаки, дайджесты сообщений и возможное решение
Я провел предварительное исследование в области дайджестов сообщений. В частности, коллизионные атаки криптографических хэш-функций, таких как MD5 и SHA-1, такие как Пример PostScript и дубликат сертификата X.509 . Из того, что я могу сказать в...
825 просмотров

Как Git обработает столкновение SHA-1 с BLOB-объектом?
Вероятно, этого никогда не происходило в реальном мире, и, возможно, никогда не произойдет, но давайте рассмотрим следующее: допустим, у вас есть репозиторий git, сделайте фиксацию и вам очень-очень не повезло: один из блобов в конечном итоге имеет...
77040 просмотров
schedule 26.04.2022

Проблемы с коллизией хэшей
Если у меня есть система, в которой хэш генерируется из общей перестановки 1 миллиона возможностей. Если вероятность столкновения составляет 10%, следует ли мне беспокоиться о том, что алгоритм генерации будет работать 5 раз? У меня есть...
136 просмотров

Односторонний хеш с буквенно-цифровым выводом переменной длины
Мне нужно в одну сторону хешировать буквенно-цифровые + специальные символы (ascii) строки переменной длины (10-20 символов). Вывод должен иметь переменную длину, но не более 25 символов, буквенно-цифровой и нечувствительный к регистру. Также я не...
1363 просмотров

Что имеет наименьшее количество столкновений для неуникальной str: md5 или sha1
Я хочу создать уникальный хеш для данной строки, и мне было интересно, есть ли разница в повторяющихся хэшах для md5 и sha1. Допустим, в качестве аргумента, следующий код: foo = "gdfgkldng" bar = "fdsfdsf" md5(foo) >>>>...
690 просмотров
schedule 04.02.2022

Проверка хеш-таблиц
Я реализую хеш-таблицу для проекта, используя 3 различных типа зондирования. Сейчас работаю над линейкой. Для линейного зондирования я понимаю, как работает зондирование, и мой инструктор подразумевал, что он хочет, чтобы размер шага был равен 1....
248 просмотров

Вычисление коллизий хэшей со 160 битами
Предположим, что хеш-функция производит дайджесты из 160 бит. Сколько сообщений нам нужно хэшировать, чтобы получить коллизию с вероятностью примерно 75%? Спасибо за помощь :)
687 просмотров

Как получить значения после коллизии хэшей
Я читал во многих местах, что после коллизии хэшей в Java он внутренне использует связанный список/дерево, основываясь на количестве коллизий хэшей. Пока это нормально, Но как вернуть ожидаемое значение с помощью «ключа»
323 просмотров