Хэш-код, Функция хеширования

А погуглить? :)

Если очень коротко, то хэширование -- это операция, которая преобразует кусок данных произвольной длины в кусок данных определенной длины (хэш). Причем в обратную сторону операцию выполнить невозможно, т. е., зная хэш и алгоритм его получения, нельзя узнать исходные данные.

Простейший хэш -- остаток от деления. Берем произвольное целое число и делим его нацело, скажем, на 10. Получаем целое число в диапазоне от нуля до 10. Зная только остаток и процедуру его получения, абсолютно невозможно узнать, какое число мы нацело делили на 10. Скажем, если остаток -- 7, то это может быть 17, 27, 37, 47 и т. д.

Естественно, реально полезные хэши должны быть длиннее.

Хэширование используется, например, для хранения паролей. Вместо того, чтобы хранить сам пароль, система хранит его хэш. Когда пользователь вводит пароль при авторизации, система хэширует его и сверяет полученный хэш с тем, который хранится в системе. Преимущество такого подхода в том, что администраторы системы, у которых есть доступ ко всем хранящимся в ней данным, видят только хэш пароля, но не сам пароль.

Какой-то одной "функции хэширования" нет. Алгоритмов хэширования есть довольно много разных. КарочиГуглВаждрук.