Dekódování binárního kódu do vyšší formy reprezentace

but.committeedoc. Ing. František Zbořil, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. William Steingartner, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Nový způsob dekódování je oproti stávajícímu zjevně náročnější. Mohl byste blíže porovnat oba přístupy z hlediska časové složitosti? Z uvedených výsledků testů se zdá, že veškeré dekódování probíhá úspěšně. Jsou případy, na kterých navržené řešení selhává? Případně rozeberte.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMatula, Petercs
dc.contributor.authorMacko, Lukášcs
dc.contributor.refereeSoukup, Ondřejcs
dc.date.created2015cs
dc.description.abstractDiplomová práce se zabývá zpětným inženýrstvím v oblasti software. Představuje jeho uplatnění, používané nástroje a postupy. Podrobněji se věnuje problematice dekódování instrukcí. Uvádí dva základní postupy-lineární dekódování a rekurzivní sestup. Poukazuje na jejich silné stránky a nedostatky. Následně představuje zpětný překladač vyvíjenýspolečností AVG Technologies. Tento překladač je rekonfigurovatelný, což umožňuje zpětný překlad z různých architektur do více cílových jazyků. Cílem práce bylo navrhnout a implementovat algoritmus pro dekódování binárních souborů do vyšší reprezentace. Navržený algoritmus vychází z algoritmu rekurzivního sestupu. Využívá informace o toku řízení programu. Pro zpřesnění výsledku dekódování jsou navíc použity záznamy z tabulky symbolů a další informace. Navržený algoritmus byl implementován pro rekonfigurovatelný zpětný překladač společnosti AVG Technologies. Testy implementovaného algoritmu ukázaly zlepšení detekce funkcí v dekódovaných programech. Implementované řešení navíc umožňuje dekódovat i soubory, jejichž analýza s aktuálním řešením nebyla možná.cs
dc.description.abstractThe thesis deals with reverse techniques in software engineering. It presents practical application of software reverse engineering, used tools and approaches. The topic of instruction decoding is discussed in detail. Two basic methods are presented-linear sweep and recursive descent. Their strengths and weaknesses are highlighted. Subsequently a decompiler developed by AVG Technologies is introduced. The decompiler is retargetable. This feature allows to decompile applications of multiple platforms into various target languages. The aim of  the thesis is to design and implement algorithm for  decoding binary files into high-level representation. The designed algorithm is based on modified recursive descent algorithm, which uses control flow information. In order to achieve more accurate decoding results, symbol table records and other additional information are used. The proposed algorithm was implemented for the AVG Technologies retargetable decompiler. The tests showed that the implemented algorithm improved the function detection in decoded programs. Furthermore, the implemented solution allows to decode files that could not be analysed using the previous version of the decompiler.en
dc.description.markBcs
dc.identifier.citationMACKO, L. Dekódování binárního kódu do vyšší formy reprezentace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.cs
dc.identifier.other88721cs
dc.identifier.urihttp://hdl.handle.net/11012/64084
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectzpětný překladačcs
dc.subjectdekódovaní instrukcícs
dc.subjectLLVM IRcs
dc.subjecthybridní analýzacs
dc.subjectdecompileren
dc.subjectinstruction decodingen
dc.subjectLLVM IRen
dc.subjecthybrid analysisen
dc.titleDekódování binárního kódu do vyšší formy reprezentacecs
dc.title.alternativeBinary-Code Decoding to a High-Level Representationen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2015-06-23cs
dcterms.modified2020-05-10-16:12:09cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid88721en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:21:18en
sync.item.modts2025.01.15 17:59:12en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
469.09 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-17704_v.pdf
Size:
85.92 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-17704_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-17704_o.pdf
Size:
88.08 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-17704_o.pdf
Loading...
Thumbnail Image
Name:
review_88721.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_88721.html
Collections