Візьмемо h функцію, яка володіє двома вищезгаданими властивостями, зафіксуємо невелика в порівнянні з довжиною вхідної послідовності значення к. Розіб'ємо вхідну послідовність S на Su що складається з першого до біт, і на S2 - частину, що залишилася вхідної послідовності (S = Si | | S2).

Тепер визначимо функцію ht як ht (S) = St | | h (S2). Таким чином, у вихідний послідовності перший до біт залишаться без змін. Очевидно, що ht вільна від колізії, оскільки такою є функція h. Однак h не успадкувала властивість волі від кореляції, тому що можна легко побудувати X і Y, при яких значення h (X) відрізняється від h (Y) на до біт.

Необхідно відзначити, що основним способом пошуку колізій у хеш-функцій є метод, заснований на «парадоксі дня народження». Суть його полягає в створення двох наборів по 2п / 2 повідомлення в кожному. Відповідно до парадоксу дня народження ймовірність того, що в цих наборах знайдеться пара повідомлень, що мають однакові хеш-значення, більше 1 / 2. З недоліків методу слід зазначити значні тимчасові витрати для створення даних наборів повідомлень, необхідність мати великий об'єм пам'яті для їх зберігання та наявність швидких алгоритмів сортування. Цей метод у випадку короткої довжини хеш-значення є ефективним як для хеш-функцій, побудованих з нуля, так і для хеш-функцій, побудованих на основі відомих алгоритмів блокового шифрування. Хоча до хеш-функцій, побудованим на основі алгоритмів блокового шифрування, можуть бути застосовані методи криптоаналізу алгоритмів блокового шифрування.