Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

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

Podobne prezentacje


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

1 Koło Naukowe Studentów Horyzont - hashowanie 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 x1 x2 x3 C T[r max ]

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 Hashowanie – działanie funkcji A = B = … Z = Struct wpis { int K; char dane1; sloat dane2; … }; 1) Xor 2) mod r max 3) mnożenie Θ 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 H(k 1 ) = H(k 2 ) C T[ ]

14 Hashowanie – konflikty Jak to rozwiązać? 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 Podsumowanie tygodnia 5 -Mariusz Hudziak -Łukasz Łęczycki -Damian Jarmużek -Karol Wietrzyński -Wiktor Chojnacki

20 Kontakt : Wiktor Chojnacki, WWW:

21 Dziękujemy za uwagę


Pobierz ppt "Koło Naukowe Studentów Horyzont - hashowanie prelegenci: Wiktor Chojnacki."

Podobne prezentacje


Reklamy Google