Łamanie haseł Program realizowany w ramach projektu z przedmiotu: „Aplikacje internetowe i rozproszone”

Prezentacja na temat: "Łamanie haseł Program realizowany w ramach projektu z przedmiotu: „Aplikacje internetowe i rozproszone”"— Zapis prezentacji:

1 Łamanie haseł Program realizowany w ramach projektu z przedmiotu: „Aplikacje internetowe i rozproszone”

2 Skład zespołu Szef grupy: Krzysztof Gruszewski Komunikacja MPI, Testy wydajnościowe: Marek Sobczuk, Mateusz Borowicz Interface/Algorytm Brute Force(rekurencyjnie): Maciej Gustowski Metoda inteligentna/słownikowa: Maciej Golec Algorytm Brute Force/funkcjonalności dodatkowe: Mikołaj Porębny 1/27

3 Uzasadnienie biznesowe Problem łamania haseł ma już szeroką gamę rozwiązań, jednak jest on dobrym przykładem mogącym obrazować współpracę kilku jednostek komputerowych. Naszym podstawowym zadaniem będzie opracowanie prostej w użyciu, sprawnie działającej aplikacji, która pozwoli na wykorzystanie skutecznie działających metod, oraz optymalizacje samego rozdzielania zadań na procesy. 2/27

4 Technologie Pakiet Microsoft Office 2007 Visual Paradigm MySQL Workbench Wamp Server MPICH2 - taka sam wersja na wszystkich hostach Python - taka sam wersja na wszystkich hostachch PsPAD - kompilator do pythona Hamachi 2.1.0.166 - VLAN 3/27

5 Konfiguracje pomiędzy hostami W fazie testowej skupiliśmy się nie tylko na testach wydajnościowych, lecz również na samym połączeniu między jednostkami roboczymi. Konfiguracje między systemami operacyjnymi jednostek: 1.Linux + WinXP = masakra 2.Linux + Win7 = masakra 3. WinXP + WinXP = jest dobrze 4. Win7 + WinXP = jest dobrze 5. Win7 + Win7 = jest dobrze 6.Mac + Mac = ? 7.Mac + ? = ? 4/27

6 Funkcjonalności podstawowe Wybór problemu: Łamanie hasła o danym rozmiarze, z danym alfabetem znaków Łamanie hasła o nieznanym rozmiarze, z danym alfabetem znaków Łamanie hasła o nieznanym rozmiarze i nieokreślonym alfabecie Łamanie hasła i login’u Wybór metody: Metoda „Brute Force” Metoda „Słownikowa” 5/27

7 Brute Force - rekurencyjnie Główny schemat działania 6/27

8 Brute Force - rekurencyjnie Rekurencja 7/27

9 Algorytm Słownikowy Główny schemat działania 8/27

10 Zalety/wady -Kontrola działania Algorytmu -Synchronizacja -Polskie litery w słowniku 9/27

11 Zalety/Wady –Praktycznie nie ograniczona maksymalna długość szukanego hasła –Łatwość w dostosowaniu do potrzeb (długość hasła, alfabet) 10/27

12 Protokół komunikacji Master – slave dla algorytmu „Brute Force” 11/27

13 Transmisja Master to Slave: tag = 0; komunikat: "stop" - reakcja zakończenie pracy tag = 1; komunikat: szukane_haslo; - dane tag = 2; komunikat: pierwsza_litera_hasla - litera podana przez mastera, której wartość jest stała, slave ma przejrzeć wszystkie kombinacje haseł o podanej długości i właśnie takiej pierwszej literze tag = 3; komunikat: dlugosc_hasla - dane 12/27

14 Transmisja Slave to Master: tag = 10; komunikat: odszyfrowane_haslo (znaczenie: koniec zadania zwraca poprawne odnalezione hasło) tag = 11; komunikat: dowolna_tresc (znaczenie koniec zadania ale bez sukcesu, czekam na koj]lejne zadanie) 13/27

15 Rekomendowane użycie metody 14/27

16 Funkcjonalności podstawowe + rozszerzone 15/27

17 Funkcjonalności rozszerzone Metoda „Inteligentna” Podprogram pomagający przy pomocy pytań zadawanych użytkownikowi, przypomnienie sobie hasła(np. do konta e- mail’owego) 16/27

18 Funkcjonalność rozszerzona: przypominanie hasła 17/27

19 Prezentacja działania aplikacji 18/27

20 Wybór metody 19/27

21 Ograniczenie alfabetu 20/27

22 Monitorowanie przebiegu 21/27

23 Zakończone zadania 22/27

24 Metoda słownikowa 23/27

25 Metoda Brute Force, dł. 3 24/27

26 Metoda Brute Force, dł. 4 25/27

27 Metoda Brute Force, dł. 5 26/27

28 Pytania? 27/27