Przejdź do zawartości głównej
Certyneo
Termin ze słownika · F

Funkcja haszująca

Definicja

Funkcja haszująca to jednokierunkowa funkcja matematyczna, która przekształca wejście o dowolnym rozmiarze w wyjście o stałej długości zwane odciskiem (digest lub hash). Każda zmiana, nawet jednego bitu, daje radykalnie inny odcisk. Nowoczesne funkcje (SHA-256, SHA-3) są odporne na kolizje. W podpisie cyfrowym dokument jest najpierw haszowany, a następnie odcisk jest szyfrowany kluczem prywatnym — co gwarantuje integralność podpisanej zawartości.

Często zadawane pytania

Jakie właściwości musi mieć funkcja skrótu?

Trzy właściwości zasadnicze. Jest deterministyczna: ten sam wkład zawsze daje ten sam skrót. Jest jednostronna: nie można odzyskać wkładu na podstawie skrótu. Opiera się kolizjom: praktycznie niemożliwe jest znalezienie dwóch różnych wkładów dających ten sam skrót. Dodaje się do tego efekt lawiny, który zmienia skrót przy najmniejszej zmianie.

Dlaczego podpisywać skrót zamiast całego dokumentu?

Z powodów wydajności i bezpieczeństwa. Operacje kryptografii asymetrycznej są powolne i dotyczą danych małych rozmiarów. Skrót o stałej długości wiernie reprezentuje dokument niezależnie od jego wielkości. Podpisanie skrótu oznacza zatem podpisanie dokumentu, czy będzie on mieć jedną stronę czy tysiąc.

Które algorytmy są nadal uważane za bezpieczne?

Rodziny SHA-2, z których SHA-256 jest członkiem najczęściej używanym, i SHA-3 są rekomendowane. MD5 i SHA-1 nie powinny już być używane do podpisu: kolizje zostały wyprodukowane w praktyce, dla SHA-1 w 2017 roku, co umożliwiłoby zastąpienie jednego dokumentu innym bez unieważnienia podpisu.

Haszowanie i szyfrowanie – jaka jest różnica?

Szyfrowanie jest odwracalne: przy użyciu właściwego klucza można odzyskać oryginalną wiadomość. Haszowanie nie jest odwracalne: odcisk palca nie pozwala na rekonstrukcję dokumentu. Cele również się różnią. Szyfrowanie chroni poufność, haszowanie pozwala weryfikować integralność. Podpis elektroniczny opiera się na drugim, a nie na pierwszym.

Gotowi, aby zastosować te pojęcia w praktyce?

Certyneo pozwala tworzyć koperty podpisu zgodne z eIDAS w kilku kliknięciach, bez instalacji.