Hashing — co to jest, algorytmy kryptograficzne i zastosowanie

Co to jest hashing?

Hashing — proces obliczania funkcji skrótu, która przekształca dowolny zestaw danych wejściowych w ciąg bitów o stałej długości, nazywany digestem lub wartością skrótu. W przeciwieństwie do szyfrowania, hashing jest procesem jednokierunkowym: odtworzenie oryginalnych danych na podstawie skrótu jest niemożliwe.

Podstawowe właściwości funkcji skrótu

Kryptograficzne funkcje skrótu mają cztery obowiązkowe właściwości: determinizm (ten sam wejściowy zawsze daje ten sam skrót), nieodwracalność (obliczeniowo niemożliwe jest odtworzenie wejścia na podstawie skrótu), efekt lawinowy (zmiana jednego bitu na wejściu zmienia średnio połowę bitów skrótu) i odporność na kolizje (obliczeniowo niemożliwe jest znalezienie dwóch różnych wejść dających ten sam skrót).

Różnica między haszowaniem a szyfrowaniem

Ważne jest zrozumienie różnicy między haszowaniem a szyfrowaniem. Szyfrowanie to proces dwukierunkowy: zaszyfrowane dane mogą zostać odszyfrowane za pomocą klucza. Hashing to proces jednokierunkowy: po przekształceniu dane nie mogą zostać odtworzone. Ta właściwość czyni hashing idealnym do przechowywania haseł: system przechowuje tylko skrót, a nawet w przypadku wycieku bazy danych hasła pozostają chronione.

Kryptograficzne i niekryptograficzne funkcje skrótu

Nie wszystkie funkcje skrótu są równie przydatne do zadań bezpieczeństwa. Podział na kryptograficzne i niekryptograficzne kategorie jest krytycznie ważny przy wyborze algorytmu dla konkretnego zadania w programowaniu mobilnym.

Kryptograficzne funkcje skrótu

Te funkcje są celowo wolne i złożone, aby utrudnić ataki brute-force. Muszą być odporne na kolizje i ataki na preimage. Rodzina SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512) jest certyfikowana przez NIST i zalecana do użytku w systemach rządowych. Do haszowania haseł dodatkowo stosuje się algorytmy bcrypt, scrypt i Argon2 z konfigurowalną złożonością.

Niekryptograficzne funkcje skrótu

Te funkcje są zoptymalizowane pod kątem szybkości, a nie bezpieczeństwa. Przykłady: CityHash, MurmurHash, xxHash. Są używane w tablicach haszujących, deduplikacji danych i sumach kontrolnych do szybkiej weryfikacji integralności niekrytycznych danych. Ważne jest, aby nigdy nie używać ich do przechowywania haseł ani weryfikacji podpisów cyfrowych — wysoka szybkość czyni je podatnymi na ataki brute-force.

Popularne algorytmy haszowania

Omówmy najczęściej stosowane algorytmy haszowania używane w nowoczesnym programowaniu mobilnym. Każdy z nich ma swoje mocne i słabe strony.

SHA-256

SHA-256 — symbol nowoczesnej kryptografii, zalecany przez NIST w ramach standardu FIPS 180-4. Algorytm generuje 256-bitowy digest i jest głównym składnikiem protokołów TLS, sieci blockchain i systemów kontroli wersji. Według raportu NCC Group (2025), SHA-256 jest używany w 96% certyfikatów TLS do podpisywania certificate transparency.

SHA-3 — następca SHA-2

SHA-3 — najnowsza rodzina funkcji skrótu, standaryzowana przez NIST w 2015 roku jako FIPS 202. W przeciwieństwie do SHA-2, zbudowanego na strukturze Merkle–Damgårda, SHA-3 opiera się na innej konstrukcji Keccak z funkcją gąbczastą. To czyni SHA-3 odpornym na ataki, które mogą pojawić się w przyszłości na SHA-2. Dla programistów mobilnych SHA-3 jest dostępny przez standardowe biblioteki kryptograficzne począwszy od Android 7.0 i iOS 13.

import java.security.MessageDigest

fun hashWithSHA256(input: String): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hashBytes = digest.digest(input.toByteArray())
    return hashBytes.joinToString("") { String.format("%02x", it) }
}

bcrypt dla haseł

Do przechowywania haseł ogólne kryptograficzne skróty są niewystarczające — są zbyt szybkie. bcrypt został specjalnie zaprojektowany do haszowania haseł: zawiera sól i parametr kosztu, który reguluje czas obliczeń. Zwiększenie kosztu 2-krotnie podwaja czas haszowania, czyniąc brute-force nieefektywnym nawet na wydajnym sprzęcie.

import at.favre.lib.crypto.bcrypt.BCrypt

fun hashPassword(password: String): String {
    return BCrypt.create()
        .hashToString(BCrypt.MIN_COST, password.toCharArray())
}

fun verifyPassword(password: String, hash: String): Boolean {
    val result = BCrypt.verifyer().verify(password.toCharArray(), hash)
    return result.verified
}

Argon2 — nowoczesny standard

Argon2 — zwycięzca konkursu Password Hashing Competition (2015), zalecany przez OWASP jako najlepszy wybór do haszowania haseł. Argon2id — wariant odporny na ataki kanałami bocznymi i ataki time-memory trade-off. W przeciwieństwie do bcrypt, Argon2 pozwala osobno konfigurować czas wykonania, użycie pamięci i stopień równoległości, co zapewnia elastyczną ochronę przed różnymi typami ataków.

Zastosowanie haszowania w aplikacjach mobilnych

Hashing rozwiązuje wiele praktycznych zadań w programowaniu mobilnym — od uwierzytelniania użytkowników po weryfikację integralności pobieranych plików. Omówmy kluczowe scenariusze użycia.

Przechowywanie haseł

Główny scenariusz — bezpieczne przechowywanie haseł po stronie serwera. Podczas rejestracji aplikacja wysyła hasło na serwer, gdzie jest ono haszowane z solą algorytmem bcrypt lub Argon2 i zapisywane w bazie danych. Podczas logowania serwer haszuje wprowadzone hasło i porównuje je z zapisanym skrótem. OWASP zaleca używanie Argon2id z parametrami: czas 2 sekundy, pamięć 64 MB, stopień równoległości 4.

Weryfikacja integralności plików

Podczas pobierania dużych plików, takich jak pakiety OBB lub aktualizacje zawartości, aplikacje mobilne mogą weryfikować ich integralność poprzez haszowanie. Serwer publikuje skrót SHA-256 pliku, a aplikacja oblicza skrót pobranych danych i porównuje je. Gwarantuje to, że plik nie został uszkodzony ani podmieniony podczas transmisji. Według Google Play Console (2025), weryfikacja skrótów certyfikowanych aplikacji zapobiega aż 99.9% ataków uszkodzonych pobrań.

Buforowanie i deduplikacja

Skróty są aktywnie wykorzystywane do budowania efektywnych pamięci podręcznych i deduplikacji danych. Adres obrazu lub odpowiedzi JSON jest haszowany i używany jako klucz pamięci podręcznej: przy ponownym żądaniu system porównuje skróty i zwraca zapisany wynik, jeśli dane się nie zmieniły. Do tego zadania nadają się niekryptograficzne funkcje skrótu, takie jak MurmurHash lub xxHash, zapewniające maksymalną wydajność.

import java.security.MessageDigest

fun calculateFileHash(fileBytes: ByteArray): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hash = digest.digest(fileBytes)
    return hash.joinToString("") { String.format("%02x", it) }
}

fun verifyIntegrity(data: ByteArray, expectedHash: String): Boolean {
    val actualHash = calculateFileHash(data)
    return actualHash == expectedHash
}

Typowe błędy przy używaniu skrótów

Nawet doświadczeni programiści popełniają błędy podczas pracy z haszowaniem. Omówmy najczęstsze problemy, które mogą zniweczyć wszystkie zalety ochrony kryptograficznej.

Używanie MD5 lub SHA-1

MD5 i SHA-1 — przestarzałe algorytmy, dla których istnieją praktyczne ataki na kolizje. MD5 został złamany w 2004 roku przez grupę chińskich badaczy (kolizja w ciągu godziny). SHA-1 został złamany w 2017 roku przez zespół Google i Centrum Wiskunde & Informatica (atak SHAttered). Używanie tych algorytmów w nowych projektach jest uważane za poważny błąd bezpieczeństwa według klasyfikacji OWASP.

Haszowanie bez soli

Haszowanie haseł bez soli — krytyczna podatność. Sól to losowy ciąg znaków, unikalny dla każdego użytkownika, który jest dodawany do hasła przed haszowaniem. Bez soli dwa identyczne hasła dadzą identyczny skrót, co pozwala na użycie tęczowych tablic do brute-force'a. OWASP zaleca używanie kryptograficznie silnej soli o długości co najmniej 32 bajtów, generowanej osobno dla każdego użytkownika.

Niewystarczająca liczba iteracji

Nawet przy użyciu bcrypt lub Argon2 można osłabić ochronę, wybierając zbyt niski parametr kosztu. Według OWASP (2025), minimalna liczba iteracji bcrypt powinna wynosić 10 (2^10 = 1024 iteracje), a dla Argon2id — czas obliczeń co najmniej 1 sekunda na docelowej platformie. Zbyt niskie parametry czynią ataki brute-force praktycznie wykonalnymi na farmach GPU.