Вопросы по теме 'hash-collision'
Коллизионные атаки, дайджесты сообщений и возможное решение
Я провел предварительное исследование в области дайджестов сообщений. В частности, коллизионные атаки криптографических хэш-функций, таких как MD5 и SHA-1, такие как Пример PostScript и дубликат сертификата X.509 .
Из того, что я могу сказать в...
825 просмотров
schedule
18.03.2022
Как Git обработает столкновение SHA-1 с BLOB-объектом?
Вероятно, этого никогда не происходило в реальном мире, и, возможно, никогда не произойдет, но давайте рассмотрим следующее: допустим, у вас есть репозиторий git, сделайте фиксацию и вам очень-очень не повезло: один из блобов в конечном итоге имеет...
77040 просмотров
schedule
26.04.2022
Проблемы с коллизией хэшей
Если у меня есть система, в которой хэш генерируется из общей перестановки 1 миллиона возможностей. Если вероятность столкновения составляет 10%, следует ли мне беспокоиться о том, что алгоритм генерации будет работать 5 раз?
У меня есть...
136 просмотров
schedule
30.12.2023
Односторонний хеш с буквенно-цифровым выводом переменной длины
Мне нужно в одну сторону хешировать буквенно-цифровые + специальные символы (ascii) строки переменной длины (10-20 символов). Вывод должен иметь переменную длину, но не более 25 символов, буквенно-цифровой и нечувствительный к регистру.
Также я не...
1363 просмотров
schedule
21.06.2022
Что имеет наименьшее количество столкновений для неуникальной str: md5 или sha1
Я хочу создать уникальный хеш для данной строки, и мне было интересно, есть ли разница в повторяющихся хэшах для md5 и sha1.
Допустим, в качестве аргумента, следующий код:
foo = "gdfgkldng"
bar = "fdsfdsf"
md5(foo)
>>>>...
690 просмотров
schedule
04.02.2022
Проверка хеш-таблиц
Я реализую хеш-таблицу для проекта, используя 3 различных типа зондирования. Сейчас работаю над линейкой.
Для линейного зондирования я понимаю, как работает зондирование, и мой инструктор подразумевал, что он хочет, чтобы размер шага был равен 1....
248 просмотров
schedule
05.03.2022
Вычисление коллизий хэшей со 160 битами
Предположим, что хеш-функция производит дайджесты из 160 бит. Сколько сообщений нам нужно хэшировать, чтобы получить коллизию с вероятностью примерно 75%?
Спасибо за помощь :)
687 просмотров
schedule
13.02.2023
Как получить значения после коллизии хэшей
Я читал во многих местах, что после коллизии хэшей в Java он внутренне использует связанный список/дерево, основываясь на количестве коллизий хэшей. Пока это нормально,
Но как вернуть ожидаемое значение с помощью «ключа»
323 просмотров
schedule
13.08.2022