JAHODA, D. Lámání hesel pomocí Rainbow Tables na GPU [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.

Posudky

Posudek vedoucího

Malinka, Kamil

Práce byla po celou dobu pravidelně konzultována, kvalita textu je na dobré úrovni, výsledné řešení je přes finální spěch povedené a funkční. Vzhledem k časovému presu se nestihlo robustnější otestování.

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Informace k zadání Jedná se o průměrně obtížnou práci implementačního charakteru. Cílem bylo vyvinout nástroj na lámání hesel pomocí využití duhových tabulek. Práce se měla zaměřit na optimalizaci kritických operací pomocí GPU. Výsledná efektivita nástroje pak měla být porovnána s jinými existujícími řešeními. Všechny body zadání jsou splněny. V rámci řešení práce se nestihly kompletně implementovat všechny záměry vyplývající z analýzy, nicméně kompletní pokrytí bylo volitelné a bylo by nad rámec běžného rozsahu diplomové práce. 
Práce s literaturou Student aktivně vyhledával relevantní dostupnou literaturu a vhodně ji začlenil do své práce.
Aktivita během řešení, konzultace, komunikace K aktivitě studenta nemám jedinou výtku. Pravidelně se účastnil konzultací k práci, na které chodil připraven. Sám přicházel s nápady, jak práci dále posunout a výborně je komunikoval. Student měl systematický přístup a pracoval samostatně. Bohužel došlo k implementační zádrhelům během finalizace.
Aktivita při dokončování Student časově podcenil implementační hledisko a tak finalizace implementace a realizace experimentů probíhala na poslední chvíli. Tedy i finální verze zprávy byla odevzdána na poslední chvíli. Nicméně většina textu, vč. metodologie vyhodnocení byla dohodnuta a s předstihem sepsána. Většinu výstupu jsem tak měl možnost vidět v dostatečném předstihu a připomínkovat.
Publikační činnost, ocenění žádná
Navrhovaná známka
C
Body
75

Posudek oponenta

Holop, Patrik

Študent navrhol, implementoval a otestoval nástroj vhodný pre generovanie dúhových tabuliek a lámanie hesiel. V rámci návrhu sú prezentované rozumné hypotézy a prístupy ako optimalizáciu dosiahnuť, tie ale nie sú dostatočne podporené implementačným riešením a výsledkami testovania.

Dílčí hodnocení
Kritérium Známka Body Slovní hodnocení
Náročnost zadání Pre splnenie zadania sa musel študent zoznámiť s problematikou bezpečnosti a lámania hesiel, ďalej optimalizáciou aplikácií efektívnym využitím zdrojov CPU a GPU. Následne bolo potrebné naštudovanie a porovnanie existujúcich nástrojov a riešení, navrhnúť aplikáciu, ktorá by efektívne pracovala s dúhovými tabuľkami, a experimentálne vyhodnotiť jej použiteľnosť.
Rozsah splnění požadavků zadání Zadanie bolo splnené v požadovanom rozsahu. Študent úspešne navrhol nástroj, ktorý umožňuje generovať dúhové tabuľky i využiť vygenerované dáta k lámaniu hesiel. Nástroj je optimalizovaný na úrovni CPU a GPU. Aplikácia pri porovnaní s existujúcimi riešeniami dosahuje horšie výsledky, neboli využité pokročilé techniky optimalizácie a testovanie nebolo dokončené v plnom rozsahu. Vytvorené riešenie ale všetky body zadania splnilo.
Rozsah technické zprávy Podľa aplikácie https://app.fit.vut.cz/normostrany , vyvinutej pre fakultné využitie, má práca 66 normostrán. Tým sa zaraďuje medzi minimálny a obvyklý rozsah diplomovej práce.
Prezentační úroveň technické zprávy 75 Text práce je z väčšej časti písaný zrozumiteľne a jednotlivé sekcie a kapitoly na seba logicky nadväzujú. V úvode práce študent popisuje motiváciu a štruktúru textu. Výhradu mám k druhej obecnej kapitole s názvom "Teorie", ktorá by sa mala rozdeliť na samostatné kapitoly popisujúce problematiku hesiel a následne optimalizáciu a programovanie GPU. Kapitole taktiež chýba úvodný text. Následne mám výhradu voči prvej časti tretej kapitoly "Návrh", kde sa študent rozhodol uviesť špecifikáciu požiadaviek na základe normy IEEE 830-1998, ktorá by bola vhodnejšia v priemyselnom návrhu než diplomovej práci. Zbytočne podrobne popisuje konkrétne sekvencie a akcie užívateľov (vhodnejšie by bolo prezentovať návrh pomocou UML), na druhú stranu nedostatočne popisuje dôvody v rámci návrhu, prečo boli vybrané konkrétne hodnoty a limity. V kapitole oceňujem porovnanie dostupných riešení pre GPGPU a ich výhod a nedostatkov. Vo zvyšných kapitolách študent popisuje implementačné detaily, návrh testovania a vyhodnotenie experimentácie. Text "Postřehy z tvorby" v názve kapitoly 6 nie je potrebný.
Formální úprava technické zprávy 75 Práca je písaná v českom jazyku, po jazykovej stránke dosahuje dobrú úroveň. Príležitostne sa v texte nachádzajú gramatické chyby a preklepy, ktoré sú viac koncentrované v konkrétnych sekciách, napr. 2.1 Problematika hesel. V práci sa vyskytuje využitie nesprávneho typu úvodzoviek, text opakovane obsahuje nevhodne zalomené citačné odkazy na začiatku riadku. Text sa neodkazuje na všetky obrázky, rovnice a výpisy, napr. obrázok 3.2. V práci dochádza k nesprávnemu označovaniu odkazovaného textu, napr. "kapitola 2.3". Používaná terminologie (príloha A) nie je nutná a lepšie by bolo využiť zoznam skratiek v úvode práce. Text obsahuje naviac prázdnu stranu č. 51.
Práce s literaturou 70 Rozsah použitej literatúry dosahuje potrebné požiadavky, bolo by ale vhodné jeho rozšírenie predovšetkým o aktuálne zdroje. Študent sa odkazuje na technickú dokumentáciu, vedecké články i odkazy na webové fóra. V kapitole 2 sa vyskytuje niekoľko "silných" tvrdení, ktoré by bolo potrebné podporiť využitím vhodných zdrojov.
Realizační výstup 70 Práca je implementačného charakteru s dôrazom na vhodný návrh. Zdrojový kód je prehľadný a z väčšej  časti i vhodne okomentovaný. Samotný nástroj pri testovaní vykazoval značne horšie výsledky než existujúce riešenia z pohľadu času potrebného na lámanie hesiel alebo využitia zdrojov, čo sa pripisuje nedostatku času pre preskúmanie a implementáciu pokročilých techník optimalizácie. Testovanie taktiež nepokrýva všetky výsledky podľa návrhu, nakoľko časť testov ešte nebola ukončená v dobe odovzdania práce.
Využitelnost výsledků Nástroj v aktuálnej podobe predstavuje vhodný základ na rozšírenie v budúcnosti v rámci nadväzujúcej práce, ktorá by podporila jeho využiteľnosť v praxi.
Navrhovaná známka
C
Body
70

Otázky

eVSKP id 156380