Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция № 11 ХЕШ-функции.docx
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
2.01 Mб
Скачать

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

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

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

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

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

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

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

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

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

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

2