Scalable program clone search through spectral analysis - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Scalable program clone search through spectral analysis

Tristan Benoit
Jean-Yves Marion

Résumé

We consider the problem of program clone search, i.e. given a target program and a repository of known programs (all in executable format), the goal is to find the program in the repository most similar to our target program-with potential applications in terms of reverse engineering, program clustering, malware lineage and software theft detection. Recent years have witnessed a blooming in code similarity techniques, yet most of them focus on function-level similarity while we are interested in program-level similarity. Consequently, these recent approaches are not directly suited to program clone search, being either too slow to handle large code bases, not precise enough, or not robust against slight variations introduced by compilation or source code versions. We introduce Programs Spectral Similarity (PSS), the first spectral analysis dedicated to program-level similarity. PSS reaches a sweet spot in terms of precision, speed and robustness. Especially, its one-time spectral feature extraction is tailored for large repositories of programs, making it a perfect fit for program clone search.
Fichier principal
Vignette du fichier
Benoit_Pub1_FSE_PSS.pdf (782.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03826726 , version 1 (24-10-2022)
hal-03826726 , version 2 (26-06-2023)
hal-03826726 , version 3 (26-06-2023)
hal-03826726 , version 4 (01-09-2023)

Identifiants

  • HAL Id : hal-03826726 , version 2

Citer

Tristan Benoit, Jean-Yves Marion, Sébastien Bardin. Scalable program clone search through spectral analysis. 2023. ⟨hal-03826726v2⟩
147 Consultations
111 Téléchargements

Partager

Gmail Facebook X LinkedIn More