G
Guillaume Bonfante
Researcher at University of Lorraine
Publications - 82
Citations - 927
Guillaume Bonfante is an academic researcher from University of Lorraine. The author has contributed to research in topics: PSPACE & P. The author has an hindex of 15, co-authored 80 publications receiving 872 citations. Previous affiliations of Guillaume Bonfante include École nationale supérieure des mines de Nancy & Nancy-Université.
Papers
More filters
Journal ArticleDOI
Algorithms with polynomial interpretation termination proof
TL;DR: It is demonstrated that functions with exponential interpretation termination proofs are super-elementary, because they turn out to be exactly the deterministic (resp. non-deterministic) polynomial time, linear exponential time and linear doubly exponential time computable functions.
Journal ArticleDOI
Quasi-interpretations a way to control resources
TL;DR: By combining the quasi-interpretation method with termination tools (here term orderings), the authors obtained several characterizations of complexity classes starting from Ptime and Pspace.
Control Flow Graphs as Malware Signatures
TL;DR: This study proposes a malware detection strategy based on control flow graphs that carries out experiments to evaluates the false-positive ratios of the proposed methods and presents some insight to establish detection methods sound with respect to some obfuscation techniques.
Proceedings ArticleDOI
CoDisasm: Medium Scale Concatic Disassembly of Self-Modifying Binaries with Overlapping Instructions
Guillaume Bonfante,José M. Fernandez,Jean-Yves Marion,Benjamin Rouxel,Fabrice Sabatier,Aurélien Thierry +5 more
TL;DR: A novel disassembly method is introduced, called concatic disassembly, that combines CONCrete path execution with stATIC disassembly and substantially improves the success of disassembly when confronted with both self-modification and code overlap in analyzed binaries.
Journal ArticleDOI
Architecture of a Morphological Malware Detector
TL;DR: This study proposes an efficient construction of a morphological malware detector, that is a detector which associates syntactic and semantic analysis, and builds an efficient signature matching engine over tree automata techniques.