Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mzarb
-211 / 7 / 1
Регистрация: 14.01.2013
Сообщений: 141
#1

Пример коллизии хэш функции - C++

19.04.2014, 17:10. Просмотров 427. Ответов 3
Метки нет (Все метки)

Видел пример в вики по поводу коллизии хэш функции, но не понял его. То есть, коллизия случается, когда на входе разные данные, а на выходе у них одинаковые хэш суммы? Можно наглядный пример с простой хэш функции и входными данными, чтобы случалась коллизия?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2014, 17:10     Пример коллизии хэш функции
Посмотрите здесь:

Хэш функции - C++
Задание: Написать программу которая реализует хэш-функцию за 3 последними цифрами, идентификационного номера. Реализовать добавления и...

Умножение хэш-функции - C++
Пытаюсь сделать гост 34.10.94. Там получаю хэш функцию:0xFAFF37A615A816691CFF3EF8B68CA247E09525F39F8119832EB81975D366C4B1. Дальше по...

Написание хэш-функции - C++
Решил освоить хэш-функции, ну и, соответственно, написать реализации большинства. Вопросы неизбежны, поэтому, думаю, буду отписываться в...

Нужны исходники хэш-функции - C++
SOS!!! пришлите кто-нибудь исходники хэш-функции на sedar@narod.ru

Есть ли стандартные хэш функции - C++
Есть ли в C++ стандартные хэш функции, в которые передаешь строку, получаешь на возврате строку, типа MD5 или CRC32. Спасибо.

Класс хэш-функции, выскакивает ошибка - C++
Помогите разобраться в чем проблема, неправильно выдает результат class hash_{ private: std::string message; ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
19.04.2014, 17:15     Пример коллизии хэш функции #2
Цитата Сообщение от mzarb Посмотреть сообщение
коллизия случается, когда на входе разные данные, а на выходе у них одинаковые хэш суммы?
Да.
Цитата Сообщение от mzarb Посмотреть сообщение
Можно наглядный пример с простой хэш функции и входными данными, чтобы случалась коллизия?
C++
1
2
3
4
int GetHash(/* любые параметры */) {
    // Коллизии будут, инфа 100%
    return 42;
}
mzarb
-211 / 7 / 1
Регистрация: 14.01.2013
Сообщений: 141
19.04.2014, 17:23  [ТС]     Пример коллизии хэш функции #3
0x10, Слишком простой Можно посложнее? Чтобы на входе было два набора с числами и оба они давали одну хэш сумму. Или такое нереально и под коллизией имеются ввиду случаи, к примеру, когда у пользователей один и тот же пароль?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2014, 17:31     Пример коллизии хэш функции
Еще ссылки по теме:

Определение хэш-функции для контейнера - C++
На просторах stackoverflow нашел следующую реализацию для std::аrrаy: namespace std { template<typename T, size_t N> struct...

проверка коллизии - C++
Элемент массива со значением "2" - игрок, хочу сделать, чтобы он не мог "наступать" на элементы со значением "1". Границу по кругу...

Пример использования функции extern - C++
Доброго времени суток форумчане! Пытаюсь закрыть долг по программированию, но препод очень жесткий и просто так ставить ставить зачет мне...

Пример работы функции get_toke() - C++
Здравствуйте. Читаю книжку Бьярне Страуструпа в ней разбирается работа калькулатора. Возникает много вопросов, так как некоторые вещи, к...

подскажите функцию или пример функции - C++
вводится такая строка: 08"пробел"2012 нужно записать число после пробела например в b;

Виртуальные функции в классах - нужен пример - C++
Добрый день. Хочу сразу извиниться за столь простые вопросы (виртуальные функции считаются азами ООП). Однако я никак не могу вникнуть в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
19.04.2014, 17:31     Пример коллизии хэш функции #4
mzarb, Да элементарно - пусть хэш функция считает сумму элементов. Для разных наборов сумма может совпасть.
Yandex
Объявления
19.04.2014, 17:31     Пример коллизии хэш функции
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru