Funkcje mieszające

Funkcje mieszające

Spośród wszystkich elementarnych procedur kryptograficznych najbardziej uniwersalne są funkcje mieszające. Funkcji takich można użyć do szyfrowania, do potwierdzania tożsamości, a nawet w pro­stym schemacie podpisu cyfrowego.

Funkcja mieszająca pobiera jako dane wejściowe dowolnej długości ciąg bitów
i zwraca wynik o stałym rozmiarze. Typowym zastosowaniem funkcji mieszającej są podpisy cyfrowe. Jeśli dana jest wiadomość
m, można ją podpisać bezpośrednio. Jednak operacje związane z kluczem publicz­nym w większości schematów podpisu elektronicznego są zwykle kosztowne obliczeniowo, wobec czego zamiast podpisywać m, stosujemy funkcję mieszającą h i skrót wiadomości h(m). Rozmiar wyniku funkcji h zwykle mieści się w przedziale od 128 do 512 bitów, podczas gdy sama wiado­mość m może zawierać tysiące lub nawet miliony bitów. Podpisanie h(m) jest zatem znacznie szybsze od podpisywania całej wiadomości m. Aby taka konstrukcja była bezpieczna, niedopusz­czalna jest możliwość skonstruowania dwóch wiadomości m1 i m2, dla których funkcja mieszająca zwróci tę samą wartość. Read More