Algorytm haszujący
Z Wikipedii
Algorytm haszujący zwany jest też algorytmem mieszającym lub jednokierunkową funkcją skrótu. Najbardziej popularnymi algorytmami haszującymi są algorytm SHA-1 (ang. Secure Hash Algorithm) oraz MD5 (ang. Message Digest 5). W wyniku zastosowania algorytmu haszującego otrzymujemy cyfrowe "streszczenie" przekazywanej wiadomości, które nazywane jest często wartością hash. Powody wykorzystania powyższych algorytmów w procesie podpisywania elektronicznego są niezwykle praktyczne. Uzyskany skrót dowolnej wiadomości ma stałą długość zaledwie 16 (MD5) lub 20 (SHA-1) bajtów i bynajmniej nie jest to efekt kompresji . Szyfrowanie i deszyfrowanie danych o długości kilkunastu bajtów zabiera nieporównywalnie mniej czasu niż ten sam proces dokonywany na pełnej wiadomości, o dowolnej długości.
Rozporządzenie w sprawie określenia warunków technicznych i organizacyjnych w § 2 pkt. 3 definiuje funkcję skrótu jako "funkcję odwzorowującą ciąg bitów na ciągi bitów o stałej długości, w której dla danej wartości funkcji jest obliczeniowo trudne wyznaczenie argumentu odwzorowywanego na tę wartość, a dla danego argumentu jest obliczeniowo trudne wyznaczenie drugiego argumentu odwzorowywanego na tę samą wartość". Podobnie jak w przypadku algorytmów szyfrujących wspomniane wyżej rozporządzenie określa, jakie funkcje skrótu mogą być używane do tworzenia bezpiecznych podpisów elektronicznych. Są to algorytmy:
Zobacz też:
