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

Каковы шансы, что два сообщения имеют один и тот же дайджест MD5 и один и тот же дайджест SHA1?
Учитывая два разных сообщения, A и B (возможно, 20-80 символов текста, если размер вообще имеет значение), какова вероятность того, что дайджест MD5 для A совпадает с дайджестом MD5 для B и дайджест SHA1 для A совпадает с дайджестом SHA1 для B?...
14560 просмотров
md5 sha1 math digest hash-collision
schedule 20.07.2022
Ищем реализацию хеш-таблицы массива (вместо связанного списка) в C
Я ищу реализацию хеш-таблицы в C, которая хранит свои объекты в (двумерных) массивах, а не в связанных списках. то есть, если произойдет столкновение, объект, вызвавший столкновение, будет сохранен в индексе следующей свободной строки, а не помещен в...
2426 просмотров
c arrays hashtable hash-collision
schedule 27.07.2023
Коллизии HashMap: правильный ли мой код?
Я хочу, чтобы один DateWrapper, представляющий дату (построенный для постоянства Hibernate, но это другая история), существовал не более чем в одно и то же время для одной и той же даты. Меня немного смущают коллизии и хорошие ключи для...
762 просмотров
java hashmap key hash-collision
schedule 12.09.2022
Как я могу подсчитать коллизии в этой хеш-функции?
Это префиксная хеш-функция. я хочу подсчитать количество столкновений в этом методе, но я не уверен, как это сделать. Кажется, что это может быть просто, но я просто не могу придумать отличный способ сделать это.... int...
1855 просмотров
c++ prefix hash hash-collision
schedule 10.03.2023
Как была устранена проблема коллизии хэшей в ASP.NET (MS11-100)?
Как сообщает Slashdot , MS выпустила обновление ASP.NET для исправления атаки с коллизией хэшей сегодня. (Отмечено как «Столкновения в HashTable могут привести к DoS-уязвимости — CVE-2011-3414» на связанной странице Technet.) Проблема в том,...
1168 просмотров
.net asp.net denial-of-service hash-collision ms11-100
schedule 05.09.2022
Какова скорость столкновения для md5?
Какова вероятность конфликта для алгоритма md5? Я считаю, что это крайне низко.
22359 просмотров
security md5 cryptography hash hash-collision
schedule 11.04.2023
Как данные извлекаются из HashTable при столкновении?
Согласно этому , временная сложность поиска в хеш-таблице составляет O(1). Однако, если есть столкновение, то, очевидно, это должно быть O (1) + что-то. Мой вопрос: Когда ты говоришь get(someKey) из хеш-таблицы функция хеширования...
2192 просмотров
hashmap hash hashtable hashcode hash-collision
schedule 12.03.2022
Понимание циклических полиномиальных хэш-коллизий
У меня есть код, который использует циклический полиномиальный скользящий хеш (Бужаш) для вычисления хэш-значений n-граммов исходного кода. Если я использую небольшие хэш-значения (7-8 бит), то возникают некоторые коллизии, т.е. разные n-граммы...
1151 просмотров
hash n-gram hash-collision
schedule 23.04.2022
Использование N первых битов хеш-функции для получения N-битного хеша
Мне нужна криптографически безопасная хеш-функция, которая имела бы свойства, аналогичные свойствам MD5, а именно: размер 128 бит и скорость. Поскольку сам MD5 в настоящее время сильно сломан, я бы хотел использовать другой хеш. В наши дни SHA1 на...
688 просмотров
md5 sha1 cryptography hash-collision
schedule 17.11.2022
Вероятность столкновения с хэшем
Извините, если это дублирующийся вопрос; большинство из тех, что я нашел, находятся над моей головой, поэтому я, возможно, пропустил ответ. Для данного хэша, скажем, MD5 (128 бит), какова вероятность коллизии хэшей с 10 ^ 12 из них? Моя...
682 просмотров
hash-collision
schedule 04.12.2022
Как сгенерировать случайное число без повторения в java с помощью хеш-функции
Я хочу добавить опцию воспроизведения в случайном порядке в своем приложении для музыкального проигрывателя Android. Для этой цели я вызываю случайную функцию в java, чтобы вернуть число от 0 до размера текущего списка воспроизводимых песен....
977 просмотров
android java random numbers hash-collision
schedule 27.07.2023
Как системы хранения с адресацией контента справляются с возможными коллизиями хэшей?
Системы хранения с адресацией содержимого используют хэш хранимых данных в качестве идентификатора и адреса. Столкновения невероятно редки, но если система используется много в течение длительного времени, это может произойти. Что произойдет, если...
618 просмотров
storage future-proof hash-collision camlistore
schedule 20.07.2022
Нужна хеш-функция с низким уровнем коллизий. Все входы представляют собой перестановку одних и тех же 72 бит
Для ассоциативного массива я использую хэширование с 72 до 26 бит, и мне нужна чрезвычайно низкая частота конфликтов. Скорость также является важным фактором. Я начал с https://en.wikipedia.org/wiki/Hash_function#Hashing_By_Nonlinear_Table_Lookup...
760 просмотров
algorithm hash associative-array hashtable hash-collision
schedule 17.01.2023
Как разреженная хеш-таблица Google обрабатывает коллизии?
Как разреженная хеш-таблица Google обрабатывает коллизии? т.е. когда 2 элемента сопоставляются с одним и тем же ведром, как он решает, где разместить новый (сталкивающийся) элемент? Я читаю Какова основная идея реализации редких хеш-таблица? , но...
402 просмотров
hashtable hash-collision sparsehash
schedule 21.11.2022
Как Dictionary использует протокол Equatable в Swift?
Чтобы решить этот вопрос , я игра с пользовательской структурой, которая реализует Hashable Protocol. Я пытаюсь увидеть, сколько раз вызывается перегрузка оператора эквивалентности ( == ) в зависимости от того, происходит ли коллизия хэшей при...
1784 просмотров
swift dictionary equatable hashable hash-collision
schedule 16.02.2023
Реализация Java HashTable получает метод, возвращающий значение null?
Итак, мне нужно написать эту программу, которая получает 17 файлов, содержащих названия и результаты команд НФЛ (например, один файл содержит результаты для всех 32 команд, а другой файл может содержать 30 различных результатов для 30 одних и тех же...
770 просмотров
java hashmap hash hashtable hash-collision
schedule 01.03.2023
Как сделать так, чтобы ключ имел несколько значений в Hashtable?
У меня есть 100 записей, и мне нужно хэшировать их в хеш-таблицу ограниченного размера. Я знаю, как работать с первой записью, ht.put(k,v) помогает. Но как только я хочу добавить к нему другое значение, старое перезаписывается. Я не хочу...
4544 просмотров
java hashtable equals hashcode hash-collision
schedule 03.07.2023
Зачем добавлять константу в hashCode ()?
Я новичок в Java и недавно узнал о hashCode() . В статье в Википедии о Java hashCode () есть следующий пример hashCode() метод: public class Employee { int employeeId; String name; Department dept; // other...
350 просмотров
java hash hashcode hash-collision
schedule 10.11.2023
Возможны ли коллизии SHA1 из-за длины хеша или алгоритма?
SHA1 creates a 20-byte hash SHA256 creates a 32-byte hash Если бы я использовал только первые 20 байтов SHA256, будет ли он иметь такое же сопротивление коллизиям, как SHA1, или слабость SHA1 заключается исключительно в длине хеша, а не в...
30 просмотров
sha1 sha256 hash sha hash-collision
schedule 05.10.2022