1 / 21

Koło Naukowe Studentów Horyzont - hashowanie

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

vida
Download Presentation

Koło Naukowe Studentów Horyzont - hashowanie

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. KołoNaukoweStudentówHoryzont - hashowanie prelegenci: WiktorChojnacki

  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?

  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: • - preimageresistance, secondpreimageresistance • - obsługiwanie kolizji • - jednokierunkowość

  11. Hashowanie – działanie funkcji Struct wpis { int K; char dane1; sloat dane2; … }; • 1) Xor • 2) modrmax • 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 • T[ ] • C • H(k1) = H(k2)

  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. WWW: www.HORYZONT.iiar.pwr.wroc.pl Kontakt : WiktorChojnacki, wiktus.1990@gmail.com

  21. Dziękujemy za uwagę

More Related