Эвристические принципы, сформулированные Ривестом

• любой из известных алгоритмов построения коллизий не должен быть эффективнее метода "грубой силы" (т. е. метода, основанного на "парадоксе дня рождения");

• алгоритм должен допускать эффективную программную реализацию на 32-разрядном процессоре;

• алгоритм не должен использовать сложных структур данных и подпрограмм;

• алгоритм должен быть оптимизирован с точки зрения его реализации на микропроцессорах типа Intel.

Основные требования к алгоритму с точки зрения пользователя

• надёжность;

• скорость работы;

• системные требования (необходимые ресурсы).

1 В отличие от хэш-функции - этот класс преобразований предполагает вычисление для аргументов фиксированной длины также фиксированных по длине значений.

2