National Repository of Dissertations in Serbia
    • English
    • Српски
    • Српски (Serbia)
  • English 
    • English
    • Serbian (Cyrilic)
    • Serbian (Latin)
  • Login
View Item 
  •   NaRDuS home
  • Универзитет у Београду
  • Електротехнички факултет
  • View Item
  •   NaRDuS home
  • Универзитет у Београду
  • Електротехнички факултет
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Процена сличности процедура у бинарном коду

Estimation of procedure similarity in binary code

Thumbnail
2015
Disertacija3570.pdf (2.937Mb)
Stojanovic_Sasa.pdf (1.075Mb)
Author
Стојановић, Саша Д.
Mentor
Milutinović, Veljko
Committee members
Radivojević, Zaharije
Mitić, Nenad
Bojić, Dragan
Cvetanović, Miloš
Metadata
Show full item record
Abstract
У овом раду предложен је приступ за убрзавање откривања употребе софтверске библиотеке која је доступна у облику изворног кода и која је бесправно уграђена у бинарни код. Претпоставка је да су из бинарног кода одстрањене све додатне информације које би могле помоћи приликом откривања употребе софтверске библиотеке, што је чест случај у наменским уређајима. Стога је у раду коришћена ARM архитектура која је једна од најзаступљенијих у наменским уређајима. Приступ је заснован на софтверским метрикама и састоји се од две фазе. У првој фази рачуна се сличност између бинарног облика тражене процедуре (процедура из библиотеке) и сваке од процедура бинарног кода за који се сумња да користи библиотеку. У другој фази се рангирају процедуре из посматраног бинарног кода у складу са израчунатом сличношћу према траженој процедури. На крају се издваја првих N процедура и даље анализира ручно, при чему експерт бира вредност N у складу са расположивим временом и важношћу откривања неовлашћене употребе ...библиотеке. Одређивање сличности између две бинарне процедуре почиње прикупљањем вредности софтверских метрика. У раду је предложено укупно 19 различитих софтверских метрика. Вредности софтверских метрика...

This work proposes an approach to accelerate the discovery of a case when a software library, available in the source code, is used in a binary code without an appropriate permission. It is assumed that the binary code does not contain any additional information that could help in detecting the use of the software library, which is often the case in embedded devices. This study uses ARM architecture which is one of the most commonly found architectures in embedded devices. Approach is based on software metrics and consists of two phases. The first phase calculates similarity between the searched binary procedure originating from the library, and each of the procedures found in the binary code that is suspected to use the library. In the second phase of the proposed approach, the procedures from the binary code are ranked in accordance with the similarity to the searched procedure. After sorting, expert conducts manual analysis of the top N procedures, where N is selected in accordance ...with the available time of expert and the importance of detecting that the library is used. In order to determine similarity between the two binary procedures, values of the proposed software metrics are collected. The paper proposes a total of 19 different software metrics. The values of software metrics are compared with one out of the three proposed comparators, thus obtaining partial similarity measures...

Faculty:
Универзитет у Београду, Електротехнички факултет
Date:
25-12-2015
Projects:
  • Development of embedded systems with connected services and digital technology (RS-44009)
Keywords:
Сличност кода / Code Similarity / плагијаризам / софтверски клонови / нарушавање лиценцних права / рангирање процедура / софтверске метрике / поређење бинарног кода / Plagiarism / Software Clone / License Violation / Procedure Ranking / Software metrics / Binary Code Comparison
[ Google Scholar ]
Handle
https://hdl.handle.net/21.15107/rcub_nardus_5624
URI
http://eteze.bg.ac.rs/application/showtheses?thesesId=3038
https://nardus.mpn.gov.rs/handle/123456789/5624
https://fedorabg.bg.ac.rs/fedora/get/o:11276/bdef:Content/download
http://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=47619855

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS
 

 

Browse

All of DSpaceUniversities & FacultiesAuthorsMentorCommittee membersSubjectsThis CollectionAuthorsMentorCommittee membersSubjects

DSpace software copyright © 2002-2015  DuraSpace
About NaRDus | Contact us

OpenAIRERCUBRODOSTEMPUS