- hashowanie Koło Naukowe Studentów Horyzont prelegenci: Wiktor Chojnacki
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Przykłady funkcji Zastosowanie hashowania
Podsumowanie tygodnia Pierwsze rozwiązanie „Psa” Facebook Hacker Cup Rok 2011
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Hashowanie – co to jest? Hashowanie Mieszanie Funkcja skrótu
Hashowanie – co to jest? H(k) = h C x1 T[rmax] x2 x3
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Hashowanie – działanie funkcji Kryteria poprawnej funkcji mieszającej: - preimage resistance, second preimage resistance - obsługiwanie kolizji - jednokierunkowość
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
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Hashowanie – konflikty C T[ ] H(k1) = H(k2)
Jak to rozwiązać? Hashowanie – konflikty 1) Podtablice 2) Próbkowanie liniowe 3) Podkluczowanie
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Hashowanie – przykłady funkcji Demo
Agenda: Podsumowanie tygodnia (miesiąca) Hashowanie Co to jest? Funkcje hashujące – działanie Konflikty Przykłady funkcji Zastosowanie hashowania
Hashowanie – zastosowanie Indeksowanie Sortowanie Bezpieczeństwo
5 Podsumowanie tygodnia Mariusz Hudziak Łukasz Łęczycki Damian Jarmużek Karol Wietrzyński Wiktor Chojnacki
WWW: Kontakt : www.HORYZONT.iiar.pwr.wroc.pl Wiktor Chojnacki, wiktus.1990@gmail.com
Dziękujemy za uwagę