funkcje haszujące funkcje haszujące Funkcja haszująca (lub inaczej funkcja skrótu, funkcja hashująca, funkcja hash , funkcja jednokierunkowa) to funkcja, która przyporządkowuje każdej liczbie wartość określaną jako hash (hasz) inaczej zwaną wartością skrótu funkcji lub po prostu skrótem. Jeżeli dwie liczby są różne, to ich hashe, z wysokim prawdopodobieństwem, też powinny być różne. Hash ma zwykle pewną z góry ustaloną długość (np. 128 bitów) i daje się bardzo łatwo obliczyć. Funkcja haszująca powinna uniemożliwiać łatwe obliczenie oryginalnej liczby na podstawie jej hasha. ...Wikipedia "Funkcja haszująca"
Kolizja funkcji haszującej H to taka para różnych wiadomości m1, m2, że mają one taką samą wartość hasza, tj. H(m1) = H(m2). ...Wikipedia "Kolizja (kryptografia)"
MD4 to funkcja haszująca zaprojektowana do zastosowań kryptograficznych. Została jednak złamana ( kolizje można generować na typowym PC-cie w czasie rzędu sekund) i jest obecnie bezużyteczna do celów wymagających bezpieczeństwa. ...Wikipedia "MD4"
MD5 - algorytm z dziedziny kryptografii. Jest to szeroko stosowany algorytm haszujący, który z dowolnego ciągu danych generuje 128- bitowy skrót (w literaturze fachowej stosuje się również termin funkcja skrótu do określenia tego typu algorytmów). Ideą algorytmu jest zapewnienie unikalności wyników w taki sposób, aby nie było możliwe uzyskanie tego samego skrótu dla dwóch różnych wiadomości leżących "blisko siebie" w zbiorze wiadomości (czyli niewielka zmiana w wiadomości /np. zmiana jednej litery w całym akapicie/ powoduje całkowitą zmianę skrótu). Ponieważ skrót MD5 jest 128-bitowy, oczywiste jest, że istnieje wiele wiadomości które w wyniku działania algorytmu dadzą taki sam skrót. Do wygenerowania takiego skrótu wykorzystywana jest odpowiednia funkcja haszująca. MD5 jest skrótem od angielskiej nazwy Message-Digest algorithm 5 (co oznacza Skrót Wiadomości wersja 5), został opracowany przez Ronalda Rivesta (współtwórcę RSA) w 1991 roku. W roku 2004 znaleziono sposób na generowanie kolizji MD5, co obniża jego bezpieczeństwo w niektórych zastosowaniach (np. podpisywaniu plików). Podobne słabości odnaleziono również w SHA-0 i osłabionej wersji SHA-1. ...Wikipedia "MD5"
(SHA-1) SHA (Secure Hash Algorithm) - rodzina powiązanych ze sobą funkcji haszujących zaprojektowanych przez NSA (National Security Agency) i publikowanych przez NIST (National Institute of Standards and Technology). ...Wikipedia "SHA-1"
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "funkcje haszujące".
| MAIN PAGE | MAIN INDEX | CONTACT US |