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

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

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

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

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

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

Хэш функции C++
C++ Нужны исходники хэш-функции
C++ Класс хэш-функции, выскакивает ошибка
Пример работы функции get_toke() C++
проверка коллизии C++
подскажите функцию или пример функции C++
Виртуальные функции в классах - нужен пример C++
C++ Есть ли стандартные хэш функции
Написание хэш-функции C++
C++ Пример использования функции extern
C++ Определение хэш-функции для контейнера
Умножение хэш-функции C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2456 / 1628 / 238
Регистрация: 24.11.2012
Сообщений: 4,003
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, Слишком простой Можно посложнее? Чтобы на входе было два набора с числами и оба они давали одну хэш сумму. Или такое нереально и под коллизией имеются ввиду случаи, к примеру, когда у пользователей один и тот же пароль?
0x10
2456 / 1628 / 238
Регистрация: 24.11.2012
Сообщений: 4,003
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