Что такое хеш (hash) и для чего он используется?

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

Ключевые свойства:

1. Детерминированность: Одинаковые входные данные всегда дают одинаковый хеш.
2. Быстрота вычисления: Хеш-функция работает эффективно.
3. Необратимость (для криптографических): По хешу практически невозможно восстановить исходные данные.
4. Устойчивость к коллизиям: Крайне мала вероятность, что разные данные дадут одинаковый хеш.

Применение в разработке:

• Структуры данных (хеш-таблицы): Основа для Dictionary и Set в Swift. Объект должен быть Hashable, чтобы его можно было использовать как ключ или элемент множества.

  struct User: Hashable {
      let id: Int
      let name: String
      // Компилятор автоматически синтезирует hash(into:) для хранимых свойств.
  }
  let userSet: Set<User> = [User(id: 1, name: "Alice")]

• Криптография и безопасность:

  • Проверка целостности данных (например, хеш файла для контроля загрузки).
  • Хеширование паролей (с использованием "соли").
  • Цифровые подписи и блокчейн.

    import CryptoKit
    // Вычисление SHA-256 хеша от данных
    let data = Data("secret message".utf8)
    let hash = SHA256.hash(data: data)
    print(hash) // Строка фиксированной длины в шестнадцатеричном формате

• Кеширование: Хеш часто используется как ключ для сохраненных данных (например, кеширование изображений по хешу от URL).

Важно различать:

• hashValue (устаревший в Swift 4.2+) — упрощенный хеш для структур данных.
• hash(into:) — современный метод протокола Hashable для создания лучшего распределения хешей.
• Криптографические хеши (SHA-256, MD5) — используются для безопасности и имеют более строгие требования.