Metamorphism , Formal Grammars and Undecidable Code Mutation

  title={Metamorphism , Formal Grammars and Undecidable Code Mutation},
  author={{\'E}ric Filiol},
  • Éric Filiol
  • Published 2007
This paper presents a formalisation of the different existing code mutation techniques (polymorphism and metamorphism) by means of formal grammars. While very few theoretical results are known about the detection complexity of viral mutation techniques, we exhaustively address this critical issue by considering the Chomsky classification of formal grammars. This enables us to determine which family of code mutation techniques are likely to be detected or on the contrary are bound to remain… CONTINUE READING
Highly Cited
This paper has 50 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
39 Citations
17 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 39 extracted citations

fewer than 50 Citations

Citations per Year
Semantic Scholar estimates that this publication has 50 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Techniques virales avancées, Collection IRIS, Springer Verlag France. An English translation is pending and will be in print

  • E. Filiol
  • 2007
1 Excerpt

Langages formels , calculabilité et complexité , Cours de l ’ École Normale Supérieure

  • O. Carton
  • 2006

Langages formels, calculabilité et complexité

  • O. Carton
  • Cours de l’École Normale Supérieure. Available…
  • 2006
1 Excerpt

Computer viruses : from theory to applications, IRIS International Series, Springer Verlag France, ISBN 2-287-23939-1

  • E. Filiol
  • 2005

Are Metamorphic Viruses Really Invicible? Part1

  • A. Lakhotia, A Kapoor, E U.Kumar
  • Virus Bulletin,
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…