Upload
vida
View
37
Download
1
Embed Size (px)
DESCRIPTION
Koło Naukowe Studentów Horyzont - hashowanie. 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 - PowerPoint PPT Presentation
Citation preview
Koło Naukowe Studentów Horyzont- hashowanieprelegenci: 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
x1x2
x3
C
T[rmax]
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ść
Hashowanie – działanie funkcji
A = 00001B = 00010
…Z = 11010
Struct wpis {int K;char dane1;sloat dane2;…
};
• 1) Xor• 2) mod rmax
• 3) mnożenie
Θ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
H(k1) = H(k2)
C T[ ]
Hashowanie – konflikty
Jak to rozwiązać?
1) Podtablice2) Próbkowanie liniowe3) 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
Podsumowanie tygodnia
5- Mariusz Hudziak- Łukasz Łęczycki- Damian Jarmużek- Karol Wietrzyński- Wiktor Chojnacki
Dziękujemy za uwagę