Какие знаешь алгоритмы хэширования для генерации токенов?

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

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

Криптографические хэш-функции общего назначения

Эти алгоритмы используются для создания хэшей от данных, которые могут служить основой для токенов (например, JWT подписываются хэшем).

1. SHA-2 (Secure Hash Algorithm 2)

Семейство алгоритмов, включающее SHA-256, SHA-384, SHA-512. Наиболее распространён в современных системах.

• SHA-256: создаёт хэш длиной 256 бит. Широко применяется в блокчейне (Bitcoin), подписи JWT, генерации ключей.
• SHA-512: более длинный хэш (512 бит), повышенная безопасность, но медленнее.

using System.Security.Cryptography;
using System.Text;

public static string GenerateSHA256Hash(string input)
{
    using (SHA256 sha256 = SHA256.Create())
    {
        byte[] bytes = sha256.ComputeHash(Encoding.UTF8.GetBytes(input));
        return Convert.ToBase64String(bytes);
    }
}

2. SHA-3 (Keccak)

Более современный алгоритм, разработанный как преемник SHA-2. Имеет другую внутреннюю структуру, устойчив к потенциальным атакам на SHA-2.

using (SHA3_256 sha3 = SHA3_256.Create()) // Требуется сторонняя библиотека, например, BouncyCastle
{
    byte[] hash = sha3.ComputeHash(Encoding.UTF8.GetBytes(input));
    return Convert.ToBase64String(hash);
}

3. HMAC (Hash-based Message Authentication Code)

Использует комбинацию хэш-функции (например, SHA-256) и секретного ключа для создания MAC (кода аутентичности сообщения). Ключевой алгоритм для подписи токенов (JWT).

using System.Security.Cryptography;

public static string GenerateHMACSHA256Token(string payload, string secretKey)
{
    byte[] keyBytes = Encoding.UTF8.GetBytes(secretKey);
    byte[] payloadBytes = Encoding.UTF8.GetBytes(payload);
    
    using (HMACSHA256 hmac = new HMACSHA256(keyBytes))
    {
        byte[] hash = hmac.ComputeHash(payloadBytes);
        return Convert.ToBase64String(hash);
    }
}

Специализированные алгоритмы для токенов

1. PBKDF2 (Password-Based Key Derivation Function 2)

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

using System.Security.Cryptography;

public static string GeneratePBKDF2Hash(string password, byte[] salt, int iterations = 100000)
{
    using (var pbkdf2 = new Rfc2898DeriveBytes(password, salt, iterations, HashAlgorithmName.SHA256))
    {
        byte[] hash = pbkdf2.GetBytes(32); // 256 бит
        return Convert.ToBase64String(hash);
    }
}

2. bcrypt

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

// Пример с использованием библиотеки BCrypt.Net-Next
string hashedPassword = BCrypt.Net.BCrypt.HashPassword("password", workFactor: 12);
bool isValid = BCrypt.Net.BCrypt.Verify("password", hashedPassword);

3. Argon2

Победитель конкурса Password Hashing Competition в 2015 году. Устойчив к атакам с использованием GPU и ASIC. Рекомендуется для новых систем.

// Использование библиотеки Konscious.Security.Cryptography.Argon2
using Konscious.Security.Cryptography;

public static byte[] GenerateArgon2Hash(string password, byte[] salt)
{
    var argon2 = new Argon2id(Encoding.UTF8.GetBytes(password))
    {
        Salt = salt,
        DegreeOfParallelism = 8,
        Iterations = 4,
        MemorySize = 1024 * 1024 // 1 ГБ
    };
    return argon2.GetBytes(32);
}

Алгоритмы для временных токенов (TOTP/HOTP)

Для генерации одноразовых паролей (например, в двухфакторной аутентификации) используются:

• HMAC-based One-Time Password (HOTP): на основе HMAC и счётчика.
• Time-based One-Time Password (TOTP): расширение HOTP, где вместо счётчика используется время.

// Пример генерации TOTP с использованием библиотеки OtpNet
using OtpNet;

var secretKey = KeyGeneration.GenerateRandomKey(20); // 160 бит
var totp = new Totp(secretKey, step: 30); // токен обновляется каждые 30 секунд
string token = totp.ComputeTotp(); // Текущий токен

Критерии выбора алгоритма

1. Безопасность:

   • Для токенов аутентификации предпочтительны HMAC-SHA256 или EdDSA (асимметричная подпись).
   • Для хэширования паролей — Argon2, bcrypt, PBKDF2.

2. Производительность:

   • SHA-256 быстр, но для паролей нужны медленные алгоритмы (Argon2, PBKDF2).

3. Совместимость:

   • SHA-256 поддерживается везде, Argon2 требует установки библиотек.

4. Требования стандартов:

   • JWT обычно подписывается HMAC-SHA256 (HS256) или RSA-SHA256 (RS256).

Пример архитектуры генерации токена доступа (JWT) с HMAC-SHA256

using Microsoft.IdentityModel.Tokens;
using System.IdentityModel.Tokens.Jwt;
using System.Security.Claims;
using System.Text;

public static string GenerateJWT(string userId, string secretKey)
{
    var securityKey = new SymmetricSecurityKey(Encoding.UTF8.GetBytes(secretKey));
    var credentials = new SigningCredentials(securityKey, SecurityAlgorithms.HmacSha256);

    var claims = new[]
    {
        new Claim(JwtRegisteredClaimNames.Sub, userId),
        new Claim(JwtRegisteredClaimNames.Jti, Guid.NewGuid().ToString())
    };

    var token = new JwtSecurityToken(
        issuer: "your_issuer",
        audience: "your_audience",
        claims: claims,
        expires: DateTime.Now.AddHours(1),
        signingCredentials: credentials
    );

    return new JwtSecurityTokenHandler().WriteToken(token);
}

Заключение

Выбор алгоритма хэширования для генерации токенов зависит от конкретной задачи:

• JWT подпись: HMAC-SHA256 (симметричный) или RSA-SHA256 (асимметричный).
• Хэширование паролей: Argon2, bcrypt, PBKDF2.
• Одноразовые пароли: TOTP/HOTP на основе HMAC.
• Общая целостность данных: SHA-256, SHA-3.

Важно всегда использовать соль (salt) для предотвращения атак радужными таблицами, выбирать достаточное количество итераций для замедления перебора и следить за актуальностью алгоритмов, так как криптографические стандарты со временем меняются (например, MD5 и SHA-1 считаются небезопасными).