Kalkulator kodu skrótu MD2

Funkcja skrótu MD2 (Message Digest 2) to kryptograficzna funkcja skrótu opracowana przez Ronalda Rivesta w 1989 roku. Została zoptymalizowana specjalnie dla komputerów 8-bitowych. Chociaż obecnie uważana za przestarzałą i niebezpieczną z punktu widzenia kryptografii, została uwzględniona tutaj na wypadek konieczności obliczenia wstecznie kompatybilnego kodu skrótu. Nie należy jej stosować podczas projektowania nowych systemów.

Pełne ujawnienie: nie napisałem konkretnej implementacji funkcji hash używanej na tej stronie. Jest to standardowa funkcja dołączona do języka programowania PHP. Stworzyłem jedynie interfejs sieciowy, aby udostępnić go tutaj publicznie dla wygody.

O algorytmie skrótu MD2

Jestem dobry w prostej matematyce, ale nie wybitnie dobry i w żadnym wypadku nie uważam się za matematyka, dlatego postaram się wyjaśnić, jak działa ta funkcja skrótu w sposób zrozumiały dla osób niebędących matematykami. Jeśli wolisz wersję z pełnymi zadaniami matematycznymi, bez problemu znajdziesz ją w wielu innych miejscach w internecie ;-)

Wyobraź sobie, że masz przepis, który zawiera dowolne składniki (Twój przekaz) i zawsze zamienia je w dokładnie jedną małą, 16-kawałkową tabliczkę czekolady (hasz). Niezależnie od tego, jakie są Twoje składniki i jak duże lub małe są, zawsze otrzymasz tabliczkę czekolady tej samej wielkości.

Celem tego przepisu jest:

1. Nie da się odgadnąć składników, patrząc tylko na czekoladę.
2. Nawet niewielka zmiana składników sprawia, że smak czekolady jest zupełnie inny, dzięki czemu wiesz, czy ktoś zmienił składniki lub przepis.

Proces produkcji tabliczki czekolady składa się z trzech etapów:

Krok 1: Uzupełnianie wiadomości (dopasowywanie składników)

Załóżmy, że masz koszyk, w którym mieści się dokładnie 16 jabłek (lub składników). Ale co, jeśli masz tylko 14 jabłek? Musiałbyś dodać jeszcze 2, żeby zapełnić koszyk. Jeśli brakuje Ci jabłek, po prostu dorzucasz dodatkowe jabłka. Na przykład:

• Jeśli potrzebujesz dwóch kolejnych, dodajesz dwa jabłka.
• Jeśli masz ich więcej niż 16, musisz napełnić kolejny kosz. Na przykład, jeśli masz 28, dodajesz cztery, aby uzyskać 32 (dwa razy 16).

Dzięki temu mamy pewność, że każdy koszyk będzie pełny, zanim przejdziemy do następnego kroku.

Krok 2: Dodawanie sumy kontrolnej (tajnej listy składników)

Teraz tworzymy tajną listę składników na podstawie wszystkiego, co znajduje się w koszyku.

• Przeglądasz każdy koszyk, oglądasz jabłka i zapisujesz dla każdego z nich tajny kod.
• To nie jest zwykła kopia – to coś w rodzaju dodawania liczb w dziwny sposób, tak że nawet jeśli ktoś się zakradnie i zmieni jabłko, lista będzie wyglądać błędnie.

Dzięki tej liście będziesz mieć pewność, że składniki nie zostały później pomieszane.

Krok 3: Mieszanie wszystkiego razem (magiczny blender)

A teraz zaczyna się zabawa - miksowanie!

• Masz blender 48-gniazdowy.
• Dodajesz: Jabłka (twoja wiadomość). Trochę starej mieszanki z poprzedniego razu (pierwsza partia jest pusta). Mieszankę dwóch pierwszych rzeczy.

Następnie miksujesz. Ale nie tylko raz. Miksujesz 18 razy, zmieniając prędkość i kierunek za każdym razem. To nie jest normalne miksowanie – każda runda miesza mieszankę w specjalny sposób, dzięki czemu nawet dodanie jednego jabłka nadałoby całej czekoladzie inny smak.

Ostatnia tabliczka czekolady (Hash)

Po tym wszystkim wymieszaniu wylewasz tylko 16 górnych kawałków mieszanki. To Twoja finalna tabliczka czekolady – hasz MD2. W niczym nie przypomina oryginalnych jabłek, a gdybyś próbował odgadnąć oryginalne składniki tylko po czekoladzie, nigdy byś tego nie zrobił.

Pamiętać:

• Te same składniki = ta sama czekolada.
• Zmień nawet jedno jabłko = zupełnie inna czekolada.
• Nie można się cofnąć – nie da się rozpoznać oryginalnych jabłek na podstawie czekolady.

Dalsza lektura

Jeśli podobał Ci się ten wpis, mogą Cię zainteresować również poniższe sugestie:

• Kalkulator kodu skrótu MurmurHash3F
• Kalkulator kodu skrótu GOST
• Kalkulator kodu skrótu SHA-224