Funkcja skrótu kryptograficznego
Kryptograficzna funkcja haszująca to specjalna klasa funkcji haszujących, które mapują dane o dowolnym rozmiarze na probabilistycznie unikalny ciąg bitów o ustalonym rozmiarze – hash. Cechą wyróżniającą kryptograficzną funkcję skrótu jest to, że została zaprojektowana jako funkcja jednokierunkowa. Oznacza to, że praktycznie nie można odwrócić – tj. wziąć skrótu i odtworzyć danych wejściowych użytych do jego utworzenia.
Funkcje skrótu kryptograficznego mają wiele zastosowań, w tym podpisy cyfrowe, kody uwierzytelniania wiadomości (MAC) i inne formy uwierzytelniania. Mogą być również używane jako zwykłe funkcje mieszające, do indeksowania danych w tabelach haszujących. Mogą być użyte też do odcisków palców, do wykrywania duplikatów danych lub jednoznacznej identyfikacji plików oraz jako sumy kontrolne do wykrywania przypadkowego uszkodzenia danych.
JAK DZIAŁA KRYPTOGRAFICZNA FUNKCJA SKRÓTU?
Funkcja skrótu kryptograficznego musi być w stanie przetworzyć wiadomość o dowolnej długości na dane wyjściowe o stałej długości. Można to osiągnąć, dzieląc wiadomość wejściową na szereg bloków o jednakowej wielkości i operując na nich sekwencyjnie za pomocą funkcji kompresji jednokierunkowej. Funkcja kompresji jednokierunkowej to funkcja, która przekształca dwie dane wejściowe o stałej długości w dane wyjściowe o stałej długości. Funkcja kompresji może być specjalnie zaprojektowana do mieszania lub mapowania z szyfru blokowego.
JAKI JEST CEL HASZOWANIA?
Haszowanie mapuje dane o dowolnym rozmiarze na probabilistycznie unikalny ciąg bitów o stałym rozmiarze. Mieszanie tworzy unikalne ciągi bitów, które w zwięzły sposób reprezentują dane wejściowe.
CZY HASZ MOŻNA ODWRÓCIĆ?
Funkcja skrótu kryptograficznego nie może być łatwo odwrócona. Aby odtworzyć dane wejściowe, osoba atakująca musi użyć kosztownych obliczeniowo technik brute force. Dzięki temu może spróbować odzyskać dane wejściowe, które są mapowane na określony skrót.
JAKIE JEST ZASTOSOWANIE KRYPTOGRAFICZNEJ FUNKCJI SKRÓTU?
Funkcje skrótu kryptograficznego zapewniają unikalne i zwięzłe reprezentacje danych wejściowych bez ujawniania jakichkolwiek informacji o samych danych wejściowych.
CZY RSA JEST FUNKCJĄ SKRÓTU?
RSA zazwyczaj odnosi się do kryptosystemu z kluczem publicznym, który jest powszechnie używany do bezpiecznej transmisji danych. Używa sparowanych kluczy, z których jeden służy do szyfrowania wiadomości, a drugi do ich odszyfrowywania. RSA nie jest zatem funkcją skrótu. Algorytmy używające kluczy kryptograficznych RSA często jednak używają skrótów do podpisywania wiadomości.
CZYM JEST JEDNOKIERUNKOWA FUNKCJA SKRÓTU?
Jednokierunkowa funkcja skrótu to taka, w której obliczenie skrótu z danych wejściowych jest łatwe, ale odwrócenie obliczenia – tj. odzyskanie danych wejściowych z hasza – jest praktycznie niemożliwe.
JAKA JEST RÓŻNICA MIĘDZY SŁABĄ A SILNĄ ODPORNOŚCIĄ NA KOLIZJE?
Słaba odporność na kolizje oznacza, że przy arbitralnej wiadomości m1 trudno jest wygenerować inną wiadomość m2 taką, że H(m1)=H(m2).
Silna odporność na kolizje oznacza, że trudno jest znaleźć jakiekolwiek dwie wiadomości, które mają tę samą wartość haszującą. Oznacza to, że trudno znaleźć m1 i m2 takie, że H(m1)=H(m2).
