About Methods for Extracting Algorithms from Binary Code.
Uloženo v:
| Název: | About Methods for Extracting Algorithms from Binary Code. |
|---|---|
| Autoři: | Kulagin, I. I.1,2 (AUTHOR) i.kulagin@ispras.ru, Padaryan, V. A.1,2,3 (AUTHOR) vartan@ispras.ru, Koshkin, V. A.1 (AUTHOR) trickyfox371@ispras.ru |
| Zdroj: | Programming & Computer Software. Dec2025, Vol. 51 Issue 6, p415-428. 14p. |
| Témata: | *BINARY codes, *ALGORITHMS, *ABSTRACTION (Computer science), *DATA flow computing, *SOFTWARE development tools |
| Abstrakt: | This paper proposes an iterative method for extracting algorithms from binary code and constructing their high-level representation. The construction of algorithms by using the proposed method is implemented as an analysis of dynamic slices. The method is based on an algorithm for data flow tracking in forward and backward directions. Two levels of representation of the extracted algorithms are proposed: a slice functional diagram and an algorithm execution diagram. The slice functional diagram is a structured slice representation; as compared to the algorithm execution diagram, it is a lower-level representation. The algorithm execution diagram is a representation that consists only of function summaries and function parameters. The proposed method for constructing algorithms and methods for their representation make it possible to increase the analyst's productivity in solving problems of code security analysis, as well as improve the quality of the results. The developed algorithm representation methods can be used to implement algorithms for automated code security analysis. In addition, the paper overviews some other approaches to extraction of algorithms from binary code and considers their representations in static analysis tools, including some of their flaws and limitations. [ABSTRACT FROM AUTHOR] |
| Databáze: | Academic Search Index |
Full Text Finder 
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!