Моделирование хэш-таблицы
DOCX
Размер: 0.15 МБ.
Год создания 2022
Страниц: 35
Тип документа: отчет по практике
Язык: русский
Криптографическая хеш-функция — это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера.
Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «сообщением».
«Хорошая» хеш-функция должна удовлетворять двум свойствам:
1) Быстрое вычисление;
2) Минимальное количество «коллизий».
Коллизия хеш-функции — два различных входных блока данных x и y для хеш-функции H таких, что H(x)=H(y).