funkcja mieszająca

/ hashing function /

Funkcje mieszające znajdują zastosowanie m.in. w kryptografii i technikach uwierzytelniania wiadomości przesyłanych pocztą elektroniczną. Treść wiadomości lub dokumentu poddawana jest wówczas działaniu funkcji mieszającej, a otrzymany w rezultacie ciąg znaków (tzw. skrót wiadomości) będąc znacznie krótszym od tekstu wejściowego jest przez to łatwiejszy do zaszyfrowania. Zakodowany skrót wiadomości stanowi już rodzaj elektronicznego podpisu, który po dołączeniu do oryginalnego listu pozwala adresatowi upewnić się o autentyczności przesyłki.

Algorytmy używane w kryptografii muszą posiadać kilka dodatkowych właściwości, stanowiących o ich wartości użytkowej:

• łatwość uzyskania wyniku dla dowolnych danych wejściowych
• nieodwracalność operacji (dla danej funkcji mieszającej H i rezultatu h nie jest możliwe wyliczenie danej wejściowej x takiej, że H(x)=h )
• brak kolizji (nie jest możliwe znalezienie dwóch różnych wiadomości x oraz y takich, że H(x)=H(y) dla danej funkcji mieszającej H)

Elektroniczne podpisy tworzone są najczęściej z zastosowaniem funkcji mieszających »MD-2, »MD-4, »MD-5 SHA oraz RIPEMD-160.

zobacz również: kryptografia, podpis elektroniczny, funkcja mieszająca

aktualizacja: 28/12/2003