DEFINICJA kryptograficznych funkcji skrótu
Kryptograficzna funkcja skrótu jest funkcją matematyczną stosowaną w kryptografii. Typowe funkcje skrótu pobierają dane wejściowe o zmiennej długości, aby zwracać dane wyjściowe o stałej długości. Kryptograficzna funkcja skrótu łączy możliwości przekazywania komunikatów funkcji skrótu z właściwościami bezpieczeństwa.
PRZEŁAMANIE Kryptograficznych funkcji skrótu
Funkcje skrótu są powszechnie stosowanymi strukturami danych w systemach obliczeniowych do zadań, takich jak sprawdzanie integralności komunikatów i uwierzytelnianie informacji. Ale są uważane za kryptograficznie słabe. Kryptograficzne funkcje skrótu dodają funkcje bezpieczeństwa do typowych funkcji skrótu, co utrudnia wykrycie zawartości wiadomości lub informacji o odbiorcach i nadawcach.
W szczególności kryptograficzne funkcje skrótu wykazują trzy właściwości
- Są „wolne od kolizji”. Krótko mówiąc, żadne dwa skróty wejściowe nie powinny być odwzorowane na ten sam skrót wyjściowy. Można je ukryć. Krótko mówiąc, odgadnięcie wartości wejściowej funkcji skrótu na podstawie jej wyniku powinno być trudne. Powinny być przyjazne dla puzzli. Oznacza to, że wybór wejścia zapewniającego wstępnie zdefiniowane wyjście powinno być trudne. Dlatego dane wejściowe należy wybrać z możliwie największej dystrybucji.
Trzy wyżej wymienione właściwości są pożądane, ale nie zawsze można je wdrożyć w praktyce. Na przykład rozbieżność w przestrzeniach próbnych dla skrótów wejściowych i wyjściowych zapewnia, że kolizje są możliwe. Przykładem tego było ostatnio wykazanie, że MIT Digital Currency Initiative odkryła podatność na kolizje w IOTA.
Kryptograficzne funkcje skrótu są szeroko stosowane w kryptowalutach do anonimowego przekazywania informacji o transakcji. Na przykład bitcoin, oryginalna i największa kryptowaluta, wykorzystuje w swoim algorytmie kryptograficzną funkcję skrótu SHA-256. Podobnie, IOTA, platforma dla Internetu rzeczy, ma swoją kryptograficzną funkcję skrótu znaną jako Curl.
