кандидат технических наук;
candidate of technical sciences;
Проведено сравнение двух программ, имеющих вид ассемблерного кода. Одним из актуальных направлений применения является развиваемое автором направление генетического реверс-инжиниринга, основанного на решении оптимизационной задачи по подбору конструкций исходного кода, целевая функция которой как раз и построена на результатах сравнения машинных или ассемблерных кодов. Для этого выполнен обзор и рассматривается применимость для оценки близости кодов следующих 10 подходов: текстовый, последовательностный, множественный, частотный, n-граммный, перестановочный, графовый, синтаксико-семантический, машинное обучение, динамический. Для каждого подхода описывается его основная идея, даются качественные оценки показателей эффективности, а также приводятся известные и активно применяемые методы. Производится сравнительный анализ подходов в виде сводной таблицы. В заключении указываются новизна полученных результатов, значимость и пути дальнейшего исследования.
This paper examines the problem of comparing two programs in assembly code. One relevant application is genetic reverse engineering, a field developed by the author. This approach is based on solving an optimization problem for selecting source code constructs, the objective function of which is built on the results of comparing machine or assembly codes. To this end, a review is conducted and the applicability of the following 10 approaches for code similarity assessment is discussed: text, sequential, set, frequency, n-gram, permutation, graph, syntactic-semantic, machine learning, and dynamic. For each approach, the main idea is described, qualitative assessments of performance indicators are provided, and well-known and widely used methods are presented. A comparative analysis of the approaches is provided in the form of a summary table. The conclusion highlights the novelty of the obtained results, their significance, and avenues for further research.