Kalkulator kodu skrótu MD2

Funkcja skrótu MD2 (Message Digest 2) to kryptograficzna funkcja skrótu zaprojektowana przez Ronalda Rivesta w 1989 r. Została zoptymalizowana specjalnie dla komputerów 8-bitowych. Chociaż obecnie uważana za przestarzałą i niebezpieczną dla celów kryptograficznych, jest tutaj uwzględniona na wypadek, gdyby ktoś potrzebował obliczyć wstecznie kompatybilny kod skrótu. Nie należy jej używać 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 jestem wyjątkowo dobry i w żadnym wypadku nie uważam się za matematyka, więc spróbuję 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łną matematyką, to dość łatwo ją znaleźć w wielu innych miejscach w sieci ;-)

Teraz wyobraź sobie, że masz przepis, który bierze dowolne składniki (Twoja wiadomość) i zawsze zamienia je w dokładnie jedną małą, 16-częściową tabliczkę czekolady (hash). Bez względu na to, jakie są Twoje składniki lub 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 czekolada smakuje zupełnie inaczej, dzięki czemu wiesz, czy ktoś majstrował przy składnikach lub przepisie.

Produkcja tabliczki czekolady odbywa się w trzech etapach:

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

Załóżmy, że masz koszyk, który mieści dokładnie 16 jabłek (lub składników). Ale co, jeśli masz tylko 14 jabłek? Musiałbyś dodać 2 więcej, aby wypełnić koszyk. Jeśli masz mało, po prostu dodajesz dodatkowe jabłka. Na przykład:

• Jeśli potrzebujesz dwóch więcej, dodajesz dwa jabłka.
• Jeśli masz więcej niż 16, musisz wypełnić następny 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 jest jak dodawanie 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ć później pewność, że składniki nie zostały pomylone.

Krok 3: Mieszanie wszystkiego razem (magiczny blender)

A teraz zaczyna się najlepsza część - miksowanie!

• Masz blender 48-gniazdowy.
• Wrzucasz:
  1. Jabłka (twoja wiadomość).
  2. Trochę starej mieszanki z poprzedniego razu (pierwsza partia jest pusta).
  3. Połączenie 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, tak że nawet jedno inne jabłko sprawiłoby, że cała czekolada smakowałaby inaczej.

Ostatnia tabliczka czekolady (Hash)

Po tym wszystkim wymieszaniu wylewasz tylko górne 16 kawałków mieszanki. To jest twój ostateczny batonik czekoladowy - hasz MD2. Nie wygląda jak oryginalne jabłka, a gdybyś próbował odgadnąć oryginalne składniki tylko na podstawie czekolady, 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.