Cryptology Academy · Lekcja

Co wyróżnia dobrą funkcję skrótu

Poznaj odporność na znalezienie preobrazu, odporność na kolizje i efekt lawinowy.

Lekcja 1 z 413 kroki

Co wyróżnia dobrą funkcję skrótu to bezpłatna lekcja Cryptology Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Cryptology Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Cryptology Academy zawiera 4 lekcji w sumie.

Wprowadzenie

Kryptograficzna funkcja skrótu przekształca dowolne dane wejściowe w skrót o stałej długości. W tej lekcji omówimy właściwości zapewniające funkcji skrótu bezpieczeństwo kryptograficzne.

Deterministyczny wynik

Hash(M) zawsze generuje ten sam wynik dla tych samych danych wejściowych. SHA-256('hello') zawsze wynosi aabb..., niezależnie od tego, gdzie i kiedy zostanie obliczony.

Stała długość wyniku

SHA-256 zawsze generuje 256 bitów (32 bajty = 64 znaki szesnastkowe). SHA-512 zawsze generuje 512 bitów. Dane wejściowe mogą mieć długość 0 bajtów lub 10 GB — rozmiar wyniku nigdy się nie zmienia.

Odporność na znalezienie obrazu wstępnego

Dla danego skrótu h znalezienie dowolnej wiadomości M takiej, że Hash(M) = h, musi być obliczeniowo niewykonalne. Właściwość jednokierunkowa oznacza, że nie można odwrócić skrótu.

Odporność na znalezienie drugiego obrazu wstępnego

Dla danego M1 znalezienie M2 ≠ M1 takiego, że Hash(M1) = Hash(M2), musi być obliczeniowo niewykonalne. Zapobiega to zastąpieniu wiadomości inną wiadomością o tym samym skrócie.

Odporność na kolizje

Znalezienie DOWOLNYCH dwóch wiadomości M1 ≠ M2, dla których Hash(M1) = Hash(M2), musi być obliczeniowo niewykonalne. Jest to trudniejsze niż znalezienie drugiego obrazu wstępnego, ale słabsze, niż mogłoby się wydawać — zasada szufladkowa gwarantuje istnienie kolizji.

Efekt lawinowy

Zmiana pojedynczego bitu danych wejściowych powinna zmieniać około 50% bitów wyniku. SHA-256('hello') i SHA-256('hellp') różnią się o około 128 bitów. Ta wrażliwość zapobiega atakom opartym na wyszukiwaniu przyrostowym.

Konstrukcja Merkle'a–Damgårda

MD5, SHA-1 i SHA-2 korzystają z konstrukcji Merkle'a–Damgårda: dane wejściowe są dzielone na bloki, które są łączone łańcuchowo za pomocą funkcji kompresji. Końcowa wartość łańcucha jest skrótem. Ta konstrukcja jest podatna na ataki rozszerzenia długości.

Konstrukcja gąbkowa

SHA-3 (Keccak) korzysta z konstrukcji gąbkowej: dane wejściowe są wchłaniane do stanu, a następnie wynik jest z niego wyciskany. Konstrukcje gąbkowe są odporne na ataki rozszerzenia długości i bardziej uniwersalne niż konstrukcja Merkle'a–Damgårda.

Granica urodzinowa

Atak urodzinowy znajduje kolizje w 2^(n/2) operacjach, a nie w 2^n. SHA-256 ma wynik o długości 256 bitów, więc odporność na kolizje wynosi około 2^128. SHA-1 (160 bitów) ma odporność około 2^80 — w praktyce jest już złamany.

Skrót a MAC i podpis

Skrót: nie używa klucza, zapewnia wyłącznie integralność. MAC (HMAC): skrót z kluczem, zapewnia integralność i uwierzytelnienie. Podpis cyfrowy: korzysta z klucza asymetrycznego, zapewnia integralność, uwierzytelnienie i niezaprzeczalność.

Szybkie sprawdzenie

Która właściwość gwarantuje, że znalezienie dowolnych danych wejściowych generujących dany wynik skrótu jest niewykonalne?

Odpowiedz w interaktywnej lekcji

Podsumowanie

Poznali Państwo właściwości bezpieczeństwa funkcji skrótu. Następnie zajmiemy się MD5 — niegdyś standardem, a obecnie algorytmem całkowicie złamanym.

Bezpłatny start

Ucz się Cryptology Academy dzięki korepetycjom AI — za darmo

Pisz i uruchamiaj kod w przeglądarce, otrzymuj natychmiastową pomoc od korepetytora AI dostępnego 24/7 i kontynuuj naukę w sieci lub w aplikacji.

Kursy: 67
Lekcje: 261

Zacznij naukę bezpłatnie Wyświetl pełny kurs

Często zadawane pytania

Czy lekcja „Co wyróżnia dobrą funkcję skrótu” jest bezpłatna?

Tak — pełny tekst „Co wyróżnia dobrą funkcję skrótu” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Cryptology Academy, przejdź na CoddyKit PRO. Kurs Cryptology Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Co wyróżnia dobrą funkcję skrótu”?

Poznaj odporność na znalezienie preobrazu, odporność na kolizje i efekt lawinowy. Ćwiczysz Cryptology Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć Cryptology Academy?

Nie wymagamy żadnego doświadczenia. Cryptology Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.

Ile czasu zajmuje lekcja „Co wyróżnia dobrą funkcję skrótu”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji Cryptology Academy?

Tak. Każda lekcja Cryptology Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

Co wyróżnia dobrą funkcję skrótu
MD5: historia, zastosowania i przyczyny złamania
Rodzina SHA-1 i SHA-2
Zastosowania funkcji skrótu: sumy kontrolne, HMAC i Git

← Powrót do Cryptology Academy