Słownik

Funkcja skrótu (hash)

Funkcja skrótu zamienia dowolne dane w krótką wartość o stałej długości – rodzaj cyfrowego odcisku palca, który ułatwia wykrycie zmian w danych.

Czym jest funkcja skrótu?

Funkcja skrótu (hash) zamienia dane dowolnej wielkości, np. pojedyncze słowo lub cały plik, w wartość o stałej długości, zwaną skrótem (hashem). Te same dane wejściowe zawsze dają ten sam skrót, a nawet drobna zmiana prowadzi do zupełnie innego. Kryptograficzne funkcje skrótu, takie jak SHA-256 czy SHA-3, są dodatkowo funkcjami jednokierunkowymi: w praktyce nie da się obliczyć danych wejściowych na podstawie skrótu.

Do czego służą funkcje skrótu

Skróty pozwalają sprawdzić, czy pobrany plik jest niezmieniony: porównujesz sumę kontrolną opublikowaną przez dostawcę z tą, którą sam obliczysz. Podpisy cyfrowe zwykle podpisują skrót dokumentu, a nie całą jego treść. Na funkcjach skrótu opierają się też blockchainy i wiele metod szyfrowania. Starsze algorytmy, takie jak MD5 i SHA-1, uchodzą pod względem bezpieczeństwa za przestarzałe.

Funkcje skrótu a hasła

Rzetelne usługi nie przechowują haseł jawnym tekstem, lecz wyłącznie jako skróty. Gdy się logujesz, wpisane hasło jest ponownie haszowane i porównywane z zapisaną wartością. Do haseł nadają się celowo wolne metody, takie jak Argon2, bcrypt czy scrypt. Losowa dodatkowa wartość dla każdego hasła, zwana solą (salt), sprawia, że identyczne hasła dają różne skróty. Krótkie hasła nadal pozostają łatwiejsze do odgadnięcia.

Najczęściej zadawane pytania

Czy haszowanie to to samo co szyfrowanie?

Nie. Zaszyfrowane dane można za pomocą właściwego klucza znów uczynić czytelnymi. Skrótu natomiast nie da się odwrócić; można tylko sprawdzić, czy dane wejściowe prowadzą do tej samej wartości.

Czy napastnicy mogą odzyskać hasło ze skradzionego skrótu?

Nie mogą go obliczyć wstecz, ale mogą wypróbowywać kandydatów i porównywać ich skróty. Długie, losowe hasła używane tylko raz sprawiają, że jest to wyjątkowo czasochłonne.

Czy funkcje skrótu odgrywają rolę w kryptografii postkwantowej?

Tak. Dobrze dobrane funkcje skrótu uchodzą za stosunkowo odporne także na komputery kwantowe. Znormalizowany postkwantowy schemat podpisu SLH-DSA opiera swoje bezpieczeństwo wyłącznie na właściwościach funkcji skrótu.

Powiązane pojęcia

Powiązane tematy

Wypróbuj Friendstime

Rejestracja zajmuje minutę i jest bezpłatna.

Wszystkie pojęcia w słowniku →