Для чего нужна хеш-функция?

Хеш-функции в программировании и криптографии

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

Основные свойства хеш-функции

1. Детерминизм — одни и те же входные данные всегда дают одинаковый хеш
2. Быстрота — функция вычисляется быстро
3. Невозвратимость — невозможно восстановить исходные данные из хеша
4. Чувствительность — малое изменение входа дает совершенно другой хеш (лавинный эффект)
5. Низкая вероятность коллизий — разные входы крайне редко дают одинаковый хеш

Практические применения хеш-функций

1. Хранение паролей

import 'package:crypto/crypto.dart';

void storePassword(String password) {
  // Никогда не храни пароль в чистом виде!
  String hashedPassword = sha256.convert(utf8.encode(password)).toString();
  // Сохраняй hashedPassword в БД
}

bool verifyPassword(String inputPassword, String storedHash) {
  String inputHash = sha256.convert(utf8.encode(inputPassword)).toString();
  return inputHash == storedHash;
}

void main() {
  final password = "MySecurePassword123";
  final hash = sha256.convert(utf8.encode(password)).toString();
  print("Hash: $hash");
  // Hash: 8f0e88e19db9d3a2c3f4e5b8c9a0d1e2f3a4b5c6d7e8f9a0b1c2d3e4f5a6b7
  
  // Один и тот же пароль всегда даёт одинаковый хеш
  final hash2 = sha256.convert(utf8.encode(password)).toString();
  print(hash == hash2); // true
}

2. Проверка целостности файлов

import 'dart:io';
import 'package:crypto/crypto.dart';

Future<String> calculateFileHash(String filePath) async {
  final file = File(filePath);
  final bytes = await file.readAsBytes();
  return md5.convert(bytes).toString();
}

Future<bool> verifyFileIntegrity(String filePath, String expectedHash) async {
  final actualHash = await calculateFileHash(filePath);
  return actualHash == expectedHash;
}

void main() async {
  final hash = await calculateFileHash('/path/to/file.txt');
  print("File hash: $hash");
  
  // Проверяем, что файл не повреждён и не изменён
  final isValid = await verifyFileIntegrity(
    '/path/to/file.txt',
    '5d41402abc4b2a76b9719d911017c592'
  );
  print("File is valid: $isValid");
}

3. Кэширование в коллекциях (HashMap, HashSet)

// HashMap внутренне использует хеш-функции для быстрого поиска
Map<String, int> frequencyMap = {};

void countFrequency(List<String> words) {
  for (final word in words) {
    final hash = word.hashCode; // Dart вычисляет хеш для быстрого поиска
    frequencyMap[word] = (frequencyMap[word] ?? 0) + 1;
  }
}

void main() {
  countFrequency(['apple', 'banana', 'apple', 'cherry', 'banana', 'apple']);
  print(frequencyMap); // {apple: 3, banana: 2, cherry: 1}
}

4. Цифровые подписи и токены

import 'package:crypto/crypto.dart';

String generateToken(String userId, String secret) {
  final data = "$userId:${DateTime.now().toIso8601String()}";
  final signature = hmacSha256.convert(
    utf8.encode(data),
    key: utf8.encode(secret)
  ).toString();
  return "$data:$signature";
}

bool verifyToken(String token, String secret) {
  final parts = token.split(':');
  if (parts.length != 4) return false;
  
  final userId = parts[0];
  final timestamp = parts[1];
  final expectedSignature = hmacSha256.convert(
    utf8.encode("$userId:$timestamp"),
    key: utf8.encode(secret)
  ).toString();
  
  final providedSignature = parts[2] + ':' + parts[3];
  return expectedSignature == providedSignature;
}

5. Деупликация данных

class FileDeduplicator {
  Map<String, String> hashToPath = {};
  
  Future<void> registerFile(String filePath) async {
    final hash = await calculateFileHash(filePath);
    
    if (hashToPath.containsKey(hash)) {
      print("Duplicate file found: ${hashToPath[hash]}");
    } else {
      hashToPath[hash] = filePath;
    }
  }
}

Алгоритмы хеширования

import 'package:crypto/crypto.dart';

void demonstrateHashAlgorithms(String input) {
  print("Original: $input\n");
  
  // MD5 (устаревший, не используй для безопасности)
  print("MD5: ${md5.convert(utf8.encode(input)).toString()}");
  
  // SHA-1 (ослаблен, избегай)
  print("SHA-1: ${sha1.convert(utf8.encode(input)).toString()}");
  
  // SHA-256 (современный стандарт)
  print("SHA-256: ${sha256.convert(utf8.encode(input)).toString()}");
  
  // SHA-512 (более надежный)
  print("SHA-512: ${sha512.convert(utf8.encode(input)).toString()}");
}

void main() {
  demonstrateHashAlgorithms("Hello, World!");
}

Проблема коллизий

// Теоретически, разные строки могут иметь одинаковый хеш
// Это называется коллизией и крайне редко

String str1 = "example1";
String str2 = "example2";

String hash1 = md5.convert(utf8.encode(str1)).toString();
String hash2 = md5.convert(utf8.encode(str2)).toString();

print("Hash 1: $hash1");
print("Hash 2: $hash2");
print("Collision: ${hash1 == hash2}"); // false (в подавляющем большинстве случаев)

Соление (Salting) паролей

import 'package:crypto/crypto.dart';
import 'dart:math';

String generateSalt() {
  final random = Random.secure();
  final values = List<int>.generate(16, (i) => random.nextInt(256));
  return base64Url.encode(values).replaceAll('=', '');
}

String hashPassword(String password, String salt) {
  return sha256.convert(
    utf8.encode("$salt$password")
  ).toString();
}

void main() {
  final password = "MyPassword123";
  final salt = generateSalt();
  final hash = hashPassword(password, salt);
  
  print("Salt: $salt");
  print("Hash: $hash");
  
  // При проверке пароля:
  // 1. Получи сохранённую соль из БД
  // 2. Вычисли хеш введённого пароля с этой солью
  // 3. Сравни с сохранённым хешем
}

Лучшие практики

✅ Используй современные алгоритмы:

• SHA-256 и выше для хеширования
• bcrypt, scrypt, Argon2 для паролей

❌ Избегай:

• MD5 (криптографически слаб)
• SHA-1 (ослаблен)
• Собственные реализации
• Хранение паролей в открытом виде

✅ Всегда используй соль для паролей:

• Предотвращает использование rainbow tables
• Делает коллизии практически невозможными

// Идеальное решение для паролей
import 'package:password_hash/password_hash.dart';

Final hashedPassword = PBKDF2().hash(
  password: userPassword,
  salt: generateSecureSalt(),
);

Заключение

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