§ 79. Хэширование и пароли

Определения и обозначения

Хэш-функция – это алгоритм, который преобразует входные данные любой длины в строку фиксированной длины, называемую хэш-значением или дайджестом. Это как отпечаток пальца для данных: один и тот же файл всегда будет иметь один и тот же хэш, а любое изменение файла приведет к изменению хэша.

Криптографическая хэш-функция – это особый тип хэш-функции, предназначенный для криптографических целей. Она должна обладать двумя ключевыми свойствами: стойкостью к коллизиям (трудно найти два разных входных данных с одинаковым хэшем) и однонаправленностью (трудно восстановить исходные данные по хэшу).

Соль (salt) – это случайная строка, которая добавляется к паролю перед хэшированием. Она необходима для защиты от атак по предварительно вычисленным хэшам (например, радужным таблицам).

Радужные таблицы – это предварительно вычисленные таблицы хэш-значений для часто используемых паролей. Злоумышленники используют их для быстрого взлома паролей, сравнивая хэш, полученный из базы данных, с хэшами в таблице.

Хэширование паролей – это процесс преобразования пароля в хэш-значение для безопасного хранения. Вместо хранения пароля в открытом виде, хранятся только его хэш, что значительно повышает безопасность.

Как это устроено

Хранение паролей в открытом виде — это огромный риск. Если база данных с паролями будет скомпрометирована, злоумышленники получат прямой доступ ко всем учетным записям. Это может привести к краже личных данных, финансовым потерям и другим серьезным последствиям.

Хэширование помогает защитить пароли при утечке базы данных, потому что хранятся только хэши, а не сами пароли. Злоумышленнику будет гораздо сложнее восстановить пароли из хэшей, особенно если использовалась соль и современный алгоритм хэширования. Но простого хэширования недостаточно из-за уязвимости к атакам по словарю и радужным таблицам.

Атаки по словарю основаны на переборе часто используемых паролей и сравнении их хэшей с хэшами в базе данных. Радужные таблицы содержат предварительно вычисленные хэши для распространенных паролей, что ускоряет процесс взлома. Проблема в том, что один и тот же пароль всегда дает один и тот же хэш.

Соль нужна для того, чтобы каждый пароль имел уникальный хэш, даже если пароли одинаковы. Добавление случайной соли перед хэшированием приводит к тому, что даже одинаковые пароли будут иметь разные хэши. Это делает невозможным использование радужных таблиц и усложняет атаки по словарю.

Перебор пароля — это попытка угадать пароль путем перебора всех возможных комбинаций символов. Увеличение длины пароля и использование разнообразных символов (букв, цифр, специальных символов) значительно повышают стойкость к перебору, так как количество возможных комбинаций экспоненциально возрастает.

Современные алгоритмы хэширования, такие как bcrypt, scrypt и Argon2, разработаны специально для защиты паролей. Они используют различные методы, чтобы усложнить процесс взлома, включая многократное применение хэш-функции и адаптивные функции, которые увеличивают сложность вычислений по мере роста вычислительной мощности.

Алгоритм PBKDF2 (Password-Based Key Derivation Function 2) использует хэш-функцию (например, SHA256) и соль, а также заданное количество итераций. Итерации — это количество раз, которое хэш-функция применяется к данным. Увеличение количества итераций значительно увеличивает время, необходимое для вычисления хэша, что затрудняет перебор паролей.

Сравнение методов хранения паролей

Таблица демонстрирует повышение уровня безопасности при переходе от простых методов к более сложным. Выбор метода зависит от требований к безопасности и доступных ресурсов.

Разбор задач

1. Условие: Пользователь вводит пароль 'password123'. Необходимо создать безопасное хэширование для хранения в базе данных.
2. Решение:
3. Сгенерировать уникальную случайную соль для этого пользователя.
4. Использовать современную хэш-функцию, такую как bcrypt, для хэширования пароля, объединив его с солью. Bcrypt автоматически выполняет необходимое количество итераций, чтобы сделать перебор сложным.
5. Хранить хэш и соль в базе данных. Соль должна быть спроектирована таким образом, чтобы невозможно было восстановить исходный пароль, даже зная соль.
6. Ответ: bcrypt("password123", salt) – это безопасный способ хранения пароля.

1. Условие: Злоумышленник получил доступ к базе данных с хэшированными паролями. Как ему попытаться взломать пароли?
2. Решение:
3. Попытка атаки по словарю: перебор часто используемых паролей и сравнение их хэшей с хэшами в базе данных.
4. Использование радужных таблиц: сравнение хэшей в базе данных с предварительно вычисленными хэшами для распространенных паролей.
5. Ответ: Использование соли значительно затрудняет эти атаки, потому что злоумышленнику потребуется создавать отдельные радужные таблицы для каждой соли.

1. Условие: Что произойдёт, если два пользователя выбирают одинаковый пароль?
2. Решение:
3. Без использования соли, хэши будут одинаковыми, что может создать проблему, так как злоумышленник может использовать это для идентификации пользователей с одинаковыми паролями.
4. При использовании соли, каждый пользователь будет иметь свой уникальный хэш, даже если пароли одинаковы, что предотвращает такую проблему.
5. Ответ: Соль решает проблему коллизий хэш-функций, обеспечивая уникальный хэш для каждого пользователя.

Типичные ошибки

Хранение паролей в открытом виде — самая простая, но и самая опасная ошибка. Если база данных будет взломана, злоумышленники получат прямой доступ ко всем паролям.

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

Неиспользование соли — делает систему уязвимой к атакам по словарю и радужным таблицам. Без соли, одни и те же пароли будут иметь одинаковые хэши.

Хранение соли отдельно от хэша — позволяет злоумышленнику предварительно вычислить хэши для распространенных паролей с солью, что упрощает взлом.

Связь с другими темами

Основы криптографии: Хэширование является одним из ключевых понятий в криптографии. Понимание принципов шифрования и хэширования необходимо для обеспечения безопасности информации.

Безопасность веб-приложений: Хэширование паролей — это ключевой аспект защиты веб-приложений от несанкционированного доступа.

Что запомнить

• Хэширование — это однонаправленная функция, обратное преобразование не выполнимо.
• Соль должна быть уникальной для каждого пароля.
• Современные алгоритмы хэширования (bcrypt, Argon2) используют адаптивные функции для повышения стойкости.
• Длина пароля и сложность символов напрямую влияют на его устойчивость к перебору.
• Радужные таблицы — мощный инструмент для взлома, предотвратить атаку можно с помощью использования соли.
• Хэширование не является шифрованием. Оно необратимо.
• При хранении паролей следует использовать key stretching.