Что такое хеширование

Хеширование — это процесс преобразования входных данных произвольной длины в строку фиксированной длины (хеш) с помощью специальной функции (хеш-функции). Основные свойства хеширования:

1. Детерминированность — одинаковые входные данные всегда дают одинаковый хеш.
2. Однонаправленность — по хешу нельзя восстановить исходные данные.
3. Равномерность — небольшие изменения во входных данных должны значительно менять хеш.
4. Уникальность — разные входные данные должны давать разные хеши (хотя коллизии возможны).

Пример в Python с использованием встроенного модуля hashlib:

import hashlib

data = "Hello, World!"
hash_object = hashlib.sha256(data.encode())
hex_dig = hash_object.hexdigest()
print(hex_dig)  # Выведет SHA-256 хеш строки

Применяется для:

• Проверки целостности данных
• Хранения паролей
• Быстрого поиска в структурах данных (хеш-таблицы)
• Цифровых подписей и криптографии