Як правило хеш-функції будують на основі так званих однокрокових стискаючих функцій y = f(x1, x2) двох змінних, де x1, x2 і y – двійкові вектори довжини m, n і n відповідно, причому n – Довжина згортки, а m – Довжина блоку повідомлення.
Хешування – Це перетворення інформації за допомогою особливих математичних формул. В результаті виникає хеш – відображення даних у вигляді короткого рядка, в ідеалі – унікального для кожного набору інформації. Розмір рядка може бути однаковим для різного обсягу інформації.
Хеш–таблиця – Це структура даних для зберігання пар ключів та їх значень. По суті вона є масивом, де місце розташування елемента залежить від значення самого елемента. Зв'язок між значенням елемента та його позицією в хеш–таблиці ставить хеш-функція.
Хеш-функція є математичним алгоритм, який може перетворити довільний масив даних у рядок фіксованої довжини, що складається з цифр та літер. Основна ідея функцій, що використовуються в даному випадку, — застосування детермінованого алгоритму.