B. Funkcje haszujące

By móc mówić o funkcjach hashujących potrzebne są trzy pojęcia:

• funkcja hashujaca jest słabo bezkonfliktowa , jeśli dla danego $x$ nie jest praktycznie możliwe wyznaczenie elementu $x'$ różnego od $x$ takiego, że $h(x) = h(x')$ .
• funkcja hashujaca jest silnie bezkonfliktowa , jest praktycznie nie możliwe wyznaczenie elementów $x$ i $x'$ takich, że $h(x) = h(x')$ .
• funkcja hashujaca $h$ jest jednokierunkowa , jeśli trudno znaleźć funkcję $h^{-1}$ .