Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałJolanta Kruszewski Został zmieniony 10 lat temu
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ę
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.