Методи побудови швидких алгоритмів хешування

Abstract

Відомо, що для хеш-функцій з теоретично доведеною стійкістю, їх стійкість або опір колізіям прямо пропорційний довжині значення. В той же час, чим більша розрядність хеш-значення, тим більше обчислень функції необхідно виконати для його визначення, а тому ці обчислення вимагають достатньо багато часу. Збільшення розрядності мікропроцесорів дозволяє виконувати такі обчислення швидше.