Otkrivanje koda slične funkcionalnosti sažimanjem značajki izvršnih datoteka operacijskog sustava Android

master's thesis

• Title (english): Detecting Functionally Similar Code by Hashing Features of the Android OS Executable Files
• Author: Drago Crnjac
• Mentor: Siniša Srbljić (mentor)
• Committee member: Dejan Škvorc (predsjednik povjerenstva)
• Committee member: Ante Đerek (član povjerenstva)
• Committee member: Zoran Kalafatić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-02-16, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Oktrivanje funkcionalno sličnog koda zanimljiv je problem te njegovo rješenje
može pomoći u raznim područjima poput detekcije zlonamjernih programa. U
ovom radu predložen je algoritam za otkrivanje sličnosti koji koristi sažimanje
određenih značajki Android izvršnih datoteka. Postoje četiri inačice algoritma
koje s različitom preciznošću pronalaze funkcionalno slične Android primjenske
programe. Provedeno je ispitivanje i analiza na skupu od 50000 Android primjen-
skih programa. Algoritam je postigao vrlo dobre rezultate.

Abstract (english)

Detection of functionally similar code is an interesting problem and it’s solution could be valuable to many different areas, one of which is malware detection. In this thesis, new algorithm for detection of similar code is proposed which
hashes particular Android executable’s features. There are four versions of algorithm detecting similar Android applications with different precisions. Testing and analysis were conducted on set of 50000 Android applications. Algorithm achieved very good results.

• Keywords: detekcija sličnosti koda; sažimanje; Android; detekcija zlonamjernih programa; dobroćudni programi; Dalvik međukod
• Keywords (english): detection of functionally similar code; hashing; Android; detection of malware; goodware; Dalvik bytecode
• Language: croatian
• URN:NBN: urn:nbn:hr:168:119861
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 08:13:19