- hashowanie Koło Naukowe Studentów Horyzont

Prezentacja na temat: "- hashowanie Koło Naukowe Studentów Horyzont"— Zapis prezentacji:

1 - hashowanie Koło Naukowe Studentów Horyzont
prelegenci: Wiktor Chojnacki

2 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

3 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Przykłady funkcji Zastosowanie hashowania

4 Podsumowanie tygodnia
Pierwsze rozwiązanie „Psa” Facebook Hacker Cup Rok 2011

5 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

6 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

7 Hashowanie – co to jest? Hashowanie Mieszanie Funkcja skrótu

8 Hashowanie – co to jest? H(k) = h C x1 T[rmax] x2 x3

9 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

10 Hashowanie – działanie funkcji
Kryteria poprawnej funkcji mieszającej: - preimage resistance, second preimage resistance - obsługiwanie kolizji - jednokierunkowość

11 1) Xor 2) mod rmax 3) mnożenie Hashowanie – działanie funkcji
Struct wpis { int K; char dane1; sloat dane2; … }; 1) Xor 2) mod rmax 3) mnożenie A = 00001 B = 00010 … Z = 11010 Θ1 = sqrt(5) -1 / 2 Θ2 = 1 - Θ1

12 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

13 Hashowanie – konflikty
C T[ ] H(k1) = H(k2)

14 Jak to rozwiązać? Hashowanie – konflikty 1) Podtablice
2) Próbkowanie liniowe 3) Podkluczowanie

15 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

16 Hashowanie – przykłady funkcji
Demo

17 Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest?
Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania

18 Hashowanie – zastosowanie
Indeksowanie Sortowanie Bezpieczeństwo

19 5 Podsumowanie tygodnia Mariusz Hudziak Łukasz Łęczycki
Damian Jarmużek Karol Wietrzyński Wiktor Chojnacki

20 WWW: Kontakt : www.HORYZONT.iiar.pwr.wroc.pl
Wiktor Chojnacki,

21 Dziękujemy za uwagę