| Title | Algebraic Patterns of Vulnerabilities in Binary Code |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Letychevskyi, Oleksandr, Peschanenko, Volodymyr, Radchenko, Viktor, Hryniuk, Yaroslav, Yakovlev, Viktor |
| Conference Name | 2019 10th International Conference on Dependable Systems, Services and Technologies (DESSERT) |
| Date Published | jun |
| Keywords | algebra, algebra equations, algebraic approach, algebraic matching, algebraic matching methods, algebraic patterns, behaviour algebra, binary code, Binary codes, Buffer overflows, compositionality, cyber reasoning systems, Human Behavior, Metrics, pattern creation, Pattern matching, program diagnostics, pubcrawl, Registers, Resiliency, rewriting rules, Semantics, sockets, symbolic modelling, vulnerability detection |
| Abstract | This paper presents an algebraic approach for formalizing and detecting vulnerabilities in binary code. It uses behaviour algebra equations for creating patterns of vulnerabilities and algebraic matching methods for vulnerability detection. Algebraic matching is based on symbolic modelling. This paper considers a known vulnerability, buffer overflow, as an example to demonstrate an algebraic approach for pattern creation. |
| DOI | 10.1109/DESSERT.2019.8770033 |
| Citation Key | letychevskyi_algebraic_2019 |
Algebraic Patterns of Vulnerabilities in Binary Code